A Review of Classic Edge Detectors

In this paper some of the classic alternatives for edge detection in digital images are studied. The main idea of edge detection algorithms is to find where abrupt changes in the intensity of an image have occurred. The first family of algorithms reviewed in this work uses the first derivative to find the changes of intensity, such as Sobel, Prewitt and Roberts. In the second reviewed family, second derivatives are used, for example in algorithms like Marr-Hildreth and Haralick. The obtained results are analyzed from a qualitative point of view (perceptual) and from a quantitative point of view (number of operations, execution time), considering different ways to convolve an image with a kernel (step required in some of the algorithms). Source Code For all the reviewed algorithms, an open source C implementation is provided which can be downloaded from the IPOL web page of this article 1 . An online demonstration is also available,

[1]  Jean-Michel Morel,et al.  Variational methods in image segmentation , 1995 .

[2]  Marcelo Bertalmío,et al.  A Contrario Selection of Optimal Partitions for Image Segmentation , 2013, SIAM J. Imaging Sci..

[3]  Laurent Najman,et al.  Geodesic Saliency of Watershed Contours and Hierarchical Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Frédéric Sur,et al.  Extracting Meaningful Curves from Images , 2005, Journal of Mathematical Imaging and Vision.

[5]  Pascal Getreuer,et al.  Linear Methods for Image Interpolation , 2011, Image Process. Line.

[6]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

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

[8]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

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

[10]  R. Deriche.  Recursively Implementing the Gaussian and its Derivatives , 1993 .

[11]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Jaime S. Cardoso,et al.  Toward a generic evaluation of image segmentation , 2005, IEEE Transactions on Image Processing.

[14]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[15]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  R. Haralick.  Digital StepEdgesfromZeroCrossing ofSecondDirectional Derivatives , 1984 .

[17]  Lattre de Tassigny.  Boundary Extraction in Natural Images Using Ultrametric Contour Maps , 2006 .