Abstract
Object recognition in “real-world” scenes – e.g., detect cars in a street image – often is a challenging application due to the large intra-class variety or the presence of heavy background clutter, occlusion, or varying illumination conditions, etc. These tough demands can be met by a two-stage strategy for the description of the image content: the first step consists of the detection of “interest points ” considered to be characteristic. Subsequently, feature vectors also called “region descriptors ” are derived, each representing the image information available in a local neighborhood around one interest point. Object recognition can then be performed by comparing the region descriptors themselves as well as their locations/spatial configuration to the model database. During the last decade, there has been extensive research on this approach to object recognition and many different alternatives for interest point detectors and region descriptors have been suggested. Some of these alternatives are presented in this chapter. It is completed by showing how region descriptors can be used in the field of scene categorization , where the scene shown in an image has to be classified as a whole, e.g., is it of type “city street,” “indoor room,” or “forest”, etc.?
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
http://www.cs.ubc.ca/∼lowe/keypoints/ (link active 13 January, 2010), images printed with permission.
- 2.
With kind permission from Springer Science+Business Media: Lowe [18], Fig. 12, © 2004 Springer.
- 3.
http://www.robots.ox.ac.uk/∼vgg/research/affine/index.html (link active 13 January 2010).
References
Bai, X., Yang, X. and Latecki, L.J.., “Detection and Recognition of Contour Parts Based on Shape Similarity”, Pattern Recognition, 41:2189–2199, 2008
Belongie, S., Malik, J. and Puzicha, J., “shape Matching and Object Recognition Using Shape Contexts”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(4):509–522, 2002
Canny, J.F., “A Computational Approach to Edge Detection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986
Edelman, S., Intrator, N. and Poggio, T., “Complex Cells and Object Recognition”, Unpublished manuscript, 1997, http://kybele.psych.cornell.edu/∼edelman/Archive/nips97.pdf
Florack, L., Haar Romney, B.M., Koenderink, J. and Viergever, M., “General Intensity Transformations and Second Order Invariants”, Proceedings of 7th Scandinavian Conference on Image Analysis, Alborg, Denmark, 338–345, 1991
Flusser, J. and Suk, T., “Pattern Recognition by Affine Moment Invariants”, Pattern Recognition, 26(1):167–174, 1993
Freeman, W.T. and Adelson, E.H., “The Design and Use of Steerable Filters”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(9):891–906, 1991
Grigorescu, C. and Petkov, N., “Distance Sets for Shape Filters and Shape Recognition”, IEEE Transactions on Image Processing, 12(10):1274–1286, 2003
Harris, C. and Stephens, M., “A Combined Corner and Edge Detector”, Alvey Vision Conference, 147–151, 1988
Huang, C.-R., Chen, C.-S. and Chung, P.-C., “Contrast Context Histogram – An Efficient Discriminating Local Descriptor for Object Recognition and Image Matching”, Pattern Recognition, 41:3071–3077, 2008
Joachims, T., “Text Categorization with Support Vector Machines: Learning with many Relevant Features” Proceedings of 10th European Conference on Machine Learning, Chemnitz, Germany, 137–142, 1998
Ke, Y. and Sukthanakar, R., “PCA-SIFT: A More Distinctive Representation for Local Image Features”, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2:506–513, 2004
Koenderink, J. and Van Doorn, A.J., “Representation of Local Geometry in the Visual System”, Biological Cybernetics, 55:367–375, 1987
Latecki, L.J. and Lakämper, R., “Shape Similarity Measure Based on Correspondence of Visual Parts”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(10):1185–1190, 2000
Lazebnik, S., Schmid, C. and Ponce, J., “Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories”, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2:2169–2178, 2006
Lindeberg, T., “Feature Detection with Automatic Scale Selection”, International Journal of Computer Vision, 30(2):77–116, 1998
Lowe, D.G., “Object recognition from local scale-invariant features”, International Conference on Computer Vision, Corfu, Greece, 1150–1157, 1999
Lowe, D.G., “Distinctive Image Features from Scale-Invariant Viewpoints”, International Journal of Computer Vision, 60:91–111, 2004
MacQueen, J., “Some Methods for Classification and Analysis of Multivariate Observations”, Proceedings of the Symposium of Mathematical Statistics and Probability, Berkely, USA, 281–297, 1967
Matas, J., Chum, O., Martin, U. and Pajdla, T., “Robust Wide Baseline Stereo form Maximally Stable Extremal Regions”, Proceedings of British Machine Vision Conference, 1:384–393, 2002
Meinguet, J., “Multivariate Interpolation at Arbitrary Points Made Simple”, Journal of Applied Mathematics and Physics (ZAMP), 5:439–468, 1979
Mikolajczyk, K. and Schmid, C., “An Affine Invariant Interest Point Detector”, Proceedings of European Conference on Computer Vision, 1:128–142, 2002
Mikolajczyk, K. and Schmid, C., “A Performance Evaluation of Local Descriptors”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615–1630, 2005
Mikolajczyk, K. , Tuytelaars, T., Schmid, C, Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T. and Van Gool, L., “A Comparison of Affine Region Detectors”, International Journal of Computer Vision, 65:43–72, 2005
Nowak, E., Jurie, F. and Triggs, B., “Sampling strategies for Bag-of-Features Image Classification”, Proceedings of European Conference on Computer Vision, 4:490–503, 2006
Pinz, A., “Object Categorization”, Foundations and Trends in Computer Graphics and Vision, 1(4):255–353, 2005
Rosten, E. and Drummond, T., “Machine learning for high-speed corner detection”, Proceedings of European Conference on Computer Vision, Graz, Austria, 430–443, 2006
Roth, P.M. and Winter, M., “Survey of Appearance-based Methods for Object Recognition”, Technical Report ICG-TR-01/08 TU Graz, 2008
Rubner, Y., Tomasi, C. and Leonidas, J.G., “The Earth Mover’s Distance as a Metric for Image Retrieval”, International Journal of Computer Vision, 40(2):99–121, 2000
Shotton, J., Blake, A. and Cipolla, R., “Multi-Scale Categorical Object Recognition Using Contour Fragments”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(7):1270–1281, 2008
Schmid, C. and Mohr, R., “Local Grey Value Invariants for Image Retrieval”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:530–535, 1997
Van Gool, L., Moons, T. and Ungureanu, D., “Affine/Photometric Invariants for Planar Intensity Patterns”, Proceedings of European Conference on Computer Vision, 1:642–651, 1996
Witkin, A.P., “Scale-Space Filtering”, International Joint Conferences on Artificial Intelligence, Karlsruhe, 1019–1022, 1983
Zhang, J., Marszalek, M., Lazebnik, S. and Schimd, C., “Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study”, International Journal of Computer Vision, 73(2):213–238, 2007
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer-Verlag London Limited
About this chapter
Cite this chapter
Treiber, M. (2010). Interest Point Detection and Region Descriptors. In: An Introduction to Object Recognition. Advances in Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-84996-235-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-84996-235-3_7
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84996-234-6
Online ISBN: 978-1-84996-235-3
eBook Packages: Computer ScienceComputer Science (R0)