Direct Sparse Nearest Feature Classifier for Face Recognition

Sparse signal representation proposes a novel insight to solve face recognition problem. Based on the sparse assumption that a new object can be sparsely represented by other objects, we propose a simple yet efficient direct sparse nearest feature classifier to deal with the problem of automatically real-time face recognition. Firstly, we present a new method, which calculates an approximate sparse code to alleviate the extrapolation and interpolation inaccuracy in nearest feature classifier. Secondly, a sparse score normalization method is developed to normalize the calculated scores and to achieve a high receiver operator characteristic (ROC) curve. Experiments on FRGC and PIE face databases show that our method can get comparable results against sparse representation-based classification on both recognition rate and ROC curve.

[1]  Ran He,et al.  Two-Stage Sparse Representation for Robust Recognition on Large-Scale Database , 2010, AAAI.

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

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  José Francisco Martínez-Trinidad,et al.  Progress in Pattern Recognition, Image Analysis and Applications, 12th Iberoamericann Congress on Pattern Recognition, CIARP 2007, Valparaiso, Chile, November 13-16, 2007, Proceedings , 2008, CIARP.

[5]  Zhi-Hua Zhou,et al.  Neighbor Line-Based Locally Linear Embedding , 2006, PAKDD.

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

[7]  Mohammed Bennamoun,et al.  Robust Regression for Face Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

[8]  Stan Z. Li,et al.  Face recognition using the nearest feature line method , 1999, IEEE Trans. Neural Networks.

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

[10]  A. Martínez,et al.  The AR face databasae , 1998 .

[11]  Wenming Zheng,et al.  Locally nearest neighbor classifiers for pattern classification , 2004, Pattern Recognit..

[12]  Tieniu Tan,et al.  Nearest intra-class space classifier for face recognition , 2004, ICPR 2004.

[13]  Yan Qiu Chen,et al.  Rectified nearest feature line segment for pattern classification , 2007, Pattern Recognit..

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

[15]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[16]  Jen-Tzung Chien,et al.  Discriminant Waveletfaces and Nearest Feature Classifiers for Face Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  E. Candes,et al.  11-magic : Recovery of sparse signals via convex programming , 2005 .

[19]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Stan Z. Li,et al.  Face recognition based on nearest linear combinations , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[22]  Xuelong Li,et al.  Generalised nearest feature line for subspace learning , 2007 .

[23]  Yunhui He Face Recognition Using Kernel Nearest Feature Classifiers , 2006, 2006 International Conference on Computational Intelligence and Security.

[24]  Zihan Zhou,et al.  Demo: Robust face recognition via sparse representation , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[25]  Pascal Vincent,et al.  K-Local Hyperplane and Convex Distance Nearest Neighbor Algorithms , 2001, NIPS.

[26]  Stan Z. Li,et al.  Nearest manifold approach for face recognition , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

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

[28]  Robert P. W. Duin,et al.  Generalizing Dissimilarity Representations Using Feature Lines , 2007, CIARP.