Advances in Face Image Analysis: Theory and Applications

Advances in Face Image Analysis: Theory and applications describes several approaches to facial image analysis and recognition. Eleven chapters cover advances in computer vision and pattern ...
[view complete introduction]

US $
30

*(Excluding Mailing and Handling)



Sparsity Preserving Projection Based Constrained Graph Embedding and Its Application to Face Recognition

Pp. 23-28 (6)

Libo Weng, Zhong Jin and Fadi Dornaika

Abstract

In this chapter, a novel semi-supervised dimensionality reduction algorithm is proposed, namely Sparsity Preserving Projection based Constrained Graph Embedding (SPP-CGE). Sparsity Preserving Projection (SPP) is an unsupervised dimensionality reduction method. It aims to preserve the sparse reconstructive relationship of the data obtained by solving a L1 objective function. Label information is used as additional constraints for graph embedding in the SPP-CGE algorithm. In SPP-CGE, both the intrinsic structure and the label information of the data are used. In addition, to deal with new incoming samples, out-of-sample extension of SPP-CGE is also proposed. Promising experimental results on several popular face databases illustrate the effectiveness of the proposed method.

Keywords:

Affinity matrix, Constrained graph embedding, Dimensionality reduction, Eigenvalue problem, Face recognition, Graph embedding, ISOMAP, Laplacian eigenmaps, Laplacian matrix, Linear discriminant analysis, Locality preserving projection, Locally linear embedding, Multidimensional scaling, Neighborhood preserving embedding, Principal component analysis, Projection matrix, Recognition rate, Semi-supervised learning, Sparse representation, Sparsity preserving projection.

Affiliation:

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China.