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, 177-210 p.Article in journal (Refereed) Published
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, 177-210 p.
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
Computer Science Computer Vision and Robotics (Autonomous Systems) Mathematics
IdentifiersURN: urn:nbn:se:kth:diva-101220DOI: 10.1007/s10851-012-0378-3ISI: 000318795800002ScopusID: 2-s2.0-84877740576OAI: oai:DiVA.org:kth-101220DiVA: diva2:546842
ProjectsImage descriptors and scale-space theory for spatial and spatio-temporal recognition
FunderSwedish Research Council, 2010-4766Swedish Research Council, 2004-4680Knut and Alice Wallenberg Foundation
QC 201210032012-08-242012-08-242013-06-18Bibliographically approved