Skip to main content

Face Recognition Using Neighborhood Preserving Projections

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3768))

Abstract

Subspace learning is one of the main directions for face recognition. In this paper, a novel unsupervised subspace learning method, Neighborhood Preserving Projections (NPP), is proposed. In contrast to traditional linear dimension reduction method, such as principal component analysis (PCA), the proposed method has good neighborhood-preserving property. The central idea is to modify the classical locally linear embedding by introducing a linear transform matrix. The transform matrix is obtained by optimizing a certain objective function. Experimental results on Yale face database and FERET face database show the effectiveness of the proposed method....

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. Zhao, W., Chellappa, R., Rosenfeld, A., Phillips, J.: Face recognition: A Literature Survey. ACM Computing Surveys 12, 399–458 (2003)

    Article  Google Scholar 

  2. Samaria, F.S.: Face Recognition Using Hidden Markov Models. PhD thesis, University of Cambridge (1994)

    Google Scholar 

  3. Wiskott, L., Fellous, J., Kruger, N., Malsburg, C.: Face Recognition by Elastic Bunch Graph Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7), 775–779 (1997)

    Article  Google Scholar 

  4. Penev, P.S.: Local Feature Analysis: a General Statistical Theory for Object Repentation. Network: Computation in Neural Systems 7, 477–500 (1996)

    Article  MATH  Google Scholar 

  5. Turk, M., Pentland, A.: Face Recognition Using Eigenfaces. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 586–591 (1991)

    Google Scholar 

  6. Peter, N.B., Joao, P.H., David, J.K.: Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection 19(7), 711–720 (1997)

    Google Scholar 

  7. Moghaddam, B., Pentland, A.: Probabilistc Visual Learning For Object Reprentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(7), 696–710 (1997)

    Article  Google Scholar 

  8. Moghaddam, B., Jebara, B., Pentland, A.: Bayesian Face Recognition. Pattern Recognition 33, 1771–1782 (2000)

    Article  Google Scholar 

  9. Wang, X., Tang, X.: Unified Subspace Analysis for Face Recognition. In: Proc. IEEE Conference on Computer Vision (2003)

    Google Scholar 

  10. He, X., Yan, S., Hu, Y., Niyogi, P., Zhang, H.J.: Face Recognition Using Laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(3), 328–340 (2005)

    Article  Google Scholar 

  11. Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)

    Article  Google Scholar 

  12. Saul, L.K., Roweis, S.T.: Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifolds. Journal of Machine Learning Research 4, 119–155 (2003)

    Article  MathSciNet  Google Scholar 

  13. Phillips, P.J., Moon, H., Rivzi, S., Rauss, P.: The FERET evaluation methodology for face-recognition algorithms. IEEE Transaction on Pattern Analysis and Machine Intelligence 22, 1090–1104 (2000)

    Article  Google Scholar 

  14. He, X., Yan, S., Hu, Y., Zhang, H.: Learning alocality preserving subspace for visual recognition. In: IEEE International Conference on Computer Vision, vol. I, pp. 385–392 (2003)

    Google Scholar 

  15. Tipping, M., Bishop, C.: Probabilistic principal component analysis. Journal of the Royal Statistical Society 61(3), 611–622 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  16. Belkin, M., Niyogi, P.: Using manifold structure for partially labeled classification. Advances in Neural Information Processing System 15 (2002)

    Google Scholar 

  17. Blum, A., Chawla, S.: Learning from labeled and unlabeled data using graph mincuts. In: International Conference on Machine Learning, pp. 19–26 (2001)

    Google Scholar 

  18. John, S.T., Nello, C.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)

    Google Scholar 

  19. Scholkopf, B., Smola, A., Muller, K.: Nonlinear component analysis as a kernel eigenvale problem. Neural Computation 10(5), 1299–1319 (1998)

    Article  Google Scholar 

  20. Bengio, Y., Paiemetn, J., Vincent, P.: Out-of-sample extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. Advances in Neural Information Processing System (2003)

    Google Scholar 

  21. Yu, H., Yang, J.: A direct LDA algorithm for high dimensional data with application to face recognition. Pattern Recognition 34, 2067–2070 (2001)

    Article  MATH  Google Scholar 

  22. Wang, X., Tang, X.: Dual-space linear discriminant analysis for face recognition. In: Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition (2004)

    Google Scholar 

  23. Wang, X., Tang, X.: Unified subspace analysis for face recognition. In: Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV), vol. 1(1), pp. 679–686 (2003)

    Google Scholar 

  24. Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recogntion: a literature survey. ACM Computing 35(4), 399–458 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pang, Y., Yu, N., Li, H., Zhang, R., Liu, Z. (2005). Face Recognition Using Neighborhood Preserving Projections. In: Ho, YS., Kim, HJ. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3768. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11582267_74

Download citation

  • DOI: https://doi.org/10.1007/11582267_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30040-3

  • Online ISBN: 978-3-540-32131-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics