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.

Unsupervised Dictionary Learning for Large-Scale Natural Image Classi cation

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

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

Large Scale Visual Classification Via Learned Dictionaries And Sparse Representation

Universal Object Detection with Large Vision Model

Fast Learning Discriminative Dictionaries for Large-Scale Visual Recognition

Large Scale Image Understanding with Non-Convex Multi-Task Learning

Unsupervised domain adaption dictionary learning for visual recognition

A Novel Image Classification Method Based on Multi-layer Dictionary Learning

Joint Dictionary Learning via Split Bregman Iteration for Large-Scale Image Classification

Online Multi-Layer Dictionary Pair Learning for Visual Classification

Supervised Class-Specific Dictionary Learning for Image Classification.

Augmenting Supervised Neural Networks with Unsupervised Objectives for Large-scale Image Classification

Multi-level Dictionary Learning for Fine-Grained Images Categorization with Attention Model

Large Visual Words For Large Scale Image Classification

On Large Uni- and Multi-modal Models for Unsupervised Classification of Social Media Images: Nature's Contribution to People as a case study

Learning Multi-Layer Coarse-to-fine Representations for Large-Scale Image Classification

A Novel Multi-Layer Discriminative Dictionary Learning Approach for Image Classification

Deep Multi-task Learning for Large-Scale Image Classification

Multi-task Cascade Deep Convolutional Neural Networks for Large-Scale Commodity Recognition

Learning Dictionary on Manifolds for Image Classification