Two-dimensional subspace classifiers for face recognition

The subspace classifiers are pattern classification methods where linear subspaces are used to represent classes. In order to use the classical subspace classifiers for face recognition tasks, two-dimensional (2D) image matrices must be transformed into one-dimensional (1D) vectors. In this paper, we propose new methods to apply the conventional subspace classifier methods directly to the image matrices. The proposed methods yield easier evaluation of correlation and covariance matrices, which in turn speeds up the training and testing phases of the classification process. Utilizing 2D image matrices also enables us to apply 2D versions of some subspace classifiers to the face recognition tasks, in which the corresponding classical subspace classifiers cannot be used due to high dimensionality. Moreover, the proposed methods are also generalized such that they can be used with the higher order image tensors. We tested the proposed 2D methods on three different face databases. Experimental results show that the performances of the proposed 2D methods are typically better than the performances of classical subspace classifiers in terms of recognition accuracy and real-time efficiency.

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

[2]  Jieping Ye,et al.  Two-Dimensional Linear Discriminant Analysis , 2004, NIPS.

[3]  A. Martínez,et al.  The AR face databasae , 1998 .

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

[5]  M. Bilginer Gülmezoglu,et al.  The common vector approach and its relation to principal component analysis , 2001, IEEE Trans. Speech Audio Process..

[6]  Hui Kong,et al.  Two-dimensional Fisher discriminant analysis: forget about small sample size problem [face recognition applications] , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  B. John Oommen,et al.  On utilizing search methods to select subspace dimensions for kernel-based nonlinear subspace classifiers , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Xuelong Li,et al.  Supervised Tensor Learning , 2005, ICDM.

[9]  Dit-Yan Yeung,et al.  Locally Linear Models on Face Appearance Manifolds with Application to Dual-Subspace Based Classification , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Stephen Lin,et al.  Marginal Fisher Analysis and Its Variants for Human Gait Recognition and Content- Based Image Retrieval , 2007, IEEE Transactions on Image Processing.

[11]  Keinosuke Fukunaga,et al.  Application of the Karhunen-Loève Expansion to Feature Selection and Ordering , 1970, IEEE Trans. Computers.

[12]  Dong Xu,et al.  Multilinear Discriminant Analysis for Face Recognition , 2007, IEEE Transactions on Image Processing.

[13]  Jimeng Sun,et al.  Beyond streams and graphs: dynamic tensor analysis , 2006, KDD '06.

[14]  Jing-Yu Yang,et al.  Algebraic feature extraction for image recognition based on an optimal discriminant criterion , 1993, Pattern Recognit..

[15]  Demetri Terzopoulos,et al.  Multilinear subspace analysis of image ensembles , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Aleix M. Martinez,et al.  The AR face database , 1998 .

[17]  Hakan Cevikalp,et al.  The Kernel Common Vector Method: A Novel Nonlinear Subspace Classifier for Pattern Recognition , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Daoqiang Zhang,et al.  Diagonal principal component analysis for face recognition , 2006, Pattern Recognit..

[19]  Tamara G. Kolda,et al.  Categories and Subject Descriptors: G.4 [Mathematics of Computing]: Mathematical Software— , 2022 .

[20]  Heikki Riittinen,et al.  Spectral classification of phonemes by learning subspaces , 1979, ICASSP.

[21]  Andrew W. Fitzgibbon,et al.  Joint manifold distance: a new approach to appearance based clustering , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[22]  Ravi Kothari,et al.  Kernel based subspace pattern classification , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[23]  Daoqiang Zhang,et al.  Feature extraction approaches based on matrix pattern: MatPCA and MatFLDA , 2005, Pattern Recognit. Lett..

[24]  Koji Tsuda Subspace classifier in reproducing kernel Hilbert space , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

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

[26]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[27]  Joos Vandewalle,et al.  Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition , 2005, SIAM J. Matrix Anal. Appl..

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

[29]  ChenSongcan,et al.  Feature extraction approaches based on matrix pattern , 2005 .

[30]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..