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}
}
  • J. Canny
  • Published 1 June 1986
  • Mathematics, Computer Science, Medicine
  • 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…Expand
A Novel Approach for Spectral Imagery Based on Edge Detector using Sparse Spatio-Spectral Masks
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 goalsExpand
On optimal linear filtering for edge detection
  • D. Demigny
  • Mathematics, Computer Science
  • IEEE Trans. Image Process.
  • 2002
TLDR
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
TLDR
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
  • T. Lindeberg
  • Mathematics, Computer Science
  • Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition
  • 1996
TLDR
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
TLDR
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
TLDR
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
  • A. Ayatollahi, S. B. Rezazad
  • 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 whichExpand
A comparative cost function approach to edge detection
TLDR
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
  • T. Lindeberg
  • Mathematics, Computer Science
  • International Journal of Computer Vision
  • 2004
TLDR
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
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 edgeExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 46 REFERENCES
On Edge Detection
  • V. Torre, T. Poggio
  • Computer Science, Medicine
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1986
TLDR
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
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 someExpand
A regularized solution to edge detection
TLDR
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
  • D. Marr, E. Hildreth
  • Computer Science, Mathematics
  • Proceedings of the Royal Society of London. Series B. Biological Sciences
  • 1980
TLDR
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
TLDR
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.
  • D. Marr
  • Computer Science, Medicine
  • Philosophical transactions of the Royal Society of London. Series B, Biological sciences
  • 1976
TLDR
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
  • R. Haralick
  • 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 authoritativeExpand
On the Quantitative Evaluation of Edge Detection Schemes and their Comparison with Human Performance
TLDR
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
  • D. Marr, T. Poggio
  • 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 thatExpand
A Theory of Human Stereo Vision
TLDR
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
...
1
2
3
4
5
...