Abstract:The dictionary pair learning (DPL) model aims to design a synthesis dictionary and an analysis dictionary to accomplish the goal of rapid sample encoding. In this article, we propose a novel structured representation learning algorithm based on the DPL for image classification. It is referred to as discriminative DPL with scale-constrained structured representation (DPL-SCSR). The proposed DPL-SCSR utilizes the binary label matrix of dictionary atoms to project the representation into the corresponding label space of the training samples. By imposing a non-negative constraint, the learned representation adaptively approximates a block-diagonal structure. This innovative transformation is also capable of controlling the scale of the block-diagonal representation by enforcing the sum of within-class coefficients of each sample to 1, which means that the dictionary atoms of each class compete to represent the samples from the same class. This implies that the requirement of similarity preservation is considered from the perspective of the constraint on the sum of coefficients. More importantly, the DPL-SCSR does not need to design a classifier in the representation space as the label matrix of the dictionary can also be used as an efficient linear classifier. Finally, the DPL-SCSR imposes the l<sub>2,p</sub> -norm on the analysis dictionary to make the process of feature extraction more interpretable. The DPL-SCSR seamlessly incorporates the scale-constrained structured representation learning, within-class similarity preservation of representation, and the linear classifier into one regularization term, which dramatically reduces the complexity of training and parameter tuning. The experimental results on several popular image classification datasets show that our DPL-SCSR can deliver superior performance compared with the state-of-the-art (SOTA) dictionary learning methods. The MATLAB code of this article is available at https://github.com/chenzhe207/DPL-SCSR.

Robust Block Sparse Discriminative Classification Framework

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

Discriminant sparse coding for image classification

Structured Dictionary Learning with Block Diagonal Regularization for Image Classification

Discriminative structured dictionary learning with hierarchical group sparsity

Block-Diagonal Sparse Representation by Learning a Linear Combination Dictionary for Recognition

Blockwise Coordinate Descent Schemes for Efficient and Effective Dictionary Learning.

Laplacian Sparse Dictionary Learning for Image Classification Based on Sparse Representation

Generative And Discriminative Sparse Coding For Image Classification Applications

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

Sparse Coding For Classification Via Discrimination Ensemble

Learning a Discriminative Dictionary with CNN for Image Classification.

Learning Discriminative Dictionary for Group Sparse Representation.

Joint Augmented and Compressed Dictionaries for Robust Image Classification.

Class-Oriented Discriminative Dictionary Learning for Image Classification

BSIK-SVD: A dictionary-learning algorithm for block-sparse representations

Discriminatory Sparse Coding and Its Application to Face Recognition.

Discriminative Block-Diagonal Representation Learning for Image Recognition

Robust Face Recognition Via Discriminative and Common Hybrid Dictionary Learning.

Discriminative Dictionary Pair Learning With Scale-Constrained Structured Representation for Image Classification

Self-Explanatory Convex Sparse Representation for Image Classification