Soft Bayesian pursuit algorithm for sparse representations

This paper deals with sparse representations within a Bayesian framework. For a Bernoulli-Gaussian model, we here propose a method based on a mean-field approximation to estimate the support of the signal. In numerical tests involving a recovery problem, the resulting algorithm is shown to have good performance over a wide range of sparsity levels, compared to various state-of-the-art algorithms.

[1]  Okan K. Ersoy,et al.  Probabilistic Matching Pursuit for Compressive Sensing , 2010 .

[2]  Lawrence Carin,et al.  Tree-Structured Compressive Sensing With Variational Bayesian Analysis , 2010, IEEE Signal Processing Letters.

[3]  Christian Jutten,et al.  An Iterative Bayesian Algorithm for Sparse Component Analysis in Presence of Noise , 2009, IEEE Transactions on Signal Processing.

[4]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

[5]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[6]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[7]  Cédric Herzet,et al.  Bayesian pursuit algorithms , 2010, 2010 18th European Signal Processing Conference.

[8]  Tom Heskes,et al.  Approximate Expectation Maximization , 2003, NIPS.

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

[10]  Matthew J. Beal,et al.  The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures , 2003 .

[11]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[12]  Jérôme Idier,et al.  Enhanced sampling schemes for MCMC based blind Bernoulli-Gaussian deconvolution , 2009, Signal Process..

[13]  Cédric Herzet,et al.  Sparse representation algorithms based on mean-field approximations , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  Charles Soussen,et al.  From Bernoulli–Gaussian Deconvolution to Sparse Signal Restoration , 2011, IEEE Transactions on Signal Processing.