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.

Weak Correlation-Based Discriminative Dictionary Learning for Image Classification.

Online Discriminative Dictionary Learning for Image Classification Based on Block-Coordinate Descent Method

A dictionary learning approach for classification: separating the particularity and the commonality

A Classification-Oriented Dictionary Learning Model: Explicitly Learning the Particularity and Commonality Across Categories.

A Brief Summary of Dictionary Learning Based Approach for Classification (revised)

Support Discrimination Dictionary Learning For Image Classification

Discriminant sparse coding for image classification

Class-Oriented Discriminative Dictionary Learning for Image Classification

Learning a Multi-class Discriminative Dictionary with Nonredundancy Constraints for Visual Classification

Weak Correlation Dictionary Construction Method for Sparse Coding

Sparse Representation Based Fisher Discrimination Dictionary Learning for Image Classification

Weighted Constraint Based Dictionary Learning for Image Classification.

Discriminative Structured Dictionary Learning for Image Classification

Correlation Preserved Dictionary Learning for Sparse Representation.

Weighted discriminative sparse coding for image classification

Class Relatedness Oriented Discriminative Dictionary Learning.

Class Relatedness Oriented-Discriminative Dictionary Learning for Multiclass Image Classification.

Multi-level Discriminative Dictionary Learning with Application to Large Scale Image Classification.

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Weighted Discriminative Dictionary Learning Based on Low-Rank Representation

Discriminative Dictionary Learning With Two-Level Low Rank and Group Sparse Decomposition for Image Classification