Abstract:Neighborhood preserving embedding (NPE) is a linear approximation to the locally linear embedding algorithm which can preserve the local neighborhood structure on the data manifold. However, in typical face recognition where the number of data samples is smaller than the dimension of data space, it is difficult to directly apply NPE to high dimensional matrices because of computational complexity. Moreover, in such case, NPE often suffers from the singularity problem of eigenmatrix, which makes the direct implementation of the NPE algorithm almost impossible. In practice, principal component analysis or singular value decomposition is applied as a preprocessing step to attack these problems. Nevertheless, this strategy may discard dimensions that contain important discriminative information and the eigensystem computation of NPE could be unstable. Towards a practical dimensionality reduction method for face data, we develop a new scheme in this paper, namely, the complete neighborhood preserving embedding (CNPE). CNPE transforms the singular generalized eigensystem computation of NPE into two eigenvalue decomposition problems. Moreover, a feasible and effective procedure is proposed to alleviate the computational burden of high dimensional matrix for typical face image data. Experimental results on the ORL face database and the Yale face database show that the proposed CNPE algorithm achieves better performance than other feature extraction methods, such as Eigenfaces, Fisherfaces and NPE, etc.

Orthogonal neighborhood preserving embedding algorithm for face recognition

Orthogonal Neighborhood Preserving Embedding for Face Recognition

Complete neighborhood preserving embedding for face recognition

Kernel Orthogonal and Uncorrelated Neighborhood Preservation Discriminant Embedding Algorithm

Orthogonal neighborhood preserving discriminant analysis for face recognition

A supervised neighborhood preserving embedding for face recognition

Discriminant neighborhood preserving embedding algorithm for face recognition

Improved Complete Neighbourhood Preserving Embedding for Face Recognition

Improved Neighborhood Preserving Embedding Approach

Orthogonal Neighborhood Preserving Embedding Based Dimension Reduction and Classification Method

2D-ONPP: Two Dimensional Extension of Orthogonal Neighborhood Preserving Projections for Face Recognition

Two Dimensional Discriminant Neighborhood Preserving Embedding in Face Recognition

Face recognition using neighborhood preserving projections

Neighborhood discriminant embedding in face recognition

Neighborhood Preserving Embedding with Autoencoder

Two-dimensional Complete Neighborhood Preserving Embedding.

Exponential Neighborhood Preserving Embedding for Face Recognition

Directional Two-dimensional Neighborhood Preserving Projection for Face Recognition

Kernel Based Orthogonal Locality Preserving Projections for Face Recognition

Orthogonal Tensor Neighborhood Preserving Embedding for Facial Expression Recognition

Graph Embedding Algorithms Based on Neighborhood Discriminant Embedding for Face Recognition