Generalized compressed sensing with QR-based vision matrix learning for face recognition under natural scenes

Abstract Face recognition under natural scenes is a significant challenge in pattern recognition research. With the success of sparse representation-based classification in related fields, face recognition based on compressed sensing (CS) theory has received increasing attention. These CS-based approaches produce excellent results when dealing with face data from experimental environments, but are inadequate when dealing with images from natural scenes. For solving this problem, a novel Generalized Compressed Sensing (GCS) framework is proposed in this paper. The main innovations of this paper are three-fold. First, with reference to the commutative property of the inner product, GCS recovery treats the original CS matrix, not the original signal, as the processing object. Second, in order to ensure the reliability and feasibility of GCS recovery, a QR-based vision matrix learning method is presented to realize face information embedding for the original CS matrix. Third, to balance the restricted isometry property (RIP) of the original CS matrix for CS sampling and its sparsity for GCS recovery, a low density parity check code is introduced to generate the original CS matrix. With this full CS framework including CS sampling and GCS recovery, the final generalized l 1 -norm optimal solution can be used as the criterion for face recognition. Experimental results show that, compared with conventional approaches to CS recognition, the proposed method achieves a significant performance for face recognition tasks under natural scenes.

[1]  R. Chellappa,et al.  Face Recognition Across Non-Uniform Motion Blur, Illumination, and Pose , 2015, IEEE Transactions on Image Processing.

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

[3]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[4]  Alexandros G. Dimakis,et al.  LDPC Codes for Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[5]  Rama Chellappa,et al.  Dictionary-Based Face Recognition Under Variable Lighting and Pose , 2012, IEEE Transactions on Information Forensics and Security.

[6]  David J. C. MacKay,et al.  Low-density parity check codes over GF(q) , 1998, IEEE Communications Letters.

[7]  Alessandro Adamo,et al.  Robust face recognition using sparse representation in LDA space , 2015, Machine Vision and Applications.

[8]  Larry S. Davis,et al.  Label Consistent K-SVD: Learning a Discriminative Dictionary for Recognition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Kidiyo Kpalma,et al.  Sparse Binary Matrices of LDPC Codes for Compressed Sensing , 2012, 2012 Data Compression Conference.

[10]  Babak Hassibi,et al.  Low-Coherence Frames From Group Fourier Matrices , 2015, IEEE Transactions on Information Theory.

[11]  Changyin Sun,et al.  Supervised class-specific dictionary learning for sparse modeling in action recognition , 2012, Pattern Recognit..

[12]  Mohammad Reza Mohammadi,et al.  PCA-based dictionary building for accurate facial expression recognition via sparse representation , 2014, J. Vis. Commun. Image Represent..

[13]  Kannan Ramchandran,et al.  A hybrid DFT-LDPC framework for fast, efficient and robust compressive sensing , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[15]  Jeng-Shyang Pan,et al.  Superimposed Sparse Parameter Classifiers for Face Recognition , 2017, IEEE Transactions on Cybernetics.

[16]  Yong Xiang,et al.  On the Security of Compressed Sensing-Based Signal Cryptosystem , 2015, IEEE Transactions on Emerging Topics in Computing.

[17]  Tal Hassner,et al.  Face recognition in unconstrained videos with matched background similarity , 2011, CVPR 2011.

[18]  Serge L. Shishkin,et al.  Fast and Robust Compressive Sensing Method Using Mixed Hadamard Sensing Matrix , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[19]  Sanjoy Dasgupta,et al.  An elementary proof of a theorem of Johnson and Lindenstrauss , 2003, Random Struct. Algorithms.

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

[21]  Kjersti Engan,et al.  Method of optimal directions for frame design , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[22]  Hongqiang Wang,et al.  Bistatic Terahertz Radar Azimuth-Elevation Imaging Based on Compressed Sensing , 2014, IEEE Transactions on Terahertz Science and Technology.

[23]  Xiaodong Gu,et al.  Face recognition based on dictionary learning and subspace learning , 2019, Digit. Signal Process..

[24]  Lei Shi,et al.  A novel compressed collaborative sensing scheme using LDPC technique , 2011, 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM).

[25]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

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

[27]  Fan Zhang,et al.  Verification Decoding of High-Rate LDPC Codes With Applications in Compressed Sensing , 2009, IEEE Transactions on Information Theory.

[28]  Jong Chul Ye,et al.  A General Framework for Compressed Sensing and Parallel MRI Using Annihilating Filter Based Low-Rank Hankel Matrix , 2015, IEEE Transactions on Computational Imaging.

[29]  Marco Chiani,et al.  On the Probability That All Eigenvalues of Gaussian, Wishart, and Double Wishart Random Matrices Lie Within an Interval , 2015, IEEE Transactions on Information Theory.

[30]  Ruimin Hu,et al.  Face Hallucination Via Weighted Adaptive Sparse Regularization , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[31]  Allen Y. Yang,et al.  Fast L1-Minimization Algorithms For Robust Face Recognition , 2010, 1007.3753.

[32]  Chunhong Pan,et al.  Manifold Regularized Local Sparse Representation for Face Recognition , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[33]  Quan-Sen Sun,et al.  Chaotic cellular automaton for generating measurement matrix used in CS coding , 2017, IET Signal Process..

[34]  Jiehua Zhu,et al.  Novel orthogonal based collaborative dictionary learning for efficient face recognition , 2019, Knowl. Based Syst..

[35]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[36]  Kun Guo,et al.  Compressive sensing measurement matrix construction based on improved size compatible array LDPC code , 2015, IET Image Process..

[37]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[38]  Julio Jacobo-Berlles,et al.  Face recognition on partially occluded images using compressed sensing , 2014, Pattern Recognit. Lett..

[39]  Bogdan Dumitrescu,et al.  Regularized K-SVD , 2017, IEEE Signal Processing Letters.

[40]  Ying Wen,et al.  Sparse Low-Rank Component-Based Representation for Face Recognition With Low-Quality Images , 2019, IEEE Transactions on Information Forensics and Security.

[41]  Yi Fang,et al.  Deterministic Construction of Compressed Sensing Matrices from Protograph LDPC Codes , 2015, IEEE Signal Processing Letters.

[42]  John Wright,et al.  RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images , 2012, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Quan-Sen Sun,et al.  Sparse recognition via intra-class dictionary learning using visual saliency information , 2016, Neurocomputing.

[44]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[45]  Dao-Qing Dai,et al.  Learning Kernel Extended Dictionary for Face Recognition , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[46]  Gang Wang,et al.  Image-to-Set Face Recognition Using Locality Repulsion Projections and Sparse Reconstruction-Based Similarity Measure , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[47]  Xiao-Yan Jiang,et al.  Sparse binary matrixes of QC-LDPC code for compressed sensing , 2014, 2014 11th International Computer Conference on Wavelet Actiev Media Technology and Information Processing(ICCWAMTIP).

[48]  Wilfried Philips,et al.  Sparse representation and position prior based face hallucination upon classified over-complete dictionaries , 2012, Signal Process..

[49]  Zexi Hu,et al.  Extended compressed tracking via random projection based on MSERs and online LS-SVM learning , 2016, Pattern Recognit..

[50]  Kidiyo Kpalma,et al.  Compressed Sensing Performance of Random Bernoulli Matrices with High Compression Ratio , 2015, IEEE Signal Processing Letters.

[51]  Abdelhak M. Zoubir,et al.  Generalized Coprime Sampling of Toeplitz Matrices for Spectrum Estimation , 2017, IEEE Transactions on Signal Processing.