Globally Variance-Constrained Sparse Representation for Image Set Compression

08/17/2016
by   Xiang Zhang, et al.
0

Sparse representation presents an efficient approach 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 observed. However, in the scenario of data compression, its efficiency and popularity are hindered due to the extra overhead for encoding the sparse coefficients. Therefore, how to establish an accurate rate model in sparse coding and dictionary learning becomes meaningful, which has been not fully exploited in the context of sparse representation. According to the Shannon entropy inequality, the variance of data source bounds its entropy, which can reflect the actual coding bits. Hence, in this work a Globally Variance-Constrained Sparse Representation (GVCSR) model is proposed, where a variance-constrained rate model is introduced in the optimization process. Specifically, we employ the Alternating Direction Method of Multipliers (ADMM) to solve the non-convex optimization problem for sparse coding and dictionary learning, both of which have shown state-of-the-art performance in image representation. Furthermore, we investigate the potential of GVCSR in practical image set compression, where a common dictionary is trained by several key images to represent the whole image set. Experimental results have demonstrated significant performance improvements against the most popular image codecs including JPEG and JPEG2000.

READ FULL TEXT

page 6

page 8

research
05/25/2016

Simultaneous Sparse Dictionary Learning and Pruning

Dictionary learning is a cutting-edge area in imaging processing, that h...
research
04/21/2021

Efficient Sparse Coding using Hierarchical Riemannian Pursuit

Sparse coding is a class of unsupervised methods for learning a sparse r...
research
10/29/2018

Patch-based Sparse Representation For Bacterial Detection

In this paper, we propose a supervised approach for bacterial detection ...
research
02/13/2018

LSALSA: efficient sparse coding in single and multiple dictionary settings

We propose an efficient sparse coding (SC) framework for obtaining spars...
research
09/07/2021

Efficient ADMM-based Algorithms for Convolutional Sparse Coding

Convolutional sparse coding improves on the standard sparse approximatio...
research
10/21/2016

Dictionary Learning Strategies for Compressed Fiber Sensing Using a Probabilistic Sparse Model

We present a sparse estimation and dictionary learning framework for com...
research
02/11/2017

On the Global-Local Dichotomy in Sparsity Modeling

The traditional sparse modeling approach, when applied to inverse proble...

Please sign up or login with your details

Forgot password? Click here to reset