Iterative Re-Constrained Group Sparse Face Recognition With Adaptive Weights Learning

In this paper, we consider the robust face recognition problem via iterative re-constrained group sparse classifier (IRGSC) with adaptive weights learning. Specifically, we propose a group sparse representation classification (GSRC) approach in which weighted features and groups are collaboratively adopted to encode more structure information and discriminative information than other regression based methods. In addition, we derive an efficient algorithm to optimize the proposed objective function, and theoretically prove the convergence. There are several appealing aspects associated with IRGSC. First, adaptively learned weights can be seamlessly incorporated into the GSRC framework. This integrates the locality structure of the data and validity information of the features into <inline-formula> <tex-math notation="LaTeX">$l_{2,p}$ </tex-math></inline-formula>-norm regularization to form a unified formulation. Second, IRGSC is very flexible to different size of training set as well as feature dimension thanks to the <inline-formula> <tex-math notation="LaTeX">$l_{2,p}$ </tex-math></inline-formula>-norm regularization. Third, the derived solution is proved to be a stationary point (globally optimal if <inline-formula> <tex-math notation="LaTeX">$p \geq 1$ </tex-math></inline-formula>). Comprehensive experiments on representative data sets demonstrate that IRGSC is a robust discriminative classifier which significantly improves the performance and efficiency compared with the state-of-the-art methods in dealing with face occlusion, corruption, and illumination changes, and so on.

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

[2]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[3]  Rama Chellappa,et al.  Compositional Dictionaries for Domain Adaptive Face Recognition , 2013, IEEE Transactions on Image Processing.

[4]  Jian Yang,et al.  Matrix Variate Distribution-Induced Sparse Representation for Robust Image Classification , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Feiping Nie,et al.  Supervised and Projected Sparse Coding for Image Classification , 2013, AAAI.

[6]  Jian Yang,et al.  Tree-Structured Nuclear Norm Approximation With Applications to Robust Face Recognition , 2016, IEEE Transactions on Image Processing.

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

[8]  Luc Van Gool,et al.  Learned Collaborative Representations for Image Classification , 2015, 2015 IEEE Winter Conference on Applications of Computer Vision.

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

[10]  Jing Liu,et al.  Robust Structured Subspace Learning for Data Representation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Ruimin Hu,et al.  Noise Robust Face Hallucination via Locality-Constrained Representation , 2014, IEEE Transactions on Multimedia.

[12]  Jian Yang,et al.  Locality preserving score for joint feature weights learning , 2015, Neural Networks.

[13]  Zizhu Fan,et al.  Weighted sparse representation for face recognition , 2015, Neurocomputing.

[14]  Xudong Jiang,et al.  Asymmetric Principal Component and Discriminant Analyses for Pattern Classification , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Trac D. Tran,et al.  Structured Sparse Priors for Image Classification , 2013, IEEE Transactions on Image Processing.

[16]  Rui Hu,et al.  Structured occlusion coding for robust face recognition , 2015, Neurocomputing.

[17]  Junzhou Huang,et al.  Preconditioning for Accelerated Iteratively Reweighted Least Squares in Structured Sparsity Reconstruction , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

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

[19]  Takeo Kanade,et al.  Multi-PIE , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[20]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[21]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Guo-Can Feng,et al.  Weighted group sparse representation for undersampled face recognition , 2014, Neurocomputing.

[23]  Saurabh Prasad,et al.  Class-Dependent Sparse Representation Classifier for Robust Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

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

[25]  Xudong Jiang,et al.  Sparse and Dense Hybrid Representation via Dictionary Decomposition for Face Recognition , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Jian Yang,et al.  Robust nuclear norm regularized regression for face recognition with occlusion , 2015, Pattern Recognit..

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

[28]  Yuan Yan Tang,et al.  Weighted Couple Sparse Representation With Classified Regularization for Impulse Noise Removal , 2015, IEEE Transactions on Image Processing.

[29]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[30]  Tieniu Tan,et al.  Half-Quadratic-Based Iterative Minimization for Robust Sparse Representation , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[32]  I. Daubechies,et al.  Iteratively reweighted least squares minimization for sparse recovery , 2008, 0807.0575.

[33]  Luc Van Gool,et al.  Adaptive and Weighted Collaborative Representations for image classification , 2014, Pattern Recognit. Lett..

[34]  Ran He,et al.  Maximum Correntropy Criterion for Robust Face Recognition , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Shiguang Shan,et al.  Multi-View Discriminant Analysis , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Yuh-Jye Lee,et al.  Locality-constrained group sparse representation for robust face recognition , 2011, 2011 18th IEEE International Conference on Image Processing.

[37]  Mohammed Bennamoun,et al.  Robust Regression for Face Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

[38]  Ming Yang,et al.  DeepFace: Closing the Gap to Human-Level Performance in Face Verification , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Jian Yang,et al.  Nuclear-L1 norm joint regression for face reconstruction and recognition with mixed noise , 2015, Pattern Recognit..

[40]  Ying Tai,et al.  Nuclear Norm Based Matrix Regression with Applications to Face Recognition with Occlusion and Illumination Changes , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Feiping Nie,et al.  Clustering and projected clustering with adaptive neighbors , 2014, KDD.

[42]  Asok Ray,et al.  Multimodal Task-Driven Dictionary Learning for Image Classification , 2015, IEEE Transactions on Image Processing.

[43]  Shiqing Zhang,et al.  Locality-sensitive kernel sparse representation classification for face recognition , 2014, J. Vis. Commun. Image Represent..

[44]  Jian Yang,et al.  General Regression and Representation Model for Face Recognition , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[45]  Lei Zhang,et al.  A Probabilistic Collaborative Representation Based Approach for Pattern Classification , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[46]  Ying-Ke Lei,et al.  Face recognition via Weighted Sparse Representation , 2013, J. Vis. Commun. Image Represent..

[47]  Zongben Xu,et al.  Restricted p-isometry properties of nonconvex block-sparse compressed sensing , 2014, Signal Process..

[48]  Meng Wang,et al.  Deep Aging Face Verification With Large Gaps , 2016, IEEE Transactions on Multimedia.

[49]  Hui Li,et al.  KCRC-LCD: Discriminative kernel collaborative representation with locality constrained dictionary for visual categorization , 2014, Pattern Recognit..

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

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

[52]  Jian Yang,et al.  Mixed Noise Removal by Weighted Encoding With Sparse Nonlocal Regularization , 2014, IEEE Transactions on Image Processing.

[53]  Dexing Zhong,et al.  Loose L 1/2 regularised sparse representation for face recognition , 2015, IET Comput. Vis..

[54]  Shree K. Nayar,et al.  Attribute and simile classifiers for face verification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[55]  Andrew Zisserman,et al.  Deep Face Recognition , 2015, BMVC.

[56]  Shuicheng Yan,et al.  Smoothed Low Rank and Sparse Matrix Recovery by Iteratively Reweighted Least Squares Minimization , 2014, IEEE Transactions on Image Processing.