Rate-distortion based sparse coding for image set compression

In this paper, we propose a novel image set compression approach based on sparse coding with an ordered dictionary learned from perceptually informative signals. For a group of similar images, one representative image is first selected and transformed into wavelet domain, and then its AC components are utilized as samples to train an over-complete dictionary. In order to improve compression efficiency, the dictionary atoms are reordered according to their frequency used in sparse approximation of the representative image. In addition, a rate-distortion based sparse coding method is proposed to distribute atoms among different image patches adaptively. Experimental results show that the proposed method outperforms JPEG and JPEG2000 up to 6+ dB and 2+ dB, respectively.

[1]  Wen Gao,et al.  An inter-image redundancy measure for image set compression , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[2]  Avideh Zakhor,et al.  Dictionary approximation for matching pursuit video coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[3]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[4]  Yang Li,et al.  Dictionary Learning for Image Coding Based on Multisample Sparse Representation , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Pierre Vandergheynst,et al.  Image compression with learnt tree-structured dictionaries , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[6]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[7]  Kjersti Engan,et al.  Recursive Least Squares Dictionary Learning Algorithm , 2010, IEEE Transactions on Signal Processing.

[8]  Kjersti Engan,et al.  Image compression using learned dictionaries by RLS-DLA and compared with K-SVD , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Michael Elad,et al.  Compression of facial images using the K-SVD algorithm , 2008, J. Vis. Commun. Image Represent..