Rided-2D: a Rule-Based Instantaneous Denoising and Edge Detection Method for 2D Range Scan Line.
Jian Wang,Zhen-Qiang Yao,Quan-Zhang An,Yao-Jie Zhu,Xue-Ping Zhang,Wei-Bin Gu,Xin-Guang Liang,Lin Mei,Jin Wu,Dong-Qing Shen,Yun-Chang Xin,Fang-Fang Lu
DOI: https://doi.org/10.1142/s0218001411008877
IF: 1.261
2011-01-01
International Journal of Pattern Recognition and Artificial Intelligence
Abstract:Edge detection is often regarded as a basic step in range image processing by virtue of its crucial effect. The majority of existing edge detection methods cannot satisfy the requirement of efficiency in many industrial applications due to huge computational costs. In this paper, a novel instantaneous method, named RIDED-2D is proposed for denoising and edge detection for 2D scan line in range images. In the method, silhouettes of 2D scan line are classified into eight types by de fining a few new coefficients. Several discriminant criteria on large noise filtering and edge detection are stipulated based on qualitative feature analysis on each type. Selecting some feature point candidates, a practical parameter learning method is provided to determine the threshold set, along with the implementation of an integrated algorithm by merging calculation steps. Because all the coefficients are established based on distances among the points or their ratio, RIDED-2D is inherently invariant to translation and rotation transformations. Furthermore, a forbidden region approach is proposed to eliminate interference of the mixed pixels. Key performances of RIDED-2D are evaluated in detail by including computational complexity, time expenditure, accuracy and stability. The results indicate that RIDED-2D can detect edge points accurately from several real range images, in which large noises and systematic noises are involved, and the total processing time is less than 0.1 millisecond on an ordinary PC platform using the integrated algorithm. Comparing with other state-of-the-art edge detection methods qualitatively, RIDED-2D exhibits a prominent advantage on computational efficiency. Thus, the proposed method qualifies for real-time processing in stringent industrial applications. Besides, another contribution of this paper is to introduce CPU clock counting technique to evaluate the performance of the proposed algorithm, and suggest a convenient and objective way to estimate the algorithm's time expenditure in other platforms.