A reconstruction approach for noisy compressive sensing via iterative support detection

In this paper, the major contribution is to combine Bayesian inference with iterative support detection (ISD) to solve noisy compressive sensing, which can be called Bayesian compressive sensing via iterative support detection (BCS_ISD). The method consists of two main parts: signal value estimation and signal support detection. ISD estimates a support set S from a current reconstruction and obtains a new reconstruction by MMSE estimator, and then it iterates these two steps for a small number of times. BCS_ISD converges fast and it reconstructs more exactly than other belief propagation (BP) approaches. Numerical experiments are provided to verify that BCS_ISD has significant advantages over those recent methods.

[1]  Wotao Yin,et al.  Compressed Sensing via Iterative Support Detection , 2009, ArXiv.

[2]  Kiseon Kim,et al.  Message Passing Aided Least Square Recovery for Compressive Sensing , 2011 .

[3]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Richard G. Baraniuk,et al.  Bayesian Compressive Sensing Via Belief Propagation , 2008, IEEE Transactions on Signal Processing.

[5]  Jian Li,et al.  Computationally Efficient Sparse Bayesian Learning via Belief Propagation , 2009, IEEE Transactions on Signal Processing.

[6]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[7]  Robert D. Nowak,et al.  Signal Reconstruction From Noisy Random Projections , 2006, IEEE Transactions on Information Theory.

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

[9]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[10]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[11]  David Leporini,et al.  Bayesian approach to best basis selection , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[12]  Kiseon Kim,et al.  On Detection-Directed Estimation Approach On Detection-Directed Estimation Approach for Noisy Compressive Sensing , 2012, ArXiv.

[13]  Massimo Fornasier,et al.  Iteratively Re-weighted Least Squares minimization: Proof of faster than linear rate for sparse recovery , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[14]  Jian Li,et al.  Computationally efficient sparse bayesian learning via belief propagation , 2009 .

[15]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.