A Robust Group-Sparse Representation Variational Method With Applications to Face Recognition

In this paper, we propose a Group-Sparse Representation-based method with applications to Face Recognition (GSR-FR). The novel sparse representation variational model includes a non-convex sparsity-inducing penalty and a robust non-convex loss function. The penalty encourages group sparsity by using an approximation of the $\ell _{0}$ -quasinorm, and the loss function is chosen to make the algorithm robust to noise, occlusions, and disguises. The solution of the non-trivial non-convex optimization problem is efficiently obtained by a majorization-minimization strategy combined with forward-backward splitting, which, in particular, reduces the solution to a sequence of easier convex optimization sub-problems. Extensive experiments on widely used face databases show the potentiality of the proposed model and demonstrate that the GSR-FR algorithm is competitive with the state-of-the-art methods based on sparse representation, especially for very low dimensional feature spaces.

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

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

[3]  Jian Yang,et al.  Robust Nuclear Norm-Based Matrix Regression With Applications to Robust Face Recognition , 2017, IEEE Transactions on Image Processing.

[4]  Enrique G. Ortiz,et al.  Evaluating Open-Universe Face Identification on the Web , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[5]  Xin Wang,et al.  Virtual dictionary based kernel sparse representation for face recognition , 2018, Pattern Recognit..

[6]  Tomaso A. Poggio,et al.  Face recognition with support vector machines: global versus component-based approach , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[7]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[8]  David Cox,et al.  Scaling up biologically-inspired computer vision: A case study in unconstrained face recognition on facebook , 2011, CVPR 2011 WORKSHOPS.

[9]  Jian Yang,et al.  Nonconvex relaxation based matrix regression for face recognition with structural noise and mixed noise , 2017, Neurocomputing.

[10]  Bhaskar D. Rao,et al.  Extension of SBL Algorithms for the Recovery of Block Sparse Signals With Intra-Block Correlation , 2012, IEEE Transactions on Signal Processing.

[11]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[12]  Baochang Zhang,et al.  Local Derivative Pattern Versus Local Binary Pattern: Face Recognition With High-Order Local Pattern Descriptor , 2010, IEEE Transactions on Image Processing.

[13]  Stéphane Canu,et al.  Recovering Sparse Signals With a Certain Family of Nonconvex Penalties and DC Programming , 2009, IEEE Transactions on Signal Processing.

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

[15]  Damiana Lazzaro,et al.  A fast algorithm for nonconvex approaches to sparse recovery problems , 2013, Signal Process..

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

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

[18]  Jacek M. Zurada,et al.  Obtaining Full Regularization Paths for Robust Sparse Coding with Applications to Face Recognition , 2012, 2012 11th International Conference on Machine Learning and Applications.

[19]  Xudong Jiang,et al.  Linear Subspace Learning-Based Dimensionality Reduction , 2011, IEEE Signal Processing Magazine.

[20]  Aggelos K. Katsaggelos,et al.  Robust and Low-Rank Representation for Fast Face Identification With Occlusions , 2016, IEEE Transactions on Image Processing.

[21]  Guo-Can Feng,et al.  Weighted Group Sparse Representation Based on Robust Regression for Face Recognition , 2012, CCBR.

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

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

[24]  P. Jonathon Phillips,et al.  Evaluation Methods in Face Recognition , 2011, Handbook of Face Recognition.

[25]  Matti Pietikäinen,et al.  Face Description with Local Binary Patterns: Application to Face Recognition , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Ivan W. Selesnick,et al.  Nonconvex nonsmooth optimization via convex–nonconvex majorization–minimization , 2017, Numerische Mathematik.

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

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

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

[30]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[31]  LinLin Shen,et al.  Joint representation and pattern learning for robust face recognition , 2015, Neurocomputing.

[32]  Jun Zhang,et al.  Improved sparse representation with low-rank representation for robust face recognition , 2016, Neurocomputing.

[33]  Nan Liu,et al.  Face recognition via weighted sparse representation using metric learning , 2017, 2017 IEEE International Conference on Multimedia and Expo (ICME).

[34]  Shai Shalev-Shwartz,et al.  Online Learning and Online Convex Optimization , 2012, Found. Trends Mach. Learn..

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

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

[37]  Liang-Tien Chia,et al.  Sparse Representation With Kernels , 2013, IEEE Transactions on Image Processing.

[38]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

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

[40]  A. Chambolle,et al.  On the Convergence of the Iterates of the “Fast Iterative Shrinkage/Thresholding Algorithm” , 2015, J. Optim. Theory Appl..

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

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