Multi-Resolution Compressed Sensing Reconstruction Via Approximate Message Passing

In this paper, we consider the problem of multiresolution compressed sensing (MR-CS) reconstruction, which has received little attention in the literature. Instead of always reconstructing the signal at the original high resolution (HR), we enable the reconstruction of a low-resolution (LR) signal when there are insufficient CS samples to recover an HR signal. We propose an approximate message passing (AMP)-based framework dubbed MR-AMP and derive its state evolution, phase transition, and noise sensitivity, which show that, in addition to its reduced complexity, our method can recover an LR signal with bounded noise sensitivity even when the noise sensitivity of the conventional HR reconstruction is unbounded. We then apply the MR-AMP to image reconstruction using either soft-thresholding or a total variation denoiser and develop three pairs of up-/downsampling operators in the transform or spatial domain. The performance of the proposed scheme is demonstrated on both one-dimensional synthetic data and two-dimensional images.

[1]  Yin Zhang,et al.  Scalable video coding using compressive sensing , 2012, Bell Labs Technical Journal.

[2]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[3]  Kiseon Kim,et al.  Spike-and-Slab Approximate Message-Passing Recovery for 1-D Piecewise-Constant Signals , 2014 .

[4]  Richard G. Baraniuk,et al.  Kronecker Compressive Sensing , 2012, IEEE Transactions on Image Processing.

[5]  Kenneth Zeger,et al.  Downsampling dependent upsampling of images , 2004, Signal Process. Image Commun..

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  Lu Fang,et al.  Downward spatially-scalable image reconstruction based on compressed sensing , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[8]  Andrea Montanari,et al.  The Noise-Sensitivity Phase Transition in Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[9]  Steven Hong,et al.  Multi-Resolution Bayesian Compressive Sensing for Cognitive Radio Primary User Detection , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[10]  E. Candès.  The restricted isometry property and its implications for compressed sensing , 2008 .

[11]  Xing Wang,et al.  Side information-aided compressed sensing reconstruction via approximate message passing , 2013, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Andrea Montanari,et al.  Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising , 2011, IEEE Transactions on Information Theory.

[13]  Yanting Ma,et al.  Compressive Imaging via Approximate Message Passing With Image Denoising , 2014, IEEE Transactions on Signal Processing.

[14]  Richard G. Baraniuk,et al.  The STONE Transform: Multi-Resolution Image Enhancement and Real-Time Compressive Video , 2013, ArXiv.

[15]  Philip Schniter,et al.  Generalized Approximate Message Passing for the Cosparse Analysis Model , 2013, ArXiv.

[16]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[17]  Andrea Montanari,et al.  Analysis of approximate message passing algorithm , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[18]  Xing Wang,et al.  Multi-Resolution Compressed Sensing Reconstruction Via Approximate Message Passing , 2016, IEEE Trans. Computational Imaging.

[19]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[20]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Enrico Magli,et al.  Spatially scalable compressed image sensing with hybrid transform and inter-layer prediction model , 2013, 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP).

[22]  Michael B. Wakin,et al.  A multiscale framework for Compressive Sensing of video , 2009, 2009 Picture Coding Symposium.

[23]  Trac D. Tran,et al.  A Complexity Scalable Universal DCT Domain Image Resizing Algorithm , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Philip Schniter,et al.  Dynamic Compressive Sensing of Time-Varying Signals Via Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[25]  Xing Wang,et al.  Approximate message passing-based compressed sensing reconstruction with generalized elastic net prior , 2013, Signal Process. Image Commun..

[26]  Wei Zhang,et al.  A Fast Adaptive Parameter Estimation for Total Variation Image Restoration , 2014, IEEE Transactions on Image Processing.

[27]  Pascal Getreuer,et al.  Rudin-Osher-Fatemi Total Variation Denoising using Split Bregman , 2012, Image Process. Line.

[28]  Chengbo Li.  An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing , 2010 .

[29]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[30]  Richard G. Baraniuk,et al.  From Denoising to Compressed Sensing , 2014, IEEE Transactions on Information Theory.

[31]  Byeungwoo Jeon,et al.  Multi-Resolution Kronecker Compressive Sensing , 2014 .