Integrating virtual samples and fuzzy discriminant analysis for sparse representation-based face classification

Abstract. Representation-based classification methods, such as sparse representation-based classification, have been a breakthrough for face recognition recently. Under such a philosophy, we develop a framework that fuses virtual synthesized training samples as bases and fuzzy discriminant sparse residuals measurement in face classification. More specifically, the preprocessing of the proposed algorithm aims to alleviate sampling uncertainty by introducing extra training samples and then the features are extracted over the above dictionary using a hierarchical multiscale local binary patterns scheme. The second stage tries to approximate testing samples by a subset of training samples, and the introduced sparse coding process with weak l1-constraint has superior competitiveness in that the accuracy has been improved while the complexity has fallen. The third stage again determines a new weighted sum for the remaining informative samples. Hence, fuzzy sparse similarity grades are designed by the new weighted value, which can be merged into the typical discriminant analysis criterion. Experimental results from various benchmark face databases have demonstrated the effectiveness of our algorithm.

[1]  Pascal Frossard,et al.  Semantic Coding by Supervised Dimensionality Reduction , 2008, IEEE Transactions on Multimedia.

[2]  Xuelong Li,et al.  Data Uncertainty in Face Recognition , 2014, IEEE Transactions on Cybernetics.

[3]  J. Kittler Face Authentication Using Client Specific Fisherfaces , 1999 .

[4]  Lei Zhang,et al.  A multi-manifold discriminant analysis method for image feature extraction , 2011, Pattern Recognit..

[5]  D. Donoho,et al.  Redundant Multiscale Transforms and Their Application for Morphological Component Separation , 2004 .

[6]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[7]  Shengping Zhang,et al.  Robust Visual Tracking Using an Effective Appearance Model Based on Sparse Coding , 2012, TIST.

[8]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[9]  Guillermo Sapiro,et al.  Supervised Dictionary Learning , 2008, NIPS.

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

[11]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[12]  Zhenhua Guo,et al.  Hierarchical multiscale LBP for face and palmprint recognition , 2010, 2010 IEEE International Conference on Image Processing.

[13]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[14]  Shahram Shirani,et al.  Matching Pursuit-Based Region-of-Interest Image Coding , 2007, IEEE Transactions on Image Processing.

[15]  Chi-Ho Chan,et al.  Multispectral Local Binary Pattern Histogram for Component-based Color Face Verification , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[16]  Shengping Zhang,et al.  Online Dictionary Learning on Symmetric Positive Definite Manifolds with Vision Applications , 2015, AAAI.

[17]  Jing-Yu Yang,et al.  Face recognition using Complete Fuzzy LDA , 2008, 2008 19th International Conference on Pattern Recognition.

[18]  Jian Yang,et al.  Robust sparse coding for face recognition , 2011, CVPR 2011.

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

[20]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[21]  Shengping Zhang,et al.  Robust visual tracking based on online learning sparse representation , 2013, Neurocomputing.

[22]  Matti Pietikäinen,et al.  Dynamic Texture Recognition Using Local Binary Patterns with an Application to Facial Expressions , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[24]  Hong Liu,et al.  Using the original and 'symmetrical face' training samples to perform representation based two-step face recognition , 2013, Pattern Recognit..

[25]  Jian Yang,et al.  Regularized Robust Coding for Face Recognition , 2012, IEEE Transactions on Image Processing.

[26]  Hong Liu,et al.  Noise-free representation based classification and face recognition experiments , 2015, Neurocomputing.

[27]  Michael Elad,et al.  Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit , 2008 .

[28]  Tomaso A. Poggio,et al.  Linear Object Classes and Image Synthesis From a Single Example Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  David J. Kriegman,et al.  Recognition using class specific linear projection , 1997 .

[30]  Wei Jia,et al.  Discriminant sparse neighborhood preserving embedding for face recognition , 2012, Pattern Recognit..

[31]  Ting Wang,et al.  Kernel Sparse Representation-Based Classifier , 2012, IEEE Transactions on Signal Processing.

[32]  Vinod Kumar,et al.  Pose invariant virtual classifiers from single training image using novel hybrid-eigenfaces , 2010, Neurocomputing.

[33]  Anders P. Eriksson,et al.  Is face recognition really a Compressive Sensing problem? , 2011, CVPR 2011.

[34]  Mohammed Bennamoun,et al.  Linear Regression for Face Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Jian Yang,et al.  A Two-Phase Test Sample Sparse Representation Method for Use With Face Recognition , 2011, IEEE Transactions on Circuits and Systems for Video Technology.