Edge Detection and Ridge Detection with Automatic Scale Selection

@article{Lindeberg1996EdgeDA,
  title={Edge Detection and Ridge Detection with Automatic Scale Selection},
  author={Tony Lindeberg},
  journal={International Journal of Computer Vision},
  year={1996},
  volume={30},
  pages={117-156}
}
  • T. Lindeberg
  • Published 18 June 1996
  • Computer Science
  • International Journal of Computer Vision
When computing descriptors of image data, the type of information that can be extracted may be strongly dependent on the scales at which the image operators are applied. This article presents a systematic methodology for addressing this problem. A mechanism is presented for automatic selection of scale levels when detecting one-dimensional image features, such as edges and ridges.A novel concept of a scale-space edge is introduced, defined as a connected set of points in scale-space at which… 

Figures from this paper

Adaptive edge detection using image variance
TLDR
This work presents an overview to the design of scalable derivative edge detectors, based on the finite element method, that addresses the issues of method and scale-adaptability as presented in [14].
Range Image Segmentation through Pattern Analysis of the Multiscale Wavelet Transform
TLDR
This work presents an image segmentation method for range data that uses multiscale wavelet analysis in combination with statistical pattern recognition to create a fuzzy edge map and derives a segmentation from this edge detection.
Edge Detection Techniques-An Overview
TLDR
An overview of research in edge detection is proposed: edge definition, properties of detectors, the methodology of edge detection, the mutual influence between edges and detectors, and existing edge detectors and their implementation.
A statistical approach to feature detection and scale selection in images
TLDR
It is demonstrated that a suitable choice of gamma allows a second derivative of Gaussian operator to detect ridges and "escape" edges and this property captures in a mathematically rigorous way the intuitive idea that smoothing simplifies images both globally and, more importantly, also locally.
Adaptive-Scale Filtering and Feature Detection Using Range Data
  • C. Olson
  • Environmental Science
    IEEE Trans. Pattern Anal. Mach. Intell.
  • 2000
TLDR
A method where the scale of the filtering and feature detection is varied locally according to the distance to the scene pixel, which is estimated through stereoscopy and resulted in a considerable improvement in performance.
Adaptive Filtering and Feature Detection Using Range Data
It is typical in edge and corner detection applications to examine a single scale or to consider some space of scales in the image without knowing which scale is appropriate for each location in the
Edge detection using classical edge detection operators
TLDR
The classification of edge detectors discussed in this paper is based on the behavioral study of these edges with respect to the Robert operator, Sobel operator, Prewitt operator, Laplacian operator and Canny operator.
Real-time multi-resolution edge detection with pattern analysis on graphics processing unit
  • B. Jiang
  • Computer Science
    Journal of Real-Time Image Processing
  • 2014
TLDR
The performance analysis on experiments supports that the proposed multi-resolution edge detection algorithm with edge pattern analysis does lead to more effective edge detection and localization with improved accuracies.
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.
...
...

References

SHOWING 1-10 OF 45 REFERENCES
Theory of edge detection
  • D. Marr, E. Hildreth
  • 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.
A Computational Approach to Edge Detection
  • J. Canny
  • Computer Science
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1986
TLDR
There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.
On Edge Detection
  • V. Torre, T. Poggio
  • Mathematics
    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.
On Detecting Edges
TLDR
The results indicate that the proposed operator is superior with respect to detection, localization, and resolution.
Scale-Space and Edge Detection Using Anisotropic Diffusion
TLDR
A new definition of scale-space is suggested, and a class of algorithms used to realize a diffusion process is introduced, chosen to vary spatially in such a way as to encourage intra Region smoothing rather than interregion smoothing.
Toward a Symbolic Representation of Intensity Changes in Images
  • A. Korn
  • Physics
    IEEE Trans. Pattern Anal. Mach. Intell.
  • 1988
TLDR
The symbolic representation of gray-value variations is studied, with emphasis on the gradient of the image function, and a procedure is proposed to select automatically a suitable scale, and with that, the size of the right convolution kernel.
Characterization of Signals from Multiscale Edges
TLDR
The authors describe an algorithm that reconstructs a close approximation of 1-D and 2-D signals from their multiscale edges and shows that the evolution of wavelet local maxima across scales characterize the local shape of irregular structures.
Digital Step Edges from Zero Crossing of Second Directional Derivatives
  • R. Haralick
  • Mathematics
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1984
TLDR
The facet model is used to accomplish step edge detection and the Marr-Hildreth zero crossing of the Laplacian operator is found that it is the best performer; next is the Prewitt gradient operator.
Multiscale detection of curvilinear structures in 2-D and 3-D image data
TLDR
The algorithm is based on a nonlinear combination of linear filters and searches for elongated, symmetric line structures, while suppressing the response to edges, leading to an efficient, parameter-free implementation.
Adaptive Smoothing: A General Tool for Early Vision
TLDR
The authors present a method to smooth a signal-whether it is an intensity image, a range image, or a contour-which preserves discontinuities and thus facilitates their detection and makes it possible to derive a novel scale-space representation of a signal using a small number of scales.
...
...