Abstract:Sparse representation is a mathematical model for data representation that has proved to be a powerful tool for solving problems in various fields such as pattern recognition, machine learning, and computer vision. As one of the building blocks of the sparse representation method, dictionary learning plays an important role in the minimization of the reconstruction error between the original signal and its sparse representation in the space of the learned dictionary. Although using training samples directly as dictionary bases can achieve good performance, the main drawback of this method is that it may result in a very large and inefficient dictionary due to noisy training instances. To obtain a smaller and more representative dictionary, in this paper, we propose an approach called Laplacian sparse dictionary (LSD) learning. Our method is based on manifold learning and double sparsity. We incorporate the Laplacian weighted graph in the sparse representation model and impose the l1-norm sparsity on the dictionary. An LSD is a sparse overcomplete dictionary that can preserve the intrinsic structure of the data and learn a smaller dictionary for each class. The learned LSD can be easily integrated into a classification framework based on sparse representation. We compare the proposed method with other methods using three benchmark-controlled face image databases, Extended Yale B, ORL, and AR, and one uncontrolled person image dataset, i-LIDS-MA. Results show the advantages of the proposed LSD algorithm over state-of-the-art sparse representation based classification methods.

Enhanced Locality Sensitive Discriminant Analysis for Image Recognition

Learning a Locality Preserving Subspace for Visual Recognition.

Laplacian Eigenmap for Image Retrieval

Locality Pursuit Embedding

Learning Exemplar-Represented Manifolds in Latent Space for Classification.

Two-directional Two-Dimensional Discriminant Locality Preserving Projections for Image Recognition

Local Feature Discriminant Projection

Discriminant Manifold Learning Via Sparse Coding for Robust Feature Extraction.

Face recognition with Locality Sensitive Discriminant Analysis based on matrix representation.

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Discriminant Manifold Learning via Sparse Coding for Image Analysis.

Local Maximal Margin Discriminant Embedding for Face Recognition

Locality Sensitive Discriminant Analysis Based on Matrix Representation

Constrained discriminant neighborhood embedding for high dimensional data feature extraction.

Orthogonal Enhanced Linear Discriminant Analysis for Face Recognition.

Efficient Linear Discriminant Analysis with Locality Preserving for Face Recognition

Robust sparse manifold discriminant analysis

Discriminative analysis algorithm for linear local tangent spaces

Locality-regularized Linear Regression Discriminant Analysis for Feature Extraction

Improved Discriminant Locality Preserving Projections for Face and Palmprint Recognition

Regularized Regression on Image Manifold for Retrieval