Skip to content

A Computational Approach to Edge Detection

John Canny

IEEE Transactions on Pattern Analysis and Machine Intelligence · 1986 · 30,738 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Canny, J. (1986). A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8(6), 679–698. https://doi.org/10.1109/tpami.1986.4767851

In text: (Canny, 1986)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

This paper describes a computational approach to edge detection. The success of the approach depends on the definition of a comprehensive set of goals for the computation of edge points. These goals must be precise enough to delimit the desired behavior of the detector while making minimal assumptions about the form of the solution. We define detection and localization criteria for a class of edges, and present mathematical forms for these criteria as functionals on the operator impulse response. A third criterion is then added to ensure that the detector has only one response to a single edge. We use the criteria in numerical optimization to derive detectors for several common image features, including step edges. On specializing the analysis to step edges, we find that there is a natural uncertainty principle between detection and localization performance, which are the two main goals. With this principle we derive a single operator shape which is optimal at any scale. The optimal detector has a simple approximate implementation in which edges are marked at maxima in gradient magnitude of a Gaussian-smoothed image. We extend this simple detector using operators of several widths to cope with different signal-to-noise ratios in the image. We present a general method, called feature synthesis, for the fine-to-coarse integration of information from operators at different scales. Finally we show that step edge detector performance improves considerably as the operator point spread function is extended along the edge.

  1. Compressed sensing2006
  2. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images1984
  3. Scale-space and edge detection using anisotropic diffusion1990
  4. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems2009
  5. Active contours without edges2001

Metadata from OpenAlex (CC0). Citations are generated from the published record.