Change search
ReferencesLink to record
Permanent link

Direct link
Feature detection with automatic scale selection
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.ORCID iD: 0000-0002-9081-2170
1998 (English)In: International Journal of Computer Vision, Vol. 30, no 2, 79-116 p.Article in journal (Refereed) Published
Abstract [en]

The fact that objects in the world appear in different ways depending on the scale of observation has important implications if one aims at describing them. It shows that the notion of scale is of utmost importance when processing unknown measurement data by automatic methods. Whereas scale-space representation provides a well-founded framework for dealing with this issue by representing image structures at different scales, traditional scale-space theory does not address the problem of how to selectlocal appropriate scales for further analysis.

This article proposes a systematic approach for dealing with this problem---a heuristic principle is presented stating that local extrema over scales of different combinations of gamma-normalized derivatives are likely candidates to correspond to interesting structures. Specifically, it is proposed that this idea can be used as a major mechanism in algorithms for automatic scale selection, which adapt the local scales of processing to the local image structure.

Support is given in terms of a general theoretical investigation of the behaviour of the scale selection method under rescalings of the input pattern and by experiments on real-world and synthetic data. Support is also given by a detailed analysis of how different types of feature detectors perform when integrated with a scale selection mechanism and then applied to characteristic model patterns. Specifically, it is described in detail how the proposed methodology applies to the problems of blob detection, junction detection, edge detection, ridge detection and local frequency estimation.

Place, publisher, year, edition, pages
1998. Vol. 30, no 2, 79-116 p.
Keyword [en]
scale, scale-space, scale selection, normalized derivative, feature detection, blob detection, corner detection, frequency estimation, Gaussian derivative, scale-space, multi-scale representation, computer vision
National Category
Computer Science Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:kth:diva-40224DOI: 10.1023/A:1008045108935OAI: diva2:453064

QC 20111101

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

Open Access in DiVA

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

Other links

Publisher's full text Digital Library

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Computational Biology, CB
Computer ScienceComputer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 6438 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: 422 hits
ReferencesLink to record
Permanent link

Direct link