Change search
ReferencesLink to record
Permanent link

Direct link
Edge detection
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.ORCID iD: 0000-0002-9081-2170
2001 (English)In: Encyclopaedia of Mathematics / [ed] Michiel Hazewinkel, Springer , 2001Chapter in book (Refereed)
Abstract [en]

Edge detection

An early processing stage in image processing and computer vision, aimed at detecting and characterizing discontinuities in the image domain.

The importance of edge detection for early machine vision is usually motivated from the observation that under rather general assumptions about the image formation process, a discontinuity in image brightness can be assumed to correspond to a discontinuity in either depth, surface orientation, reflectance, or illumination. In this respect, edges in the image domain constitute a strong link to physical properties of the world. A representation of image information in terms of edges is also compact in the sense that the two-dimensional image pattern is represented by a set of one-dimensional curves. For these reasons, edges have been used as main features in a large number of computer vision algorithms.

A non-trivial aspect of edge-based analysis of image data, however, concerns what should be meant by a discontinuity in image brightness. Real-world image data are inherently discrete, and for a function defined on a discrete domain, there is no natural notion of "discontinuity" , and there is no inherent way to judge what are the edges in a given discrete image.

An early approach to edge detection involved the convolution of the image  by a Gaussian kernel , followed by the detection of zero-crossings in the Laplacian response [a1] (cf. also Scale-space theory). However, such edge curves satisfying

give rise to false edges and have poor localization at curved edges.

A more refined approach is the notion of non-maximum suppression [a2], [a3], [a4], where edges are defined as points at which the gradient magnitude assumes a local maximum in the gradient direction. In differential-geometric terms, such edge points can be characterized as points at which [a5]:

i) the second-order directional derivative in the gradient direction is zero; and

ii) the third-order directional derivative in the gradient direction is negative.

In terms of partial derivatives, for a two-dimensional image  this edge definition can be written as

Again, the computation of discrete derivative approximations is preceded by smoothing the image  with a Gaussian kernel, and the choice of different standard deviations of the Gaussian kernel gives rise to edges at different scales (see Scale-space theory or [a5]). While other choices of linear smoothing kernels have also been advocated, their shapes can often be well approximated by Gaussians [a3], [a6], [a7].

Other approaches to edge detection involve the thresholding of edge strength measures, the computation of intensity derivatives from local least squares fitting, and functional minimization (see also [a8]).

A subject which has been given large attention during the 1990s is the replacement of the linear smoothing operation by a non-linear smoothing step, with the goal of avoiding smoothing across object boundaries [a9], [a10].


[a1] D. Marr, E. Hildreth, "Theory of edge detection" Proc. R. Soc. London , 207 (1980) pp. 187–217

[a2] R.M. Haralick, "Digital step edges from zero-crossings of second directional derivatives" IEEE Trans. Pattern Anal. Machine Intell. , 6 (1984)

[a3] J. Canny, "A computational approach to edge detection" IEEE Trans. Pattern Anal. Machine Intell. , 8 : 6 (1986) pp. 679–698

[a4] A.F. Korn, "Toward a symbolic representation of intensity changes in images" IEEE Trans. Pattern Anal. Machine Intell. , 10 : 5 (1988) pp. 610–625

[a5] T. Lindeberg, "Edge detection and ridge detection with automatic scale selection" Internat. J. Computer Vision , 30 : 2 (1998) pp. 117–154

[a6] V. Torre, T.A. Poggio, "On edge detection" IEEE Trans. Pattern Anal. Machine Intell. , 8 : 2 (1980) pp. 147–163

[a7] R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector" Internat. J. Computer Vision , 1 (1987) pp. 167–187

[a8] R. Jain, et al., "Machine vision" , McGraw-Hill (1995)

[a9] P. Perona, J. Malik, "Scale-space and edge detection using anisotropic diffusion" IEEE Trans. Pattern Anal. Machine Intell. , 12 : 7 (1990) pp. 629–639

[a10] "Geometry-driven diffusion in computer vision" B.M. ter Haar Romeny (ed.) , Kluwer Acad. Publ. (1994)

Place, publisher, year, edition, pages
Springer , 2001.
National Category
Computer Science Computer Vision and Robotics (Autonomous Systems) Mathematics
URN: urn:nbn:se:kth:diva-40394ISBN: 1402006098OAI: diva2:440972

QC 20111005

NR 20140804Available from: 2011-09-14 Created: 2011-09-14 Last updated: 2013-04-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Online encyclopedia entry

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Computational Biology, CB
Computer ScienceComputer Vision and Robotics (Autonomous Systems)Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 206 hits
ReferencesLink to record
Permanent link

Direct link