Sparse representation algorithms based on mean-field approximations

In this paper we address the problem of sparse representation (SR) within a Bayesian framework. We assume that the observations are generated from a Bernoulli-Gaussian process and consider the corresponding Bayesian inference problem. Tractable solutions are then proposed based on the “mean-field” approximation and the variational Bayes EM algorithm. The resulting SR algorithms are shown to have a tractable complexity and very good performance over a wide range of sparsity levels. In particular, they significantly improve the critical sparsity upon state-of-the-art SR algorithms.