Comparison of edge detection algorithms using a structure from motion task

This paper presents an evaluation of edge detector performance. We use the task of structure from motion (SFM) as a "black box" through which to evaluate the performance of edge detection algorithms. Edge detector goodness is measured by how accurately the SFM could recover the known structure and motion from the edge detection of the image sequences. We use a variety of real image sequences with ground truth to evaluate eight different edge detectors from the literature. Our results suggest that ratings of edge detector performance based on pixel-level metrics and on the SFM are well correlated and that detectors such as the Canny detector and Heitger detector offer the best performance.

[1]  Pritimoy Bhattacharyya,et al.  Edge detection in untextured and textured images-a common computational framework , 1997, IEEE Trans. Syst. Man Cybern. Part B.

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

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

[4]  Rae-Hong Park,et al.  Multiresolution edge detection techniques , 1995, Pattern Recognit..

[5]  Shigeru Ando,et al.  Image Field Categorization and Edge/Corner Detection from Gradient Covariance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[7]  Svetha Venkatesh,et al.  Edge evaluation using necessary components , 1992, CVGIP Graph. Model. Image Process..

[8]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gilbert B. Shaw.  Local and regional edge detectors: Some comparisons , 1979 .

[10]  S. Sitharama Iyengar,et al.  An efficient edge detection algorithm using relaxation labeling technique , 1995, Pattern Recognit..

[11]  K. Raghunath Rao,et al.  Optimal Ramp Edge Detection Using Expansion Matching , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Sean Dougherty,et al.  Edge detector evaluation using empirical ROC curves , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[13]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[14]  Rüdiger von der Heydt,et al.  Detection of General Edges and Keypoints , 1992, ECCV.

[15]  Paul J. Tadrous.  A simple and sensitive method for directional edge detection in noisy images , 1995, Pattern Recognit..

[16]  Robert M. Haralick,et al.  Performance characterization of edge detectors , 1992, Defense, Security, and Sensing.

[17]  JERZY SIUZDAK,et al.  A single filter for edge detection , 1998, Pattern Recognit..

[18]  Wolfram H. H. J. Lunscher,et al.  Optimal Edge Detector Evaluation , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  Bhabatosh Chanda,et al.  A Multi-Scale Morphologic Edge Detector , 1998, Pattern Recognit..

[20]  Jun Shen,et al.  Multi-edge detection by isotropical 2-D ISEF cascade , 1995, Pattern Recognit..

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

[22]  Kevin W. Bowyer,et al.  Comparison of Edge Detectors Using an Object Recognition Task , 1999, CVPR.

[23]  Azriel Rosenfeld,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Gang Chen,et al.  Edge detection by regularized cubic B-spline fitting , 1995, IEEE Trans. Syst. Man Cybern..

[25]  Hidenori Itoh,et al.  Image Filtering, Edge Detection, and Edge Tracing Using Fuzzy Reasoning , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Tieniu Tan,et al.  Texture edge detection by modelling visual cortical channels , 1995, Pattern Recognit..

[27]  Narendra Ahuja,et al.  Estimating motion/structure from line correspondences: a robust linear algorithm and uniqueness theorems , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Robin N. Strickland,et al.  Adaptable edge quality metric , 1993 .

[29]  Josef Kittler,et al.  Edge postprocessing using probabilistic relaxation , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[30]  William H. Press,et al.  Numerical recipes in C. The art of scientific computing , 1987 .

[31]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Qiuming Zhu,et al.  Efficient evaluations of edge connectivity and width uniformity , 1996, Image Vis. Comput..

[34]  Kim L. Boyer,et al.  Optimal infinite impulse response zero crossing based edge detectors , 1991, CVGIP Image Underst..

[35]  J. Mundy,et al.  Driving vision by topology , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[36]  Irwin Edward Sobel,et al.  Camera Models and Machine Perception , 1970 .

[37]  Dmitry B. Goldgof,et al.  An Objective Comparison Methodology of Edge Detection Algorithms Using a Structure from Motion Task , 1998, CVPR.

[38]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[39]  Ferdinand van der Heijden,et al.  Edge and Line Feature Extraction Based on Covariance Models , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  Steven W. Zucker,et al.  Local Scale Control for Edge Detection and Blur Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  David J. Kriegman,et al.  Structure and Motion from Line Segments in Multiple Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Michael A. Brown,et al.  Multi-Scale Edge Detection And Feature Binding: An Integrated Approach , 1998, Pattern Recognit..

[43]  Edward S. Deutsch,et al.  On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance , 1975, IEEE Transactions on Computers.

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