Face recognition using second-order discriminant tensor subspace analysis

Discriminant information (DI) plays a critical role in face recognition. In this paper, we proposed a second-order discriminant tensor subspace analysis (DTSA) algorithm to extract discriminant features from the intrinsic manifold structure of the tensor data. DTSA combines the advantages of previous methods with DI, the tensor methods preserving the spatial structure information of the original image matrices, and the manifold methods preserving the local structure of the samples distribution. DTSA defines two similarity matrices, namely within-class similarity matrix and between-class similarity matrix. The within-class similarity matrix is determined by the distances of point pairs in the same class, while the between-class similarity matrix is determined by the distances between the means of each pair of classes. Using these two matrices, the proposed method preserves the local structure of the samples to fit the manifold structure of facial images in high dimensional space better than other methods. Moreover, compared to the 2D methods, the tensor based method employs two-sided transformations rather than single-sided one, and yields higher compression ratio. As a tensor method, DTSA uses an iterative procedure to calculate the optimal solution of two transformation matrices. In this paper, we analyzed DTSA's connections to 2D-DLPP and TSA, theoretically. The experiments on the ORL, Yale and YaleB facial databases show the effectiveness of the proposed method.

[1]  Xiaoyang Tan,et al.  Pattern Recognition , 2016, Communications in Computer and Information Science.

[2]  Haiping Lu,et al.  MPCA: Multilinear Principal Component Analysis of Tensor Objects , 2008, IEEE Transactions on Neural Networks.

[3]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

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

[5]  H. Sebastian Seung,et al.  The Manifold Ways of Perception , 2000, Science.

[6]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

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

[8]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

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

[10]  Yan Liu,et al.  Tensor Distance Based Multilinear Locality-Preserved Maximum Information Embedding , 2010, IEEE Transactions on Neural Networks.

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

[12]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[13]  Qiuqi Ruan,et al.  Facial expression recognition based on two-dimensional discriminant locality preserving projections , 2008, Neurocomputing.

[14]  Chun Chen,et al.  Efficient face recognition using tensor subspace regression , 2010, Neurocomputing.

[15]  Weiguo Gong,et al.  Null space discriminant locality preserving projections for face recognition , 2008, Neurocomputing.

[16]  Wei Xiong,et al.  Active energy image plus 2DLPP for gait recognition , 2010, Signal Process..

[17]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[18]  Xu Zhao,et al.  Locality Preserving Fisher Discriminant Analysis for Face Recognition , 2009, ICIC.

[19]  Deng Cai,et al.  Tensor Subspace Analysis , 2005, NIPS.

[20]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

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

[22]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[23]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Zhi-Hua Zhou,et al.  Generalized Low-Rank Approximations of Matrices Revisited , 2010, IEEE Transactions on Neural Networks.

[25]  Zhong Jin,et al.  Two-Dimensional Local Graph Embedding Discriminant Analysis(F2DLGEDA) with Its Application to Face and Palm Biometrics , 2009, 2009 Chinese Conference on Pattern Recognition.

[26]  Stephen Lin,et al.  Enhancing Bilinear Subspace Learning by Element Rearrangement , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[28]  Xuelong Li,et al.  General Tensor Discriminant Analysis and Gabor Features for Gait Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[30]  Dong Xu,et al.  Discriminant analysis with tensor representation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  Chengjun Liu,et al.  Horizontal and Vertical 2DPCA-Based Discriminant Analysis for Face Verification on a Large-Scale Database , 2007, IEEE Transactions on Information Forensics and Security.

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

[33]  Jian Yang,et al.  A two-step framework for highly nonlinear data unfolding , 2010, Neurocomputing.

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

[35]  Chao Wang,et al.  Locality Preserving Discriminant Projections , 2009, ICIC.

[36]  David Zhang,et al.  Face recognition based on a novel linear discriminant criterion , 2006, Pattern Analysis and Applications.

[37]  Jieping Ye,et al.  Generalized Low Rank Approximations of Matrices , 2004, Machine Learning.