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

  • Kridanto Surendro
  • Yuichiro Anzai
Object Recognition and Tracking
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1296)


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.


Principal Component Analysis Point Feature Object Recognition Object Model Hash Table 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 3.
    D.F. Rogers, and J.A. Adams, Mathematical Elements for Computer Graphics, 2nd ed. McGraw-Hill International Editions,1990.Google Scholar
  4. 4.
    I. Rigoutsos, Massively Parallel Bayesian Object Recognition, Ph.D thesis, New York University, 1992.Google Scholar
  5. 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. 6.
    R. Chin and C.R. Dryer, “Model-Based Recognition in Robot Vision,” Computing Surveys, Vol. 18, no.1.Google Scholar
  7. 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. 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.CrossRefGoogle Scholar
  9. 9.
    W.E.L. Grimson, Object Recognition by Computer — The Role of Geometric Constraints, The MIT Press, Cambridge, MA, USA, 1990.Google Scholar
  10. 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. 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.CrossRefGoogle Scholar
  12. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Kridanto Surendro
    • 1
  • Yuichiro Anzai
    • 1
  1. 1.Department of Computer ScienceKeio UniversityKohoku-ku, YokohamaJapan

Personalised recommendations