Scale Selection Properties of Generalized Scale-Space Interest Point Detectors
2013 (English)In: Journal of Mathematical Imaging and Vision, ISSN 0924-9907, E-ISSN 1573-7683, Vol. 46, no 2, p. 177-210Article in journal (Refereed) Published
Abstract [en]
Scale-invariant interest points have found several highly successful applications in computer vision, in particular for image-based matching and recognition. This paper presents a theoretical analysis of the scale selection properties of a generalized framework for detecting interest points from scale-space features presented in Lindeberg (Int. J. Comput. Vis. 2010, under revision) and comprising: an enriched set of differential interest operators at a fixed scale including the Laplacian operator, the determinant of the Hessian, the new Hessian feature strength measures I and II and the rescaled level curve curvature operator, as well as an enriched set of scale selection mechanisms including scale selection based on local extrema over scale, complementary post-smoothing after the computation of non-linear differential invariants and scale selection based on weighted averaging of scale values along feature trajectories over scale. A theoretical analysis of the sensitivity to affine image deformations is presented, and it is shown that the scale estimates obtained from the determinant of the Hessian operator are affine covariant for an anisotropic Gaussian blob model. Among the other purely second-order operators, the Hessian feature strength measure I has the lowest sensitivity to non-uniform scaling transformations, followed by the Laplacian operator and the Hessian feature strength measure II. The predictions from this theoretical analysis agree with experimental results of the repeatability properties of the different interest point detectors under affine and perspective transformations of real image data. A number of less complete results are derived for the level curve curvature operator.
Place, publisher, year, edition, pages
2013. Vol. 46, no 2, p. 177-210
Keywords [en]
feature detection, interest point, blob detection, corner detection, scale, scale-space, scale selection, scale invariance, scale calibration, scale linking, feature trajectory, deep structure, affine transformation, differential invariant, Gaussian derivative, multi-scale representation, computer vision
National Category
Computer Sciences Computer graphics and computer vision Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-101220DOI: 10.1007/s10851-012-0378-3ISI: 000318795800002Scopus ID: 2-s2.0-84877740576OAI: oai:DiVA.org:kth-101220DiVA, id: diva2:546842
Projects
Image descriptors and scale-space theory for spatial and spatio-temporal recognition
Funder
Swedish Research Council, 2010-4766Swedish Research Council, 2004-4680Knut and Alice Wallenberg Foundation
Note
QC 20121003
2012-08-242012-08-242025-02-01Bibliographically approved