Two-dimensional direct discriminant locality preserving projection analysis for face recognition

To make use of information contained in the null space of withinclass during the implementation of discriminant locality preserving projection(DLPP), a very efficient feature extraction algorithm called two-dimensional direct discriminant LPP (2D-DDLPP) algorithm is proposed for face recognition in this paper. By modifying the simultaneous diagonalization procedure, the null space of the interclass matrix can be discarded for it carries no discriminative information and the null space of intraclass matrix is preserved for it contains very important information for classification. Also, the 2D-DDLPP algorithm does not need to transform 2D image matrix into a vector prior to feature extraction so that it can be implemented more efficient and accurate than the 1D traditional in extracting the facial features. Therefore, the performance of 2D-DDLPP has been greatly improved. Extensive experiments are performed to test and evaluate the new algorithm using the UMIST and the AR face databases. The experimental results indicate that our proposed 2D DDLPP method is not only computationally more efficiently but also more accurate than the 2DLPP method in extracting the facial features for face recognition.

[1]  Jian Yang,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Bin Luo,et al.  2D-LPP: A two-dimensional extension of locality preserving projections , 2007, Neurocomputing.

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

[4]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[5]  Jieping Ye,et al.  An optimization criterion for generalized discriminant analysis on undersampled problems , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

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

[8]  Yu Weiwei Two-dimensional discriminant locality preserving projections for face recognition , 2009, Pattern Recognit. Lett..

[9]  Lei Zhu,et al.  Face recognition based on orthogonal discriminant locality preserving projections , 2007, Neurocomputing.

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

[11]  Jian Yang,et al.  An approach for directly extracting features from matrix data and its application in face recognition , 2008, Neurocomputing.

[12]  Jian Yang,et al.  KPCA plus LDA: a complete kernel Fisher discriminant framework for feature extraction and recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Stephen Lin,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Ming Li,et al.  2D-LDA: A statistical linear discriminant analysis for image matrix , 2005, Pattern Recognit. Lett..

[15]  Yong Xu,et al.  One improvement to two-dimensional locality preserving projection method for use with face recognition , 2009, Neurocomputing.

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