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.

Riemannian joint dimensionality reduction and dictionary learning on symmetric positive definite manifold

Deep Manifold Transformation for Dimension Reduction

UDRN: Unified Dimensional Reduction Neural Network for Feature Selection and Feature Projection

UDRN: Unified Dimensional Reduction Neural Network for Feature Selection and Feature Projection.

Deep Manifold Transformation for Nonlinear Dimensionality Reduction

Invertible Manifold Learning for Dimension Reduction

Learning Dictionary on Manifolds for Image Classification

Riemannian manifold learning for nonlinear dimensionality reduction

Sparse Coding and Dictionary Learning for Symmetric Positive Definite Matrices: A Kernel Approach

Riemannian manifold learning.

Optimal Projections for Discriminative Dictionary Learning using the JL-lemma

Robust Dictionary Learning and Sparse Coding with Riemannian Geometry Preserving Method in Symmetric Matrices Inner Product Space.

Jointly Learning Non-negative Projection and Dictionary with Discriminative Graph Constraints for Classification

Dictionary Learning and Sparse Coding on Grassmann Manifolds: an Extrinsic Solution

Multi-layer Cross-domain Non-negative Matrix Factorization for Cross-scene Dimension Reduction on Hyperspectral Images.

A dynamical systems based framework for dimension reduction

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Manifold Kernel Sparse Representation of Symmetric Positive-Definite Matrices and Its Applications

Nonparametric Discriminant Multi-Manifold Learning for Dimensionality Reduction

Kernel Methods on the Riemannian Manifold of Symmetric Positive Definite Matrices

Low-Rank Plus Sparse Reconstruction Using Dictionary Learning for 3D-Mri