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.

Prototype Learning and Collaborative Representation Using Grassmann Manifolds for Image Set Classification

Learning Exemplar-Represented Manifolds in Latent Space for Classification.

Learning Visually Aligned Semantic Graph for Cross-Modal Manifold Matching.

A Novel Image Classification Method Based on Manifold Learning and Gaussian Mixture Model

A prototype-based model for set classification

Learning adaptive Grassmann neighbors for image-set analysis

Extrinsic Methods for Coding and Dictionary Learning on Grassmann Manifolds

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

Robust Grassmann manifold convex hull collaborative representation learning and its kernel extension for image set analysis

Grassmann manifold for nearest points image set classification

A Unified Feature Representation and Learning Framework for 3D Shape

Sparse Representation Classifier Guided Grassmann Reconstruction Metric Learning With Applications to Image Set Analysis

Generalized Relevance Learning Grassmann Quantization

Manifold Graph with Learned Prototypes for Semi-Supervised Image Classification

Learning Dictionary on Manifolds for Image Classification

Neighborhood preserving embedding on Grassmann manifold for image-set analysis

Multiple Riemannian Manifold-valued Descriptors based Image Set Classification with Multi-Kernel Metric Learning

Grassmannian Discriminant Maps (GDM) for Manifold Dimensionality Reduction with Application to Image Set Classification

An Ordered-Patch-based Image Classification Approach on the Image Grassmannian Manifold.

Grassmannian Learning: Embedding Geometry Awareness in Shallow and Deep Learning

Learning Prototypes and Similes on Grassmann Manifold for Spontaneous Expression Recognition