Cited by 30,004Image and Object Detection TechniquesImage and Signal Denoising MethodsAdvanced Image and Video Retrieval Techniques

A Computational Approach to Edge Detection

Canny, John·1986·IEEE Transactions on Pattern Analysis and Machine Intelligence

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.

Integrity signals

Registry

Crossref · 10.1109/tpami.1986.4767851

Cites

27 of 27 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The phosphene encodings found by the model in the semantic boundary condition are comparable to those found with traditional preprocessing approaches and yield similar reconstruction quality compared to edge detection or holistic contour detection.

    “The phosphene encodings that were found by the model in this condition are comparable to those found with traditional preprocessing approaches (see Figure 6e), and yield similar reconstruction quality (see Table 3) compared to edge detection (Canny, 1986) or holistic contour detection (Xie & Tu, 2017).”

    From End-to-end optimization of prosthetic vision (2022) · cites this paper as Canny, 1986

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Authors
Canny, J.
Affiliations
Massachusetts Institute of Technology (US)
Corresponding author
Canny, John
Venue
IEEE Transactions on Pattern Analysis and Machine Intelligence
Published
1986-11
Volume
PAMI-8
Issue
6
Pages
679-698
ISSN
0162-8828 (ISSN-L)
OpenAlex
W2145023731
Cited by
30,004
References
27
Citations by year
2026: 1097 · 2025: 1541 · 2024: 1432 · 2023: 1325 · 2022: 1327 · 2021: 1433 · 2020: 1316 · 2019: 1323 · 2018: 1252 · 2017: 1255 · 2016: 1301 · 2015: 1411 · 2014: 1359 · 2013: 1322 · 2012: 1306
FWCI
56.37
Type
journal article
Language
en
Open access
closed
Locations
  • IEEE Transactions on Pattern Analysis and Machine Intelligence (publishedVersion)
  • PubMed (publishedVersion)
  • Memoria digital de Canarias (Universidad de Las Palmas de Gran Canaria) (submittedVersion)
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Object Detection Techniques
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image and Signal Denoising Methods
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
Keywords
edge detection, surface steps, edge localization, uncertainty principle, scale space, feature synthesis, gradient magnitude, Gaussian smoothing, point spread function, signal-to-noise ratio

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review