A new implementation of common matrix approach using third-order tensors for face recognition

In the classical common matrix approach (CMA), the common matrix for each individual face class is obtained using basis matrices calculated by Gram-Schmidt orthogonalization of the class covariance matrix. This common matrix represents the common or invariant properties of a given face class. The CMA idea relies on the concept of basis matrices of a face class which span the, so called, difference subspace of that class. In this paper, an alternative method to obtain the basis matrices for CMA is proposed. The basis matrices are obtained using the higher order singular value decomposition (HOSVD) of a third-order tensor constructed with face images and these basis matrices are utilized in the construction of CMA. In order to exemplify the improvements in the recognition rates, face recognition experiments are carried out via the AR face database. The original face matrices, as well as 2DPCA-, 2DSVD-, and 2DFDA-based feature matrices are applied as the input matrices for the two different implementations of CMA in the experimental studies. The results indicate that the recognition rates obtained by the proposed method are slightly higher than those obtained using the basis matrices calculated by Gram-Schmidt orthogonalization.

[1]  Narendra Ahuja,et al.  A Tensor Approximation Approach to Dimensionality Reduction , 2008, International Journal of Computer Vision.

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

[3]  Lisa Gralewski,et al.  Using a tensor framework for the analysis of facial dynamics , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[4]  Shaogang Gong,et al.  Multi-modal face image super-resolutions in tensor space , 2005, AVSS.

[5]  Yu-Jin Zhang,et al.  Expression-independent face recognition based on higher-order singular value decomposition , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[6]  Semih Ergin,et al.  An approach for bearing fault detection in electrical motors , 2007 .

[7]  Demetri Terzopoulos,et al.  Multilinear image analysis for facial recognition , 2002, Object recognition supported by user interaction for service robots.

[8]  Hanspeter Pfister,et al.  Face transfer with multilinear models , 2005, SIGGRAPH 2005.

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

[10]  M. Bilginer Gülmezoglu,et al.  Face recognition using common matrix approach , 2005, 2005 13th European Signal Processing Conference.

[11]  Yousef Saad,et al.  Higher Order Orthogonal Iteration of Tensors (HOOI) and its Relation to PCA and GLRAM , 2007, SDM.

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

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

[14]  Kohei Inoue,et al.  DSVD: a tensor-based image compression and recognition method , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[15]  Hakan Cevikalp,et al.  Discriminative common vectors for face recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  N. Ahuja,et al.  Compact representation of multidimensional data using tensor rank-one decomposition , 2004, ICPR 2004.

[17]  Berkant Savas,et al.  Handwritten digit classification using higher order singular value decomposition , 2007, Pattern Recognit..

[18]  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..

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

[20]  Venu Madhav Govindu,et al.  A tensor decomposition for geometric grouping and segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[22]  Narendra Ahuja,et al.  Rank-R approximation of tensors using image-as-matrix representation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[23]  Haiping Lu,et al.  Multilinear Principal Component Analysis of Tensor Objects for Recognition , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[24]  Demetri Terzopoulos,et al.  Multilinear Analysis of Image Ensembles: TensorFaces , 2002, ECCV.

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

[26]  N. Ahuja,et al.  Out-of-core tensor approximation of multi-dimensional matrices of visual data , 2005, SIGGRAPH 2005.

[27]  M. Bilginer Gülmezoglu,et al.  A novel approach to isolated word recognition , 1999, IEEE Trans. Speech Audio Process..

[28]  Narendra Ahuja,et al.  Facial expression decomposition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[30]  Meng Yu,et al.  Fibre Centred Tensor Faces , 2007, BMVC.

[31]  Alejandro de la Sierra,et al.  High-order Fisher's discriminant analysis , 2002 .