Skip to main content

Non-rigid object recognition using principal component analysis and geometric hashing

  • Object Recognition and Tracking
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1296))

Included in the following conference series:

  • 150 Accesses

Abstract

A novel approach is proposed to recognize non-rigid 3D objects from 2D images using principal component analysis and geometric hashing. For all of the models that we want to be able to recognize, we calculate the statistic of point features using principal component analysis and then, calculate the invariants of them. In recognition stage, we calculate the needed invariants from an unknown image and used as indexing keys to retrieve from the model base the possible matches with the model features. We hypothesize the existence of an instance of the model if a model's features scores enough hits on the vote count.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. A.M. Baumberg and D.C. Hogg, Learning Flexible Models from Image Sequences, Report 93.36, Division of A.I., School of Computer Studies, University of Leeds.

    Google Scholar 

  2. B. Lamiroy and P. Gros, “Rapid Object Indexing and Recognition using Enhanced Geometric Hashing,” Lectures Notes in Computer Science 1064, (B. Buxton and R. Cipolla, Ed.), pp. 59–70, Springer-Verlag, Berlin, 1996.

    Google Scholar 

  3. D.F. Rogers, and J.A. Adams, Mathematical Elements for Computer Graphics, 2nd ed. McGraw-Hill International Editions,1990.

    Google Scholar 

  4. I. Rigoutsos, Massively Parallel Bayesian Object Recognition, Ph.D thesis, New York University, 1992.

    Google Scholar 

  5. P. Havaldar, G. Medioni, and F. Stein, “Extraction of Groups for Recognition,” in Lectures Notes in Computer Science 800, (Jan-Olof Eklundh, Ed.), pp. 251–261, Springer-Verlag, Berlin, 1994.

    Google Scholar 

  6. R. Chin and C.R. Dryer, “Model-Based Recognition in Robot Vision,” Computing Surveys, Vol. 18, no.1.

    Google Scholar 

  7. T.F Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, “Training Models of Shape from Sets of Examples,” In Proc. British Machine Vision Conference, pp. 9–18, Springer-Verlag, 1992.

    Google Scholar 

  8. T.F Cootes, A. Hill, C.J. Taylor, and J. Haslam, “The Use of Active Shape Models for Locating Structures in Medical Images,” Image and Vision Computing, Vol. 12, No. 6, pp. 355–366, 1994.

    Article  Google Scholar 

  9. W.E.L. Grimson, Object Recognition by Computer — The Role of Geometric Constraints, The MIT Press, Cambridge, MA, USA, 1990.

    Google Scholar 

  10. Y.C. Hecker, and R.M. Bolle, “On Geometric Hashing and the Generalized Hough Transform,” IEEE Transactions on System, Man, and Cybernetics, Vol.24, No.9, pp.1328–1338, 1994.

    Google Scholar 

  11. Y. Lamdan, J.T. Schwartz, and H.J. Wolfson, “Affine Invariant Model-based Object Recognition,” IEEE Transactions on Robotics and Automation, Vol. 6, No.5, pp. 578–589, 1990.

    Article  Google Scholar 

  12. Y. Lamdan, and H.J. Wolfson, Geometric hashing: A general and efficient modelbased recognition scheme. In Proceedings of the Second International Conference on Computer Vision, pages 238–249, 1988. Tarpon Springs (Fl.)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Gerald Sommer Kostas Daniilidis Josef Pauli

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Surendro, K., Anzai, Y. (1997). Non-rigid object recognition using principal component analysis and geometric hashing. In: Sommer, G., Daniilidis, K., Pauli, J. (eds) Computer Analysis of Images and Patterns. CAIP 1997. Lecture Notes in Computer Science, vol 1296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63460-6_99

Download citation

  • DOI: https://doi.org/10.1007/3-540-63460-6_99

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63460-7

  • Online ISBN: 978-3-540-69556-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics