A Computational Approach to Edge Detection

  title={A Computational Approach to Edge Detection},
  author={John F. Canny},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  • J. Canny
  • Published 1 June 1986
  • Computer Science
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
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…
A Novel Approach for Spectral Imagery Based on Edge Detector using Sparse Spatio-Spectral Masks
The proposed algorithms outperform the MCG and HySPADE edge detectors in accuracy, especially when isoluminant edges are present by requiring only a few bands as input to the spatiospectral operator, and enable significant levels of data compression in band selection.
On optimal linear filtering for edge detection
  • D. Demigny
  • 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.
Edge detection revisited
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.
A geometric approach to edge detection
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.
A Statistical Framework for Detection of Connected Features
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.
An edge detection algorithm using a local distribution
  • A. Ayatollahi, S. B. Rezazad
  • Computer Science
    CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436)
  • 2003
This algorithm is easy to implement and very fast in execution, and can be used in a variety of applications such as normal edge detection, object detection, boundary detection and detecting objects as polygons.
A comparative cost function approach to edge detection
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.
Edge detection and ridge detection with automatic scale selection
  • T. Lindeberg
  • 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 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.
Object Detection Using an Optimal Shape Operator
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
Evaluating Edge Detection through Boundary Detection
A new evaluation methodology and a framework in which edge detection is evaluated through boundary detection, that is, the likelihood of retrieving the full object boundaries from this edge-detection output, reflects the performance of edge detection in many applications.


On Edge Detection
  • V. Torre, T. Poggio
  • Mathematics
    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.
Finding Edges and Lines in Images
This thesis is an attempt to formulate a set of edge detection criteria that capture as directly as possible the desirable properties of an edge operator.
Theory of edge detection
  • D. Marr, E. Hildreth
  • 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.
Edge Detection for Semantically Based Early Visual Processing
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.
Early processing of visual information.
  • D. Marr
  • Computer Science
    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.
Zero Crossing Of Second Directional Derivative Edge Operator
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
On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance
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.
A computational theory of human stereo vision
  • D. Marr, T. Poggio
  • Physics
    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
A Theory of Human Stereo Vision
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.