Non-rigid object recognition using principal component analysis and geometric hashing
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.
KeywordsPrincipal Component Analysis Point Feature Object Recognition Object Model Hash Table
Unable to display preview. Download preview PDF.
- 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
- 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
- 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