Skip to main content

Real Time Object Recognition Using K-Nearest Neighbor in Parametric Eigenspace

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4688))

Abstract

Object recognition technologies using PCA(principal component analysis) recognize objects by deciding representative features of objects in the model image, extracting feature vectors from objects in a image and measuring the distance between them and object representation. Given frequent recognition problems associated with the use of point-to-point distance approach, this study adopted the k-nearest neighbor technique(class-to-class) in which a group of object models of the same class is used as recognition unit for the images inputted on a continual input image. However, the robustness of recognition strategies using PCA depends on several factors, including illumination. When scene constancy is not secured due to varying illumination conditions, the learning performance the feature detector can be compromised, undermining the recognition quality.  This paper proposes a new PCA recognition in which database of objects can be detected under different illuminations between input images and the model images.

This Study was conducted by research funds from Gwangju University in 2007.

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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Weng, J., Ahuja, N., Huang, T.S.: Learning recognition and segmentation of 3-D object from 2-D images. In: Proc. of Fourth Int’l Conf. on Computer Vision, pp. 121–128 (1993)

    Google Scholar 

  2. Viola, P., Jones, M.: Robust real-time object detection. In: International Conference on Computer Vision (2001)

    Google Scholar 

  3. Murase, H., Nayar, S.K.: Visual Learning and Recogntion 3-Dobject from appearance. International journal of Computer Vision 14 (1995)

    Google Scholar 

  4. Arita, D., Yonemoto, S., Taniguchi, R.-i.: Real-time Computer Vision on PC-cluster and Its Application to Real-time Motion Capture (2000)

    Google Scholar 

  5. Yang, J., Zhang, D.: Two-Dimensional PCA: A New Approach to Appearance-Based Face Representation and Recognition. IEEE Transactions on Pattern analysis and Machine Intelligence 26 (2004)

    Google Scholar 

  6. Bourel, F., Chibelushi, C.C., Low, A.A.: Robust facial expression recognition using a state-based model of spatially localised facial dynamics. In: Proceedings of Fifth IEEE International Conference on Automatic Face andGesture Recognition, pp. 106–111. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  7. Georghiades, A.S., Belhumeur, P.N., Kriegman, D.J.: From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose. IEEE Trans. Pattern Analysis and Machine Intelligence 23, 643–660 (2001)

    Article  Google Scholar 

  8. Segen, J., Kumar, S.: Shadow Gestures: 3D Hand Pose Estimation Using a Single Camera. In: CVPR 1999, Fort Collins, Colorado, vol. 1, pp. 479–485 (1999)

    Google Scholar 

  9. Yang, H.-S., Kim, J.-M., Park, S.-K.: Three Dimensional Gesture Recognition Using Modified Matching Algorithm. In: Wang, L., Chen, K., Ong, Y.S. (eds.) ICNC 2005. LNCS, vol. 3611, pp. 224–233. Springer, Heidelberg (2005)

    Google Scholar 

  10. Belhumeur, P.N., Hepanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. Pattern Analysis and Machine Intelligence 19(7), 711–720 (1997)

    Article  Google Scholar 

  11. Yang, J., Yang, J.Y.: From Image Vector to Matrix: A Straightforward Image Projection Technique-IMPCA vs. PCA. PCA Pattern Recognition 35(9), 1997–1999 (2002)

    Article  MATH  Google Scholar 

  12. De Ritter Dick, Tax, D., Duin, R.P.W.: An Experimental Comparison of One-Class Class ification Methods. In: Proceedings of the Fourth Annual Conference of the Advanced School for Computing and Imaging, ASCI, Delft (June 1998)

    Google Scholar 

  13. Martinez, A.M., Benavente, R.: The AR Face Database. CVC Technical Report, no. 24 (June 1998)

    Google Scholar 

  14. Martinez, A.M.: Recognizing Imprecisely Localized, Partially Occluded, and Expression Variant Faces from a Single Sample per Class. IEEE Trans. Pattern Analysis and Machine Intelligence 24(6), 748–763 (2002)

    Article  Google Scholar 

  15. Park, B.G., Lee, K.M., Lee, S.U.: A Novel Face Recognition Technique Using Face-ARG Matching. In: Proceedings of the 6th Asian Conference on Computer Vision, January 2004, pp. 252–257 (2004)

    Google Scholar 

  16. Kim, J.-M., Yang, H.-S., Park, S.-K.: Network-Based Face Recognition System using Multiple Images. In: Shi, Z.-Z., Sadananda, R. (eds.) PRIMA 2006. LNCS (LNAI), vol. 4088, pp. 626–631. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Kang Li Minrui Fei George William Irwin Shiwei Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kang, M., Kim, J. (2007). Real Time Object Recognition Using K-Nearest Neighbor in Parametric Eigenspace. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds) Bio-Inspired Computational Intelligence and Applications. LSMS 2007. Lecture Notes in Computer Science, vol 4688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74769-7_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74769-7_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74768-0

  • Online ISBN: 978-3-540-74769-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics