PCA without eigenvalue calculations: A case study on face recognition

E. Kokiopoulou, Yousef Saad

Research output: Contribution to conferencePaper

2 Scopus citations

Abstract

Principal component analysis (PCA) is an extensively used dimensionality reduction technique, with important applications in many fields such as pattern recognition, computer vision and statistics. It employs the eigenvectors of the covariance matrix of the data to project it on a lower dimensional subspace. However, the requirement of PCA eigenvectors is a computational bottleneck which poses serious challenges and limits the applicability of PCA-based methods, especially for real-time computations. This paper proposes an alternative framework, relying on polynomial filtering which enables efficient implementations of PCA. We showcase the applicability of the proposed scheme on face recognition. In particular, we consider the eigenfaces methods which employ PCA. The numerical experiments reported indicate that the proposed technique competes with the PCA-based method in terms of recognition rate, while being much more efficient in terms of computational and storage cost.

Original languageEnglish (US)
Pages511-515
Number of pages5
DOIs
StatePublished - 2005
Event5th SIAM International Conference on Data Mining, SDM 2005 - Newport Beach, CA, United States
Duration: Apr 21 2005Apr 23 2005

Other

Other5th SIAM International Conference on Data Mining, SDM 2005
CountryUnited States
CityNewport Beach, CA
Period4/21/054/23/05

Keywords

  • Face recognition
  • Polynomial filtering
  • Principal component analysis

Fingerprint Dive into the research topics of 'PCA without eigenvalue calculations: A case study on face recognition'. Together they form a unique fingerprint.

  • Cite this

    Kokiopoulou, E., & Saad, Y. (2005). PCA without eigenvalue calculations: A case study on face recognition. 511-515. Paper presented at 5th SIAM International Conference on Data Mining, SDM 2005, Newport Beach, CA, United States. https://doi.org/10.1137/1.9781611972757.51