Change search
ReferencesLink to record
Permanent link

Direct link
Edge detection and ridge detection with automatic scale selection
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.ORCID iD: 0000-0002-9081-2170
1998 (English)In: International Journal of Computer Vision, ISSN 0920-5691, E-ISSN 1573-1405, Vol. 30, no 2, 117-154 p.Article in journal (Refereed) Published
Abstract [en]

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 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 consequence 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, the gradient magnitude and a differential expression derived from the third-order derivative in the gradient direction. For a certain way of normalizing these differential descriptors, by expressing them in terms of so-called gamma-normalized derivatives, an immediate consequence of this definition is that the edge detector will adapt its scale levels to the local image structure. Specifically, sharp edges will be detected at fine scales so as to reduce the shape distortions due to scale-space smoothing, whereas sufficiently coarse scales will be selected at diffuse edges, such that an edge model is a valid abstraction of the intensity profile across the edge.

Since the scale-space edge is defined from the intersection of two zero-crossing surfaces in scale-space, the edges will by definition form closed curves. This simplifies selection of salient edges, and a novel significance measure is proposed, by integrating the edge strength along the edge. Moreover, the scale information associated with each edge provides useful clues to the physical nature of the edge.

With just slight modifications, similar ideas can be used for formulating ridge detectors with automatic selection, having the characteristic property that the selected scales on a scale-space ridge instead reflect the width of the ridge.

It is shown how the methodology can be implemented in terms of straightforward visual front-end operations, and the validity of the approach is supported by theoretical analysis as well as experiments on real-world and synthetic data.

Place, publisher, year, edition, pages
Kluwer Academic Publishers, 1998. Vol. 30, no 2, 117-154 p.
Keyword [en]
edge detection, ridge detection, scale selection, diffuseness, normalized derivative, Gaussian derivative, scale-space, multi-scale representation, feature detection, computer vision
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:kth:diva-40226DOI: 10.1023/A:1008097225773OAI: diva2:452310

QC 20111028

Available from: 2013-04-19 Created: 2011-09-13 Last updated: 2013-04-19Bibliographically approved

Open Access in DiVA

fulltext(10107 kB)7649 downloads
File information
File name FULLTEXT01.pdfFile size 10107 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text final publication is available at

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Numerical Analysis and Computer Science, NADA
In the same journal
International Journal of Computer Vision
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 7649 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 300 hits
ReferencesLink to record
Permanent link

Direct link