Patch Based Face Recognition via Fast Collaborative Representation Based Classification and Expression Insensitive Two-Stage Voting

Small sample size (SSS) is one of the most challenging problems in Face Recognition (FR). Recently the collaborative representation based classification with l2-norm regularization (CRC) shows very effective face recognition performance with low computational cost. Patch based CRC (PCRC) also could well handle the SSS problem, and a more effective method is conducted PCRC on different scales with various patch sizes (MSPCRC). However, computation of reconstruction residuals on all patches is still time consuming. In this paper, we devote to improve the performance for SSS problem in face recognition and decrease the computational cost. First, fast collaborative representation based classification (FCRC) is proposed to further decrease the computational cost of CRC. Instead of computing reconstruction residual on all classes, FCRC computes the residual on a small subset of classes which has a big coefficient, such a category full make use of the discrimination of representation coefficients and decrease the computational cost. Our experiments results show that FCRC has a significantly lower computational cost than CRC and slightly outperforms CRC. FCRC is especially powerful when it is applied on patches. To further improve the performance under varying expression, we use a two-stage voting method to combine the recognition outputs of all patches. Extended experiments show that the proposed two-stage voting based FCRC (TSPFCRC) outperforms many state-of-the-art face recognition algorithms and have a significantly lower computational cost.

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

[2]  Gang Wang,et al.  Discriminative multi-manifold analysis for face recognition from a single training sample per person , 2011, 2011 International Conference on Computer Vision.

[3]  Marwan Mattar,et al.  Labeled Faces in the Wild: A Database forStudying Face Recognition in Unconstrained Environments , 2008 .

[4]  Baba C. Vemuri,et al.  Volterrafaces: Discriminant analysis using Volterra kernels , 2009, CVPR.

[5]  Wen Gao,et al.  Adaptive generic learning for face recognition from a single sample per person , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Jun Zhang,et al.  Pace recognition: eigenface, elastic matching, and neural nets , 1997, Proc. IEEE.

[7]  Cordelia Schmid,et al.  Is that you? Metric learning approaches for face identification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[8]  Zhi-Hua Zhou,et al.  Recognizing partially occluded, expression variant faces from single training image per person with SOM and soft k-NN ensemble , 2005, IEEE Transactions on Neural Networks.

[9]  Tal Hassner,et al.  Effective Unconstrained Face Recognition by Combining Multiple Descriptors and Learned Background Statistics , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Wen Gao,et al.  Hierarchical Ensemble of Global and Local Classifiers for Face Recognition , 2009, IEEE Trans. Image Process..

[12]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[13]  Simon C. K. Shiu,et al.  Multi-scale Patch Based Collaborative Representation for Face Recognition with Margin Distribution Optimization , 2012, ECCV.

[14]  Hanspeter Pfister,et al.  Maximizing all margins: Pushing face recognition with Kernel Plurality , 2011, 2011 International Conference on Computer Vision.

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

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

[17]  Dahua Lin,et al.  Recognize High Resolution Faces: From Macrocosm to Microcosm , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[18]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  J L Gallant,et al.  Sparse coding and decorrelation in primary visual cortex during natural vision. , 2000, Science.