Edge detection and ridge detection with automatic scale selection
Author:
- T. LindebergTLT. Lindeberg
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
When extracting features from image data, the type of information that can be extracted may be strongly dependent on the scales at which the feature detectors 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 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: (i) the gradient magnitude assumes a local maximum in the gradient direction, and (ii) a normalized measure of the strength of the edge response is locally maximal over scales. An important property of this definition is that it allows the scale levels to vary along the edge. Two specific measures of edge strength are analysed in detail. It is shown that by expressing these in terms of γ-normalized derivatives, an immediate consequence of this definition is that fine scales are selected for sharp edges (so as to reduce the shape distortions due to scale-space smoothing), whereas coarse scales are selected for diffuse edges, such that an edge model constitutes a valid abstraction of the intensity profile across the edge. With slight modifications, this idea can be used for formulating a ridge detector with automatic scale selection, having the characteristic property that the selected scales on a scale-space ridge instead reflect the width of the ridge.QC 20111028</pKeywords
This publication has 18 references indexed in Scilit:
- Edge detection and ridge detection with automatic scale selection1996
- Direct estimation of affine image deformations using visual front-end operations with automatic scale selection1995
- Ridges for image analysisJournal of Mathematical Imaging and Vision, 1994
- Object shape before boundary shape: Scale-space medial axesJournal of Mathematical Imaging and Vision, 1994
- Scale-Space Theory in Computer Vision1994
- Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attentionInternational Journal of Computer Vision, 1993
- Characterization of signals from multiscale edgesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Toward a symbolic representation of intensity changes in imagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
- Using Canny's criteria to derive a recursively implemented optimal edge detectorInternational Journal of Computer Vision, 1987
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980