Boosted Dictionary Learning for Image Compression

Abstract

Sparse representations over redundant dictionaries have shown to produce high-quality results in various signal and image processing tasks. Recent advancements in learning-based dictionary design have made image compression using data-adaptive learned dictionaries a promising field. In this paper, we present a boosted dictionary learning framework to construct an ensemble of complementary specialized dictionaries for sparse image representation. Boosted dictionaries along with a competitive sparse coding form our ensemble model which can provide us with more efficient sparse representations. The constituent dictionaries of the ensemble are obtained using a coherence regularized dictionary learning model for which two novel dictionary optimization algorithms are proposed. These algorithms improve the generalization properties of the trained dictionary compared with several incoherent dictionary learning methods. Based on the proposed ensemble model, we then develop a new image compression algorithm using boosted multi-scale dictionaries learned in the wavelet domain. Our algorithm is evaluated for the compression of natural images. Experimental results demonstrate that the proposed algorithm has better rate–distortion performance as compared with several competing compression methods, including analytic and learned dictionary schemes.