Orthogonal Neighborhood Preserving Embedding for Face Recognition

In this paper, we propose a new algorithm called Orthogonal Neighborhood Preserving Embedding (ONPE) for face recognition. ONPE can preserve local geometry information and is based on the local linearity assumption that each data point and its k nearest neighbors lie on a linear manifold locally embedded in the image space. ONPE is based on Neighborhood Preserving Embedding (NPE), but overcomes the metric distortion problem of NPE, while metric distortion usually leads to performance degradation. Besides, we propose a classification method (ONPC) based on the ONPE, which use local label propagation method in the reduced space for face recognition. ONPC is based on the natural assumption that the local neighborhood information is also preserved in reduced space, and the label of a data point can be obtained in the reduced space by the labels of its neighbors. Experimental results on two face databases demonstrate the effectiveness of our proposed method.

[1]  张振跃,et al.  Principal Manifolds and Nonlinear Dimensionality Reduction via Tangent Space Alignment , 2004 .

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

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

[4]  Tieniu Tan,et al.  Local manifold matching for face recognition , 2005, IEEE International Conference on Image Processing 2005.

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

[6]  Jianwei Yin,et al.  Incremental Manifold Learning Via Tangent Space Alignment , 2006, ANNPR.

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

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

[9]  Fei Wang,et al.  Label Propagation through Linear Neighborhoods , 2006, IEEE Transactions on Knowledge and Data Engineering.

[10]  Jiawei Han,et al.  Orthogonal Laplacianfaces for Face Recognition , 2006, IEEE Transactions on Image Processing.