A New Compressive Sensing Method for Face Recognition

We propose a compressive sensing based method to recognize face with pose variations. The face recognition framework includes two issues: feature extraction and classification. For feature extraction, we present a random measurement matrix to compress an image from high dimensional space to a low dimensional space. The compressive feature has a powerful discrimination because it can preserve most salient information of the image. Meanwhile, the random measurement matrix requires only a uniform random generator. Consequently, the computational complexity is very low. For face classification, we adopt a gradient projection approach considering the Barzilai-Borwein steps and adaptive nonmonotone line searching method. The approach can not only guarantee global convergence but also keep the gradient projection's performance. Finally, our method is conducted on the ORL face database. The results illustrate that our method can handle the variations pose and perform well in term of computing time and recognition rate.

[1]  Cong Ma,et al.  Face recognition via gradient projection for sparse representation , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[2]  Lei Zhang,et al.  Real-Time Compressive Tracking , 2012, ECCV.

[3]  Roger Fletcher,et al.  Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming , 2005, Numerische Mathematik.

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

[5]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

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

[8]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[9]  Lei Zhang,et al.  Sparse Variation Dictionary Learning for Face Recognition with a Single Training Sample per Person , 2013, 2013 IEEE International Conference on Computer Vision.

[10]  Luca Zanni,et al.  Gradient projection methods for quadratic programs and applications in training support vector machines , 2005, Optim. Methods Softw..

[11]  Amrita Priyam,et al.  Face Recognition using Eigenface , 2013 .

[12]  José Mario Martínez,et al.  Nonmonotone Spectral Projected Gradient Methods on Convex Sets , 1999, SIAM J. Optim..

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

[14]  Alex Pentland,et al.  Face recognition using eigenfaces , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.