# A Computational Approach to Edge Detection

@article{Canny1986ACA, title={A Computational Approach to Edge Detection}, author={John F. Canny}, journal={IEEE Transactions on Pattern Analysis and Machine Intelligence}, year={1986}, volume={PAMI-8}, pages={679-698} }

This paper describes a computational approach to edge detection. [...] Key Method 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… Expand

#### Figures and Topics from this paper

#### 27,300 Citations

A Novel Approach for Spectral Imagery Based on Edge Detector using Sparse Spatio-Spectral Masks

- 2015

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… Expand

On optimal linear filtering for edge detection

- Mathematics, Computer Science
- IEEE Trans. Image Process.
- 2002

This work revisits the analytical expressions of the three Canny's criteria for edge detection quality: good detection, good localization, and low multiplicity of false detections and derives optimal filters for each of the criteria and for any combination of them. Expand

Edge detection revisited

- Computer Science, Medicine
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- 2004

This scheme for edge detection performs better than the classical Canny edge detector in two quantitative comparisons: the recovery of the original image from the edge map and the structure from motion task. Expand

Edge detection and ridge detection with automatic scale selection

- Mathematics, Computer Science
- Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition
- 1996

A mechanism is presented for automatic selection of scale levels when detecting one-dimensional features, such as edges and ridges, and a novel concept of a scale-space edge is introduced. Expand

A geometric approach to edge detection

- Mathematics, Computer Science
- IEEE Trans. Fuzzy Syst.
- 1998

The role of geometry in determining good features for edge detection and in setting parameters for functions to blend the features are examined and statistical features such as the range and standard deviation of window intensities are found to be as effective as more traditional features. Expand

A Statistical Framework for Detection of Connected Features

- Computer Science
- 2009

This document provides a general idea of what edge-detection is and how it works e.g. for computer vision etc., and shows how the method of error propagation can be used to find out if the authors have uniform noise on a feature enhancement and applies this analysis to the Canny algorithm for detection of step edges. Expand

An edge detection algorithm using a local distribution

- Mathematics
- CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436)
- 2003

The recently effective edge detection methods have computational complexity. In this paper, a new algorithm is proposed which is simple and fast. First, a set of points in an image is chosen which… Expand

A comparative cost function approach to edge detection

- Mathematics, Computer Science
- IEEE Trans. Syst. Man Cybern.
- 1989

A comparative cost function that mathematically captures the intuitive idea of an edge is formulated that uses information from both image data and local edge structure in evaluating the relative quality of pairs of edge configurations. Expand

Edge Detection and Ridge Detection with Automatic Scale Selection

- Mathematics, Computer Science
- International Journal of Computer Vision
- 2004

A mechanism is presented for automatic selection of scale levels when detecting one-dimensional image features, such as edges and ridges, with characteristic property that the selected scales on a scale-space ridge instead reflect the width of the ridge. Expand

Object Detection Using an Optimal Shape Operator

- 2007

We propose an approach to accurately detecting two dimensional shapes. The cross-section of the shape boundary is mo deled as a step function. We first derive a one-dimensional opt imal step edge… Expand

#### References

SHOWING 1-10 OF 46 REFERENCES

On Edge Detection

- Computer Science, Medicine
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- 1986

It is shown that numerical differentiation of images is an ill-posed problem in the sense of Hadamard, and that this part of edge detection consists of two steps, a filtering step and a differentiation step. Expand

Finding Edges and Lines in Images

- Mathematics
- 1983

Abstract : The problem of detecting intensity changes in images is canonical in vision. Edge detection operators are typically designed to optimally estimate first or second derivative over some… Expand

A regularized solution to edge detection

- Computer Science, Physics
- J. Complex.
- 1988

It is proved that this variational principle leads to a convolution filter for the problem of one- dimensional edge detection, that the form of this filter is very similar to the Gaussian filter, and that the regularizing parameter $\lambda$ in the variational Principle effectively controls the scale of the filter. Expand

Theory of edge detection

- Computer Science, Mathematics
- Proceedings of the Royal Society of London. Series B. Biological Sciences
- 1980

The theory of edge detection explains several basic psychophysical findings, and the operation of forming oriented zero-crossing segments from the output of centre-surround ∇2G filters acting on the image forms the basis for a physiological model of simple cells. Expand

Edge Detection for Semantically Based Early Visual Processing

- Computer Science
- ECAI
- 1982

This thesis describes the design and implementation of an edge detection system for use in semantically-based early visual processes, based on an analysis of how step-like edges digitise. Expand

Early processing of visual information.

- Computer Science, Medicine
- Philosophical transactions of the Royal Society of London. Series B, Biological sciences
- 1976

It is argued that "non-attentive" vision is in practice implemented by these grouping operations and first order discriminations acting on the primal sketch, and implies that such knowledge should influence the control of, rather than interfering with, the actual data-processing that is taking place lower down. Expand

Zero Crossing Of Second Directional Derivative Edge Operator

- Mathematics, Materials Science
- Other Conferences
- 1982

We use the facet model to accomplish step edge detection. The essence of the facet model is that any analysis made on the basis of the pixel values in some neighborhood has its final authoritative… Expand

On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance

- Computer Science, Geography
- IEEE Transactions on Computers
- 1975

A technique for the quantitative evaluation of edge detection schemes is used to assess the performance of three such schemes using a specially-generated set of images containing noise to relate the quantitative comparison to real-life imagery. Expand

A computational theory of human stereo vision

- Mathematics
- Proceedings of the Royal Society of London. Series B. Biological Sciences
- 1979

An algorithm is proposed for solving the stereoscopic matching problem. The algorithm consists of five steps: (1) Each image is filtered at different orientations with bar masks of four sizes that… Expand

A Theory of Human Stereo Vision

- Computer Science
- 1977

This proposal provides a theoretical framework for most existing phychophysical and neurophysiological data about stereopsis, and several critical experimental predictions are made, for instance, about the wsize of Panum?s area under various conditions. Expand