Skip to main content

A Priori-Driven PCA

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7729))

Abstract

Principal Component Analysis (PCA) is a multivariate statistical dimensionality reduction method that has been applied successfully in many pattern recognition problems. In the research area of analysis of faces particularly, PCA has been used not only as a pre-processing step to produce accurate analytical model for automated face recognition systems, but also as a conceptual framework for human face coding. Despite the well-known attractive properties of PCA, the traditional approach does not incorporate high level semantics from human reasoning which may steer its subspace computation. In this paper, we propose a method that allows PCA to incorporate such semantics explicitly. It allows an automatic selective treatment of the variables that compose the patterns of interest, performing data feature extraction and dimensionality reduction whenever some high level information in the form of labeled data are available. The method relies on spatial weights calculated, in this work, by separating hyperplanes. Several experiments using 2D frontal face images and different data sets have been carried out to illustrate the usefulness of the method for dimensionality reduction, interpretation, classification and reconstruction of face images.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Pearson, K.: On lines and planes of closest fit to systems of points in space. Philosophical Magazine 2, 559–572 (1901)

    Article  Google Scholar 

  2. Jolliffe, I.: Principal component analysis. Springer Series in Statistics (2002)

    Google Scholar 

  3. Sirovich, L., Kirby, M.: Low-dimensional procedure for the characterization of human faces. Journal of Optical Society of America 4(3), 519–524 (1987)

    Article  Google Scholar 

  4. Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3, 71–86 (1991)

    Article  Google Scholar 

  5. Hancock, P.J.B., Burton, A.M., Bruce, V.: Face processing: Human perception and principal components analysis. Memory and Cognition 24, 26–40 (1996)

    Article  Google Scholar 

  6. O’Toole, A.J., Deffenbacher, K.A., Valentin, D., Mckee, K., Huff, D., Abdi, H.: The perception of face gender: The role of stimulus structure in recognition and classification. Memory and Cognition 26, 146–160 (1997)

    Google Scholar 

  7. Burton, A.M., Bruce, V., Hancock, P.J.B.: From pixels to people: a model of familiar face recognition. Cognitive Science 23, 1–31 (1999)

    Article  Google Scholar 

  8. Calder, A.J., Burton, A.M., Miller, P., Young, A.W., Akamatsu, S.: A principal component analysis of facial expressions. Vision Research 41, 1179–1208 (2001)

    Article  Google Scholar 

  9. Calder, A.J., Young, A.W.: Understanding the recognition of facial identity and facial expression. Nature Reviews: Neuroscience 6, 641–651 (2005)

    Article  Google Scholar 

  10. Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. Journal of Machine Learning Research, 1157–1182 (2003)

    Google Scholar 

  11. Zhang, D., Zhou, Z.H., Chen, S.: Semi-supervised dimensionality reduction. In: Proc. of the 2007 SIAM Intern. Conf. on Data Mining (2007)

    Google Scholar 

  12. Sugiyama, M., Idé, T., Nakajima, S., Sese, J.: Semi-Supervised Local Fisher Discriminant Analysis for Dimensionality Reduction. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS (LNAI), vol. 5012, pp. 333–344. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  13. Cai, D., He, X., Han, J.: Semi-supervised discriminant analysis. In: Proceedings of the International Conference on Computer Vision, ICCV 2007 (2007)

    Google Scholar 

  14. Lim, G., Park, C.H.: Semi-supervised dimension reduction using graph-based discriminant analysis. In: Inter. Conf. on Comp. and Inf. Tech., vol. 1, pp. 9–13 (2009)

    Google Scholar 

  15. Sun, D., Zhang, D.: A new discriminant principal component analysis method with partial supervision. Neural Processing Letters 30, 103–112 (2009)

    Article  Google Scholar 

  16. Tipping, M.E., Bishop, C.M.: Mixtures of probabilistic principal component analysers. Neural Computation 11, 443–482 (1999)

    Article  Google Scholar 

  17. Yu, S., Yu, K., Tresp, V., Kriegel, H.P., Wu, M.: Supervised probabilistic principal component analysis. In: Proc. of the ACM SIGKDD Intern. Conf. (2006)

    Google Scholar 

  18. Das, K., Nenadic, Z.: An efficient discriminant-based solution for small sample size problem. Pattern Recognition 42, 857–866 (2009)

    Article  MATH  Google Scholar 

  19. Maszczyk, T., Duch, W.: Support Vector Machines for Visualization and Dimensionality Reduction. In: Kůrková, V., Neruda, R., Koutník, J. (eds.) ICANN 2008, Part I. LNCS, vol. 5163, pp. 346–356. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Wang, F., Wang, X., Li, T.: Beyond the graphs: Semi-parametric semi-supervised discriminant analysis. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 2113–2120 (2009)

    Google Scholar 

  21. Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, New York (1990)

    MATH  Google Scholar 

  22. Johnson, R., Wichern, D.: Applied Multivariate Statistical Analysis. Prentice Hall, New Jersey (1998)

    Google Scholar 

  23. Costa, J.F.P., Silva, I., Silva, M.E.: Time dependent principal component analysis of time series data. In: IASC (2007)

    Google Scholar 

  24. Forbes, K., Fiume, E.: An efficient search algorithm for motion data using weighted pca. In: Proc. of the 2005 ACM SIGGRAPH/Eurographics Symp. on Comp. Anim., pp. 67–76 (2005)

    Google Scholar 

  25. Skocaj, D., Leonardis, A., Bischof, H.: Weighted and robust learning of subspace representations. Pattern Recogn. 40, 1556–1569 (2007)

    Article  MATH  Google Scholar 

  26. Zhang, Y., Qiu, Z., Sun, D.: Palmprint identification using weighted pca feature. In: Proc. of the Inter. Conf. on Signal Processing, pp. 2112–2115 (2008)

    Google Scholar 

  27. Devijver, P., Kittler, J.: Pattern Classification: A Statistical Approach. Prentice-Hall (1982)

    Google Scholar 

  28. Vapnik, V.N.: Statistical Learning Theory. John Wiley & Sons, Inc. (1998)

    Google Scholar 

  29. Zhu, M., Martinez, A.M.: Selecting principal components in a two-stage lda algorithm. In: CVPR 2006, pp. 132–137 (2006)

    Google Scholar 

  30. Thomaz, C.E., Kitani, E.C., Gillies, D.F.: A maximum uncertainty lda-based approach for limited sample size problems - with application to face recognition. Journal of the Brazilian Computer Society 12, 7–18 (2006)

    Google Scholar 

  31. Thomaz, C.E., Giraldi, G.A.: A new ranking method for principal components analysis and its application to face image analysis. Image and Vision Computing 28, 902–913 (2010)

    Article  Google Scholar 

  32. Philips, P.J., Wechsler, H., Huang, J., Rauss, P.: The feret database and evaluation procedure for face recognition algorithms. Image and Vision Computing 16(5), 295–306 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thomaz, C., Giraldi, G., Costa, J., Gillies, D. (2013). A Priori-Driven PCA. In: Park, JI., Kim, J. (eds) Computer Vision - ACCV 2012 Workshops. ACCV 2012. Lecture Notes in Computer Science, vol 7729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37484-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37484-5_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37483-8

  • Online ISBN: 978-3-642-37484-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics