Learning scalable dictionaries with application to scalable compressive sensing

Learned sparse signals representations led to state-of-the-art image restoration results for several problems in the field of image processing. In this paper we show that these are achievable for a compressive sensing (CS) scenario based on the sparsity pattern provided by learned dictionary specially designed for the scalable data representation. Experimental results demonstrate and validate the practicality of the proposed scheme making it a promising candidate for many practical applications involving both time scalable image/video display and scalable frame compressive sensing. Provided simulations involve CS scalable sparse recovery of dynamic data changing over time e.g., video. These are important for situations where video streams, tailored to the needs of a diverse user pool operating heterogeneous display equipment, are required. For the aforementioned purpose the proposed method outperforms the conventional K-SVD algorithm.

[1]  Zhifeng Zhang,et al.  Adaptive time-frequency decompositions , 1994 .

[2]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[3]  Michael Elad,et al.  Optimized Projections for Compressed Sensing , 2007, IEEE Transactions on Signal Processing.

[4]  Richard G. Baraniuk,et al.  Compressive imaging for video representation and coding , 2006 .

[5]  Samuel Cheng,et al.  HVS based dictionary learning for scalable sparse image representation , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[6]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[7]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

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

[9]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[10]  Guillermo Sapiro,et al.  Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization , 2009, IEEE Transactions on Image Processing.

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

[12]  Samuel Cheng,et al.  Scalable compressive video , 2011, 2011 18th IEEE International Conference on Image Processing.

[13]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.