Double direction matrix based sparse representation for face recognition

Robust sparse representation is a well-known method in computer vision. Several sparse representation models have been proposed and perform well in face recognition. Most of them use transformed images of one dimensional vector, and such implementation ignores structural information between features. To make use of this structural information, this paper presents a novel model for face recognition, called double direction L2,1-norm based sparse representation. Unlike traditional sparse regression measuring differences between test sample and predicted response by vector norm, our model uses matrix norm, L2,1, to calculate residual. Instead of treating each pixel independently, the residual of a pixel is effected by all others in the same line and the same column by means of double direction L2,1-norm. And then, we use the alternating direction method of multipliers approach to optimize proposed model. Just as the L2,1-norm concerns, experiments show that our proposed method is more robust than other sparse methods.

[1]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

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

[3]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

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

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

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

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

[8]  Shaohua Kevin Zhou,et al.  Variational Graph Embedding for Globally and Locally Consistent Feature Extraction , 2009, ECML/PKDD.

[9]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

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

[11]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

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

[13]  Jian Yang,et al.  Weighted sparse coding regularized nonconvex matrix regression for robust face recognition , 2017, Inf. Sci..

[14]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale l1-Regularized Logistic Regression , 2007, J. Mach. Learn. Res..

[15]  Francis R. Bach,et al.  Structured Variable Selection with Sparsity-Inducing Norms , 2009, J. Mach. Learn. Res..

[16]  Michael D. Gordon,et al.  Regularized Least Absolute Deviations Regression and an Efficient Algorithm for Parameter Tuning , 2006, Sixth International Conference on Data Mining (ICDM'06).

[17]  Chris H. Q. Ding,et al.  R1-PCA: rotational invariant L1-norm principal component analysis for robust subspace factorization , 2006, ICML.

[18]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

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

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

[21]  Jian Yang,et al.  Bi-weighted robust matrix regression for face recognition , 2017, Neurocomputing.

[22]  J. Navarro-Pedreño Numerical Methods for Least Squares Problems , 1996 .

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

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