Abstract:At present, dictionary based models have been widely used in image classification. The image features are approximated as a linear combination of bases selected from the dictionary in a sparse space, resulting in compact patterns. The features applied to image classification usually reside on low dimensional manifolds embedded in a high dimensional ambient space; traditional sparse coding algorithm, however, does not consider this topological structure. It can be characterized naturally by linear coefficients that reconstruct each data point from its neighbors. One of the central issues here is how to determine the neighbors and learn the coefficients. In this paper, the geometrical structures are encoded in two situations. In simple cases when data points distribute on a single manifold, it is explicitly modeled by locally linear embedding algorithm combined with k-nearest neighbors. Nevertheless, in real-world scenarios, complex data points often lie on multiple manifolds. Sparse representation algorithm combined with k-nearest neighbors is instead utilized to construct the topological structures, because it is capable of approximating the data point by selecting its homogenous neighbors adaptively to guarantee the smoothness of each manifold. After obtaining the local fitting relationship, these two topological structures are then embedded into sparse coding algorithm as regularization terms to formulate the corresponding objective functions of dictionary learning on single manifold (DLSM) and dictionary learning on multiple manifolds (DLMM), respectively. Upon this, a coordinate descent scheme is proposed to solve the unified optimization problems. Experimental results on several benchmark data sets, such as Caltech-256, Caltech-101, Scene 15, and UIUC-Sports, show that our proposed algorithms equal or outperform other state-of-the-art image classification algorithms.

Face Recognition Based on Manifold Constrained Joint Sparse Sensing with K-SVD

Learning Individual-Specific Dictionaries With Fused Multiple Features For Face Recognition

Image-set Based Face Recognition Using K-SVD Dictionary Learning

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Joint Dimensionality Reduction for Face Recognition Based on D-KSVD.

3D face recognition based on multiple keypoint descriptors and sparse representation.

Joint Structured Sparsity Regularized Multiview Dimension Reduction for Video-Based Facial Expression Recognition.

A Single Gallery-Based Face Recognition Using Extended Joint Sparse Representation.

Manifold constrained joint sparse learning via non-convex regularization

Learning Dictionary on Manifolds for Image Classification

Joint multi-subspace feature learning with singular value decomposition for robust single-sample face recognition

Joint latent low-rank and non-negative induced sparse representation for face recognition

Learning Discriminative Singular Value Decomposition Representation for Face Recognition

Sparse Representation Classification with Manifold Constraints Transfer.

Joint Dynamic Sparse Representation for Multi-View Face Recognition

A Dictionary Learning Algorithm for Color Face Recognition

Group Sparse Non-Negative Matrix Factorization For Multi-Manifold Learning

A Joint Classification Approach Via Sparse Representation for Face Recognition

Robust Face Recognition Via Sparse Representation

Supervised Sparsity Preserving Projections for Face Recognition.

A manifold learning algorithm for video-based face recognition