Image Set Compression with Content Adaptive Sparse Dictionary

Image compression plays more and more important role in image processing. Image sparse coding with learned over-complete dictionaries shows promising results on image compression by representing images with dictionary atoms compactly. Within the sparse coding based compression framework, a sparse dictionary is first learned from training images in a predefined image library, and then an image is compressed by representing its non- overlapping image patches as linear combination of very few dictionary atoms, which is called sparse coding. In this paper, we proposed a content adaptive sparse dictionary for image set compression based on sparse coding. For a set of similar images to be compressed, first we divided image patches into DC and AC components. For the AC components, a clustering algorithm is used to get cluster centers. Then a content adaptive dictionary will be learned according to each cluster center. We compared our method with RLS- DLA method and JPEG method to validate the performance of our method, and experimental results show that our method outperforms the comparing methods at high bitrate.

[1]  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.

[2]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[3]  Xingyu Wang,et al.  Sparse Bayesian multiway canonical correlation analysis for EEG pattern recognition , 2017, Neurocomputing.

[4]  Lei Zhang,et al.  Nonlocally Centralized Sparse Representation for Image Restoration , 2013, IEEE Transactions on Image Processing.

[5]  S. O. Aase,et al.  IMPROVED HUFFMAN CODING USING RECURSIVE SPLITTING , 2000 .

[6]  H Stark,et al.  High-resolution image recovery from image-plane arrays, using convex projections. , 1989, Journal of the Optical Society of America. A, Optics and image science.

[7]  John Hakon Husoy,et al.  Partial search vector selection for sparse signal representation , 2008 .

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

[9]  Peter Lambert,et al.  A universal image coding approach using sparse steered Mixture-of-Experts regression , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

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

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

[12]  Thomas S. Huang,et al.  A fast orthogonal matching pursuit algorithm , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[13]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[14]  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).

[15]  B. Rao,et al.  Forward sequential algorithms for best basis selection , 1999 .

[16]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[17]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[18]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1992 .

[19]  Michael Elad,et al.  Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries , 2006, IEEE Transactions on Image Processing.

[20]  Kjersti Engan,et al.  Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representation , 2007, Digit. Signal Process..

[21]  Wen Gao,et al.  Rate-distortion based sparse coding for image set compression , 2015, 2015 Visual Communications and Image Processing (VCIP).

[22]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[23]  I. Daubechies Ten Lectures on Wavelets , 1992 .