A dimensionality reduction method based on structured sparse representation for face recognition

Face recognition (FR) has been one of the most fundamental problems in computer vision. Two issues are always concerned in a FR task: one is the dimensionality reduction (DR) of the features, and the other is the sparse representation for the samples. DR is an important step because it can not only reduce the storage space of face images, but also enhance the discrimination of the features. Meanwhile, sparse representation based classification (SRC) has been proved a powerful method to solve the problem of dimensionality. It simply considers the training samples as the dictionary to represent the testing samples. However, most of the SRC algorithms do not consider the structure of the dictionary. To consider these two aspects, in this paper, we proposed a FR method by combining a new DR model with the structured sparse representation (SSR). The key idea is projecting the images on a learned projection matrix, and performing the face classification by the SSR considering the structure information of the dictionary. The validity of the proposed method is verified by the evaluations on three databases.

[1]  Jian Sun,et al.  Joint Cascade Face Detection and Alignment , 2014, ECCV.

[2]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[3]  David Zhang,et al.  On the Dimensionality Reduction for Sparse Representation Based Face Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

[4]  Allen Y. Yang,et al.  Sparse Illumination Learning and Transfer for Single-Sample Face Recognition with Image Corruption and Misalignment , 2014, International Journal of Computer Vision.

[5]  David J. Field,et al.  Sparse coding with an overcomplete basis set: A strategy employed by V1? , 1997, Vision Research.

[6]  Jamal Hussain Shah,et al.  A Survey: Linear and Nonlinear PCA Based Face Recognition Techniques , 2013, Int. Arab J. Inf. Technol..

[7]  David J. Kriegman,et al.  Acquiring linear subspaces for face recognition under variable lighting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

[9]  David Zhang,et al.  Fisher Discrimination Dictionary Learning for sparse representation , 2011, 2011 International Conference on Computer Vision.

[10]  Fei Su,et al.  Facial expression recognition via Gabor wavelet and structured sparse representation , 2012, 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content.

[11]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[12]  Jian Yang,et al.  Globally Maximizing, Locally Minimizing: Unsupervised Discriminant Projection with Applications to Face and Palm Biometrics , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Yan Liu,et al.  Joint discriminative dimensionality reduction and dictionary learning for face recognition , 2013, Pattern Recognit..

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

[15]  Vin de Silva,et al.  Reduction A Global Geometric Framework for Nonlinear Dimensionality , 2011 .

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

[17]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

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

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

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

[22]  Shenghua Gao,et al.  Neither Global Nor Local: Regularized Patch-Based Representation for Single Sample Per Person Face Recognition , 2014, International Journal of Computer Vision.

[23]  Lei Zhang,et al.  Metaface learning for sparse representation based face recognition , 2010, 2010 IEEE International Conference on Image Processing.

[24]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[25]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  René Vidal,et al.  Robust classification using structured sparse representation , 2011, CVPR 2011.

[27]  Muhammad Sharif,et al.  A survey: face recognition techniques under partial occlusion , 2014, Int. Arab J. Inf. Technol..

[28]  Allen Y. Yang,et al.  Single-Sample Face Recognition with Image Corruption and Misalignment via Sparse Illumination Transfer , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

[30]  Li Zhang,et al.  Kernel sparse representation-based classifier ensemble for face recognition , 2013, Multimedia Tools and Applications.