A novel local preserving projection scheme for use with face recognition

When locality preserving projection (LPP) is applied to face recognition, it usually suffers from the small sample size (SSS) problem, which means that the eigen-equation of LPP cannot be solved directly. In order to address this issue, we propose a novel LPP scheme. This scheme transforms the objective function of LPP into a new function, which allows the resultant eigen-equation to be directly solved no matter whether the SSS problem occurs or not. Moreover, the fact that the proposed scheme has an adjustable parameter enables us to be able to obtain the best classification accuracy by adjusting the parameter. Our analysis comprehensively reveals the theoretical properties of the proposed scheme and its relationship with other LPP methods. Our analysis also shows that the conventional LPP can be regarded as a special form of the proposed scheme, which also implies that the classification accuracy of the conventional LPP will be lower than the best classification accuracy of the proposed scheme.

[1]  Honggang Zhang,et al.  Comments on "Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Application to Face and Palm Biometrics" , 2007, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dewen Hu,et al.  A Direct Locality Preserving Projections (DLPP) Algorithm for Image Recognition , 2008, Neural Processing Letters.

[3]  WenAn Tan,et al.  Gabor feature-based face recognition using supervised locality preserving projection , 2007, Signal Process..

[4]  Zilan Hu,et al.  Comment on: "Two-dimensional locality preserving projections (2DLPP) with its application to palmprint recognition" , 2008, Pattern Recognit..

[5]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[6]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[7]  David Zhang,et al.  A New Solution Scheme of Unsupervised Locality Preserving Projection Method for the SSS Problem , 2008, SSPR/SPR.

[8]  Deng Cai,et al.  Statistical and computational analysis of locality preserving projection , 2005, ICML.

[9]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ke Lu,et al.  Locality pursuit embedding , 2004, Pattern Recognition.

[11]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[12]  Xiaolong Teng,et al.  Face recognition using discriminant locality preserving projections , 2006, Image Vis. Comput..

[13]  Yuxiao Hu,et al.  Learning a locality preserving subspace for visual recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[14]  Dewen Hu,et al.  Comment on: "Two-dimensional locality preserving projections (2DLPP) with its application to palmprint recognition" , 2008, Pattern Recognit..

[15]  Xin Pan,et al.  Palmprint recognition with improved two-dimensional locality preserving projections , 2008, Image Vis. Comput..

[16]  Zhong Jin,et al.  Down-Sampling Face Images and Low-Resolution Face Recognition , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.