Sparsity-based face recognition using discriminative graphical models

A key recent advance in face recognition which models a test face image as a sparse linear combination of training face images has demonstrated robustness against a variety of distortions, albeit under the restrictive assumption of perfect image registration. To overcome this misalignment problem, we propose a graphical learning framework for robust automatic face recognition, utilizing sparse signal representations from face images as features for classification. Our approach combines two key ideas from recent work in: (i) locally adaptive block-based sparsity for face recognition, and (ii) discriminative learning of graphical models. In particular, we learn discriminative graphs on sparse representations obtained from distinct local slices of a face. The graphical models are learnt in a manner such that conditional correlations between these sparse features are first discovered (in the training phase), and subsequently exploited to bring about significant improvements in recognition rates. Experimental results show that the complementary merits of existing sparsity-based face recognition techniques - which use class specific reconstruction error as a recognition statistic - in comparison with our proposed approach can further be mined into building a powerful meta-classifier for face recognition.

[1]  Steffen L. Lauritzen,et al.  Graphical models in R , 1996 .

[2]  C. N. Liu,et al.  Approximating discrete probability distributions with dependence trees , 1968, IEEE Trans. Inf. Theory.

[3]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

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

[5]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[6]  Qiang Ji,et al.  A Comparative Study of Local Matching Approach for Face Recognition , 2007, IEEE Transactions on Image Processing.

[7]  Raghu G. Raj,et al.  Automatic target recognition using discriminative graphical models , 2011, 2011 18th IEEE International Conference on Image Processing.

[8]  Vincent Y. F. Tan,et al.  Learning Graphical Models for Hypothesis Testing and Classification , 2010, IEEE Transactions on Signal Processing.

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

[10]  David J. Kriegman,et al.  Clustering appearances of objects under varying illumination conditions , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[11]  Trac D. Tran,et al.  Robust face recognition using locally adaptive sparse representation , 2010, 2010 IEEE International Conference on Image Processing.

[12]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.