Abstract:Sparse representation leads to an efficient way to approximately recover a signal by the linear composition of a few bases from a learnt dictionary based on which various successful applications have been achieved. However, in the scenario of data compression, its efficiency and popularity are hindered. It is because of the fact that encoding sparsely distributed coefficients may consume more bits for representing the index of nonzero coefficients. Therefore, introducing an accurate rate constraint in sparse coding and dictionary learning becomes meaningful, which has not been fully exploited in the context of sparse representation. According to the Shannon entropy inequality, the variance of Gaussian distributed data bound its entropy, indicating the actual bitrate can be well estimated by its variance. Hence, a globally variance-constrained sparse representation (GVCSR) model is proposed in this paper, where a variance-constrained rate term is introduced to the optimization process. Specifically, we employ the alternating direction method of multipliers (ADMMs) to solve the non-convex optimization problem for sparse coding and dictionary learning, both of them have shown the state-of-the-art rate-distortion performance for image representation. Furthermore, we investigate the potential of applying the GVCSR algorithm in the practical image set compression, where the optimized dictionary is trained to efficiently represent the images captured in similar scenarios by implicitly utilizing inter-image correlations. Experimental results have demonstrated superior rate-distortion performance against the state-of-the-art methods.

Maximum Constrained Sparse Coding for Image Representation

Image Feature Extraction Method Based On Sparse Coding Framework Of Hypergraph

Constrained Sparse Concept Coding Algorithm with Application to Image Representation.

Transfer Sparse Coding for Robust Image Representation

Local Hybrid Coding for Image Classification

Sparse Concept Coding for Visual Analysis

Self-Explanatory Convex Sparse Representation for Image Classification

Laplacian Sparse Coding Dictionary for Image Set Based Collaborative Representation

Hessian Sparse Coding

Graph Regularized Sparse Coding for Image Representation

Group-Based Sparse Representation Based on

Orthogonal Projective Sparse Coding for Image Representation

Model-based sparse coding beyond Gaussian independent model

Globally Variance-Constrained Sparse Representation and Its Application in Image Set Coding.

Cross-Domain Sparse Coding

Adjacent Coding for Image Classification.

Online Convolutional Sparse Coding with Sample-Dependent Dictionary

Low-Rank Sparse Coding for Image Classification

Variations on the CSC model

Image Restoration via Simultaneous Sparse Coding: Where Structured Sparsity Meets Gaussian Scale Mixture

Integrating Convolution and Sparse Coding for Learning Low-Dimensional Discriminative Image Representations