Abstract
This paper presents a novel approach for detecting affine invariant interest points. Our method can deal with significant affine transformations including large scale changes. Such transformations introduce significant changes in the point location as well as in the scale and the shape of the neighbourhood of an interest point. Our approach allows to solve for these problems simultaneously. It is based on three key ideas: 1) The second moment matrix computed in a point can be used to normalize a region in an affine invariant way (skew and stretch). 2) The scale of the local structure is indicated by local extrema of normalized derivatives over scale. 3) An affine-adapted Harris detector determines the location of interest points. A multi-scale version of this detector is used for initialization. An iterative algorithm then modifies location, scale and neighbourhood of each point and converges to affine invariant points. For matching and recognition, the image is characterized by a set of affine invariant points; the affine transformation associated with each point allows the computation of an affine invariant descriptor which is also invariant to affine illumination changes. A quantitative comparison of our detector with existing ones shows a significant improvement in the presence of large affine deformations. Experimental results for wide baseline matching show an excellent performance in the presence of large perspective transformations including significant scale changes. Results for recognition are very good for a database with more than 5000 images.
Chapter PDF
Similar content being viewed by others
References
A. Almansa and T. Lindeberg. Fingerprint enhancement by shape adaptation of scale-space operators with automatic scale selection. iee Transactions on Image Processing, 9(12):2027–2042, 2000.
A. Baumberg. Reliable feature matching across widely separated views. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Hilton Head Island, South Carolina, USA, pages 774–781, 2000.
Y. Dufournaud, C. Schmid, and R. Horaud. Matching images with different resolutions. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Hilton Head Island, South Carolina, USA, pages 612–618, 2000.
W. Freeman and E. Adelson. The design and use of steerable filters. ieee Transactions on Pattern Analysis and Machine Intelligence, 13(9):891–906, 1991.
C. Harris and M. Stephens. A combined corner and edge detector. In Alvey Vision Conference, pages 147–151, 1988.
K. Kanatani. Geometric information criterion for model selection. International Journal of Computer Vision, 26(3):171–189, 1998.
T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Publishers, 1994.
T. Lindeberg. Feature detection with automatic scale selection. International Journal of Computer Vision, 30(2):79–116, 1998.
T. Lindeberg and J. Garding. Shape-adapted smoothing in estimation of 3-D shape cues from affine deformations of local 2-D brightness structure. Image and Vision Computing, 15(6):415–434, 1997.
D. G. Lowe. Object recognition from local scale-invariant features. In Proceedings of the 7th International Conference on Computer Vision, Kerkyra, Greece, pages 1150–1157, 1999.
K. Mikolajczyk and C. Schmid. Indexing based on scale invariant interest points. In Proceedings of the 8th International Conference on Computer Vision, Vancouver, Canada, pages 525–531, 2001.
P. Pritchett and A. Zisserman. Wide baseline stereo matching. In Proceedings of the 6th International Conference on Computer Vision, Bombay, India, pages 754–760, 1998.
F. Schaffalitzky and A. Zisserman. Viewpoint invariant texture matching and wide baseline stereo. In Proceedings of the 8th International Conference on Computer Vision, Vancouver, Canada, pages 636–643, 2001.
C. Schmid and R. Mohr. Local grayvalue invariants for image retrieval. ieee Transactions on Pattern Analysis and Machine Intelligence, 19(5):530–534, 1997.
D. Tell and S. Carlsson. Wide baseline point matching using affine invariants computed from intensity profiles. In Proceedings of the 6th European Conference on Computer Vision, Dublin, Ireland, pages 814–828, 2000.
T. Tuytelaars and L. Van Gool. Wide baseline stereo matching based on local, affinely invariant regions. In The Eleventh British Machine Vision Conference, University of Bristol, UK, pages 412–425, 2000.
Test sequences. http://www.inrialpes.fr/movi/people/Mikolajczyk/Database/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mikolajczyk, K., Schmid, C. (2002). An Affine Invariant Interest Point Detector. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_9
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive