Efficient facet-based edge detection approach

A hybrid edge detection method, using a combination of gradients and zero crossings to accurately locate the edges in an image, is proposed. By convolving the image with the gradient and second-order derivative operators deduced from a cubic facet model, computer experiments are carried out for extracting edge information from real images. Sharp image edges are obtained from a variety of sample images, without need of computation of the cubic facet coefficients. Under noisy conditions, impact of noise on the detected edge map represents isolated points or small clusters, which can be easily reduced by a postcleaning process. The hybrid edge detection technique, combined with a postprocessing method, results in comparable or better noise reduction than Canny. Compared with the Canny approach, the proposed algorithm has higher efficiency while providing a larger figure of merit.

[1]  David Malah,et al.  A study of edge detection algorithms , 1982, Comput. Graph. Image Process..

[2]  Ronald W. Schafer,et al.  Multilevel thresholding using edge matching , 1988, Comput. Vis. Graph. Image Process..

[3]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Guo-Wei Wei,et al.  A new approach to edge detection , 2002, Pattern Recognit..

[5]  N. Nahi,et al.  Bayesian recursive image estimation. , 1972 .

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[8]  R. Haralick,et al.  A facet model for image data , 1981 .

[9]  Ludwik Kurz,et al.  Edge detection in correlated noise using latin square masks , 1988, Pattern Recognit..

[10]  Richard Kitney,et al.  An Edge Detection Technique Using the Facet Model and Parameterized Relaxation Labeling , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[12]  Irvin Sobel,et al.  Neighborhood coding of binary images for fast contour following and general binary array processing , 1978 .

[13]  Alan L. Yuille,et al.  Statistical Edge Detection: Learning and Evaluating Edge Cues , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  F. R. Hansen,et al.  Image segmentation using simple markov field models , 1982, Comput. Graph. Image Process..

[15]  Alan L. Yuille,et al.  A statistical approach to multi-scale edge detection , 2003, Image Vis. Comput..

[16]  Qiang Ji,et al.  Efficient facet edge detection and quantitative performance evaluation , 2002, Pattern Recognit..

[17]  Rajiv Mehrotra,et al.  A Computational Approach to Zero-Crossing-Based Two-Dimensional Edge Detection , 1996, CVGIP Graph. Model. Image Process..

[18]  Zujun Hou,et al.  Robust edge detection , 2003, Pattern Recognit..

[19]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.