Neighbourhood preserving discriminant embedding in face recognition

In this paper, we present an effective technique on discriminative feature extraction for face recognition. The proposed technique incorporates Graph Embedding and the Fisher's criterion where we call it as Neighbourhood Preserving Discriminant Embedding (NPDE). Utilizing the Graph Embedding criterion, the underlying nonlinear face data structure is revealed as representative and discriminative features for analysis. We employ Neighbourhood Preserving Embedding (NPE) for the purpose. NPE takes into account the restriction that neighbouring points in the high-dimensional space must remain within the same neighbourhood in the low dimension space and be located in a similar relative spatial situation (without changing the local structure of the nearest neighbours of each data point). Furthermore, by taking the advantage of the Fisher's criterion, the discriminating power of NPDE is further boosted. Based on this intuition, NPDE obtains better discriminative capability and experimentally verified in ORL, PIE and FRGC.

[1]  Ming-Hsuan Yang,et al.  Kernel Eigenfaces vs. Kernel Fisherfaces: Face recognition using kernel methods , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[2]  K. Kim,et al.  Face recognition using kernel principal component analysis , 2002, IEEE Signal Process. Lett..

[3]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Michael I. Jordan,et al.  Kernel independent component analysis , 2003 .

[5]  Nicolas Le Roux,et al.  Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering , 2003, NIPS.

[6]  Alex Pentland,et al.  Human Face Recognition and the Face Image Set's Topology , 1994 .

[7]  David Masip,et al.  An Experimental Comparison of Dimensionality Reduction for Face Verification Methods , 2003, IbPRIA.

[8]  Zhi-Hua Zhou,et al.  Unified Locally Linear Embedding and Linear Discriminant Analysis Algorithm (ULLELDA) for Face Recognition , 2004, SINOBIOMETRICS.

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

[10]  Lawrence K. Saul,et al.  Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold , 2003, J. Mach. Learn. Res..

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

[12]  Dong Liang,et al.  A facial expression recognition system based on supervised locally linear embedding , 2005, Pattern Recognit. Lett..

[13]  Jian Yang,et al.  KPCA plus LDA: a complete kernel Fisher discriminant framework for feature extraction and recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Hwann-Tzong Chen,et al.  Local discriminant embedding and its variants , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[15]  Shaoning Pang,et al.  Investigating LLE Eigenface on Pose and Face Identification , 2006, ISNN.

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

[17]  Shuicheng Yan,et al.  Graph embedding: a general framework for dimensionality reduction , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

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

[19]  L. Saul,et al.  An Introduction to Locally Linear Embedding , 2001 .

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

[21]  Stan Z. Li,et al.  Nonlinear mapping from multi-view face patterns to a Gaussian distribution in a low dimensional space , 2001, Proceedings IEEE ICCV Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems.

[22]  Siwei Luo,et al.  A Supervised Subspace Learning Algorithm: Supervised Neighborhood Preserving Embedding , 2007, ADMA.

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

[24]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[25]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[27]  Tiziana D'Orazio,et al.  Face Recognition by Kernel Independent Component Analysis , 2005, IEA/AIE.

[28]  Matti Pietikäinen,et al.  Unsupervised learning using locally linear embedding: experiments with face pose analysis , 2002, Object recognition supported by user interaction for service robots.

[29]  D. D. Ridder,et al.  Locally linear embedding for classification , 2002 .