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.

Dictionary Learning for Sparse Representation Using Weighted ℓ<inf>1</inf>-Norm

Dictionary learning for sparse representation using weighted ℓ<inf>1</inf>-norm

Overcomplete Dictionary Learning For Nonnegative Sparse Representation With An (Lp)-Norm Constraint Based On Majorize-Minimization

Sparse Representation over Overcomplete Dictionary Based on Bayesian Nonparametric Approximation

Dictionary Learning with &#x2113;<inf>1/2</inf> Regularizer for Sparsity Based on Proximal Operator

Dictionary Learning with ℓ1/2 Regularizer for Sparsity Based on Proximal Operator

An Efficient Algorithm for Dictionary Learning with a Mixed-Norm Regularizer for Sparsity Based on Proximal Operator.

Dictionary Learning With Log-Regularizer For Sparse Representation

Nonnegative Dictionary-Learning Algorithm Based on L1 Norm with the Sparse Analysis Model

Complete Dictionary Learning Via L4-Norm Maximization over the Orthogonal Group

Constrained Analysis Dictionary Learning with the L(1/2)-Norm Regularizer

Non-negative Dictionary-Learning Algorithm for the Analysis Model Based on L1 Norm.

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Complete Dictionary Learning via $\ell^4$-Norm Maximization over the Orthogonal Group

Manifold Optimization-Based Analysis Dictionary Learning with an ℓ1∕2-Norm Regularizer.

Structured Discriminative Dictionary Learning Based On Schatten-P Norm Low-Rank Representation

A Fast Algorithm for Learning Overcomplete Dictionary for Sparse Representation Based on Proximal Operators

An Efficient Orthonormalization-Free Approach for Sparse Dictionary Learning and Dual Principal Component Pursuit

Structural Dictionary Learning Based on Non-convex Surrogate of ℓ₂, ₁ Norm for Classification.

A Novel Dictionary Learning Method for Sparse Representation with Nonconvex Regularizations.

Learning dictionary from signals under global sparsity constraint

Dictionary Learning for Sparse Representation Using Weighted ℓ&lt;inf&gt;1&lt;/inf&gt;-Norm