Abstract:The sparse coding technique has shown flexibility and capability in image representation and analysis. It is a powerful tool in many visual applications. Some recent work has shown that incorporating the properties of task (such as discrimination for classification task) into dictionary learning is effective for improving the accuracy. However, the traditional supervised dictionary learning methods suffer from high computation complexity when dealing with large number of categories, making them less satisfactory in large scale applications. In this paper, we propose a novel multi-level discriminative dictionary learning method and apply it to large scale image classification. Our method takes advantage of hierarchical category correlation to encode multi-level discriminative information. Each internal node of the category hierarchy is associated with a discriminative dictionary and a classification model. The dictionaries at different layers are learnt to capture the information of different scales. Moreover, each node at lower layers also inherits the dictionary of its parent, so that the categories at lower layers can be described with multi-scale information. The learning of dictionaries and associated classification models is jointly conducted by minimizing an overall tree loss. The experimental results on challenging data sets demonstrate that our approach achieves excellent accuracy and competitive computation cost compared with other sparse coding methods for large scale image classification.

Exploiting Class-Wise Coding Coefficients: Learning a Discriminative Dictionary for Pattern Classification

Class-Aware Analysis Dictionary Learning for Pattern Classification.

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

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

Synthesis Linear Classifier Based Analysis Dictionary Learning for Pattern Classification

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 vector machine embedding discriminative dictionary pair learning for pattern classification

Class-Oriented Discriminative Dictionary Learning for Image Classification

Discriminant sparse coding for image classification

Weighted discriminative sparse coding for image classification

Discriminative analysis dictionary learning with adaptively ordinal locality preserving

Projective Dictionary Pair Learning for Pattern Classification.

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

Support Discrimination Dictionary Learning For Image Classification

Class Relatedness Oriented Discriminative Dictionary Learning.

Locality Sensitive Discriminative Dictionary Learning

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

Learning Efficient Structured Dictionary for Image Classification

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

Weak Correlation-Based Discriminative Dictionary Learning for Image Classification.