Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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)
Identifiers
URN: urn:nbn:se:kth:diva-40224DOI: 10.1023/A:1008045108935OAI: oai:DiVA.org:kth-40224DiVA: diva2:453064
Note

QC 20111101

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

Open Access in DiVA

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

Other links

Publisher's full texthttp://www.csc.kth.se/cvap/abstracts/cvap198.htmlACM 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: 8048 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 566 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf