Bayesian compressive sensing using laplace priors

S. Derin Babacan, Rafael Molina, Aggelos K. Katsaggelos

Research output: Contribution to journalArticlepeer-review

719 Scopus citations

Abstract

In this paper, we model the components of the compressive sensing (CS) problem, i.e., the signal acquisition process, the unknown signal coefficients and the model parameters for the signal and noise using the Bayesian framework. We utilize a hierarchical form of the Laplace prior to model the sparsity of the unknown signal. We describe the relationship among a number of sparsity priors proposed in the literature, and show the advantages of the proposed model including its high degree of sparsity. Moreover,we show that some of the existing models are special cases of the proposed model. Using our model, we develop a constructive (greedy) algorithm designed for fast reconstruction useful in practical settings. Unlike most existing CS reconstruction methods, the proposed algorithm is fully automated, i.e., the unknown signal coefficients and all necessary parameters are estimated solely from the observation, and, therefore, no user-intervention is needed. Additionally, the proposed algorithm provides estimates of the uncertainty of the reconstructions.We provide experimental results with synthetic 1-D signals and images, and compare with the state-of the-art CS reconstruction algorithms demonstrating the superior performance of the proposed approach.

Original languageEnglish (US)
Article number5256324
Pages (from-to)53-63
Number of pages11
JournalIEEE Transactions on Image Processing
Volume19
Issue number1
DOIs
StatePublished - Jan 2010

Funding

Manuscript received September 21, 2008; revised August 24, 2009. First published September 22, 2009; current version published December 16, 2009. This work was supported in part by the “Comisión Nacional de Ciencia y Tecnología” under contract TIC2007-65533 and in part by the Spanish research programme Consolider Ingenio 2010: MIPRCV (CSD2007-00018). The associate editor co-ordinating the review of this manuscript and approving it for publication was Dr. Magdy Bayoumi.

Keywords

  • Bayesian methods
  • Compressive sensing
  • Inverse problems
  • Relevance vector machine (RVM)
  • Sparse Bayesian learning

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Bayesian compressive sensing using laplace priors'. Together they form a unique fingerprint.

Cite this