Skip to main content

Interest Point Detection and Region Descriptors

  • Chapter
  • First Online:

Part of the book series: Advances in Pattern Recognition ((ACVPR))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.cs.ubc.ca/∼lowe/keypoints/ (link active 13 January, 2010), images printed with permission.

  2. 2.

    With kind permission from Springer Science+Business Media: Lowe [18], Fig. 12, © 2004 Springer.

  3. 3.

    http://www.robots.ox.ac.uk/∼vgg/research/affine/index.html (link active 13 January 2010).

References

  1. Bai, X., Yang, X. and Latecki, L.J.., “Detection and Recognition of Contour Parts Based on Shape Similarity”, Pattern Recognition, 41:2189–2199, 2008

    Article  MATH  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Canny, J.F., “A Computational Approach to Edge Detection”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986

    Article  Google Scholar 

  4. Edelman, S., Intrator, N. and Poggio, T., “Complex Cells and Object Recognition”, Unpublished manuscript, 1997, http://kybele.psych.cornell.edu/∼edelman/Archive/nips97.pdf

  5. 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

    Google Scholar 

  6. Flusser, J. and Suk, T., “Pattern Recognition by Affine Moment Invariants”, Pattern Recognition, 26(1):167–174, 1993

    Article  MathSciNet  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. Grigorescu, C. and Petkov, N., “Distance Sets for Shape Filters and Shape Recognition”, IEEE Transactions on Image Processing, 12(10):1274–1286, 2003

    Article  MathSciNet  Google Scholar 

  9. Harris, C. and Stephens, M., “A Combined Corner and Edge Detector”, Alvey Vision Conference, 147–151, 1988

    Google Scholar 

  10. 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

    Article  MATH  Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. Koenderink, J. and Van Doorn, A.J., “Representation of Local Geometry in the Visual System”, Biological Cybernetics, 55:367–375, 1987

    Article  MathSciNet  MATH  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. Lindeberg, T., “Feature Detection with Automatic Scale Selection”, International Journal of Computer Vision, 30(2):77–116, 1998

    Google Scholar 

  17. Lowe, D.G., “Object recognition from local scale-invariant features”, International Conference on Computer Vision, Corfu, Greece, 1150–1157, 1999

    Google Scholar 

  18. Lowe, D.G., “Distinctive Image Features from Scale-Invariant Viewpoints”, International Journal of Computer Vision, 60:91–111, 2004

    Article  Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. Meinguet, J., “Multivariate Interpolation at Arbitrary Points Made Simple”, Journal of Applied Mathematics and Physics (ZAMP), 5:439–468, 1979

    Google Scholar 

  22. Mikolajczyk, K. and Schmid, C., “An Affine Invariant Interest Point Detector”, Proceedings of European Conference on Computer Vision, 1:128–142, 2002

    Google Scholar 

  23. Mikolajczyk, K. and Schmid, C., “A Performance Evaluation of Local Descriptors”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(10):1615–1630, 2005

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

  25. 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

    Google Scholar 

  26. Pinz, A., “Object Categorization”, Foundations and Trends in Computer Graphics and Vision, 1(4):255–353, 2005

    Article  Google Scholar 

  27. Rosten, E. and Drummond, T., “Machine learning for high-speed corner detection”, Proceedings of European Conference on Computer Vision, Graz, Austria, 430–443, 2006

    Google Scholar 

  28. Roth, P.M. and Winter, M., “Survey of Appearance-based Methods for Object Recognition”, Technical Report ICG-TR-01/08 TU Graz, 2008

    Google Scholar 

  29. 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

    Article  MATH  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. Schmid, C. and Mohr, R., “Local Grey Value Invariants for Image Retrieval”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 19:530–535, 1997

    Article  Google Scholar 

  32. 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

    Google Scholar 

  33. Witkin, A.P., “Scale-Space Filtering”, International Joint Conferences on Artificial Intelligence, Karlsruhe, 1019–1022, 1983

    Google Scholar 

  34. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marco Treiber .

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics