Semi-supervised local ridge regression for local matching based face recognition

In this paper, a novel algorithm named Semi-supervised Local Ridge Regression (SSLRR) is proposed for local matching based face recognition. Compared with other algorithms, the proposed algorithm possesses two advantages. Firstly, SSLRR utilizes a multiple graph based semi-supervised technique to propagate the class labels of labeled samples to the unlabeled ones. Thus, the information of both labeled and unlabeled data can be employed in our algorithm to improve its performance. Secondly, unlike most local matching based face recognition algorithms which assume different sub-images from the same face are independent, an adaptive non-negative weight vector is introduced into our SSLRR to combine the Laplacian matrices obtained by different sub-images. Therefore, the latent complementary information of multiple sub-patterns from the same face image can be taken into account. Moreover, a simple yet efficient iterative update scheme is also proposed to solve our SSLRR model. Extensive experiments are performed on five standard face databases (Yale, Extended YaleB, AR, CMU PIE and LFW) to demonstrate the efficiency of the proposed algorithm. Experimental results show that SSLRR obtains better recognition performance than some other state-of-the-art approaches.

[1]  W. Rudin.  Principles of mathematical analysis , 1964 .

[2]  Yulian Zhu,et al.  Subpattern-based principle component analysis , 2004, Pattern Recognit..

[3]  David J. Kriegman,et al.  Acquiring linear subspaces for face recognition under variable lighting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  Bernhard Schölkopf,et al.  Introduction to Semi-Supervised Learning , 2006, Semi-Supervised Learning.

[6]  Anil K. Jain,et al.  Handbook of Face Recognition, 2nd Edition , 2011 .

[7]  Zi Huang,et al.  Multi-Feature Fusion via Hierarchical Regression for Multimedia Analysis , 2013, IEEE Transactions on Multimedia.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

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

[11]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[12]  Rabia Jafri,et al.  A Survey of Face Recognition Techniques , 2009, J. Inf. Process. Syst..

[13]  Songcan Chen,et al.  Adaptively weighted sub-pattern PCA for face recognition , 2005, Neurocomputing.

[14]  Jianzhong Wang,et al.  An adaptively weighted sub-pattern locality preserving projection for face recognition , 2010, J. Netw. Comput. Appl..

[15]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[16]  Stephen Lin,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Simon C. K. Shiu,et al.  Multi-scale Patch Based Collaborative Representation for Face Recognition with Margin Distribution Optimization , 2012, ECCV.

[18]  Yulian Zhu,et al.  Local ridge regression for face recognition , 2009, Neurocomputing.

[19]  Feiping Nie,et al.  Heterogeneous Image Features Integration via Multi-modal Semi-supervised Learning Model , 2013, 2013 IEEE International Conference on Computer Vision.

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

[21]  Lianwen Jin,et al.  Ensemble Manifold Rank Preserving for Acceleration-Based Human Activity Recognition , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[22]  Chris H. Q. Ding,et al.  Convex and Semi-Nonnegative Matrix Factorizations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

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

[25]  Tommy W. S. Chow,et al.  A general soft label based Linear Discriminant Analysis for semi-supervised dimensionality reduction , 2014, Neural Networks.

[26]  Jianzhong Wang,et al.  Label propagation based semi-supervised non-negative matrix factorization for feature extraction , 2015, Neurocomputing.

[27]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

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

[29]  Shimon Ullman,et al.  Face Recognition: The Problem of Compensating for Changes in Illumination Direction , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Ivor W. Tsang,et al.  Flexible Manifold Embedding: A Framework for Semi-Supervised and Unsupervised Dimension Reduction , 2010, IEEE Transactions on Image Processing.

[31]  Yong Luo,et al.  Multiview Vector-Valued Manifold Regularization for Multilabel Image Classification , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[32]  J. Koenderink.  Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[33]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[34]  Jianzhong Wang,et al.  A structure-preserved local matching approach for face recognition , 2011, Pattern Recognit. Lett..

[35]  Tal Hassner,et al.  Similarity Scores Based on Background Samples , 2009, ACCV.

[36]  Marian Stewart Bartlett,et al.  Face recognition by independent component analysis , 2002, IEEE Trans. Neural Networks.

[37]  Ming Zhang,et al.  Locality Constrained Joint Dynamic Sparse Representation for Local Matching Based Face Recognition , 2014, PloS one.

[38]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[39]  Feiping Nie,et al.  Semi-Supervised Classification via Local Spline Regression , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[42]  Chun Chen,et al.  Relational Multimanifold Coclustering , 2013, IEEE Transactions on Cybernetics.

[43]  Svetha Venkatesh,et al.  Face Recognition Using Kernel Ridge Regression , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

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

[45]  Jiawei Han,et al.  Semi-supervised Discriminant Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[46]  Vijayan K. Asari,et al.  An improved face recognition technique based on modular PCA approach , 2004, Pattern Recognit. Lett..

[47]  Ravi Subban,et al.  Human Face Recognition Biometric Techniques: Analysis and Review , 2013, ISI.

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

[49]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[50]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression (PIE) database , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[51]  Jianzhong Wang,et al.  Face recognition using spatially smoothed discriminant structure-preserved projections , 2014, J. Electronic Imaging.

[52]  Tommy W. S. Chow,et al.  Soft label based Linear Discriminant Analysis for image recognition and retrieval , 2014, Comput. Vis. Image Underst..

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

[54]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.