Gradient scan Gibbs sampler: An efficient high-dimensional sampler application in inverse problems

The paper deals with Gibbs samplers that include high-dimensional conditional Gaussian distributions. It proposes an efficient algorithm that only requires a scalar Gaussian sampling. The algorithm relies on a random excursion along a random direction. It is proved to converge, i.e. the drawn sample...

Full description

Saved in:
Bibliographic Details
Main Authors: Orieux, F., Feron, O., Giovannelli, J.-F
Format: Conference Proceeding
Language:English
Subjects:
Bayes methods
Bayesian strategy
Big Data
Estimation
Gaussian distribution
Gibbs sampling
High-dimensional sampling
Image processing
inverse problem
Inverse problems
Markov processes
Monte Carlo methods
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper deals with Gibbs samplers that include high-dimensional conditional Gaussian distributions. It proposes an efficient algorithm that only requires a scalar Gaussian sampling. The algorithm relies on a random excursion along a random direction. It is proved to converge, i.e. the drawn samples are asymptotically under the target distribution. Our original motivation is in unsupervised inverse problems related to general linear observation models and their solution in a hierarchical Bayesian framework implemented through sampling algorithms. The paper provides an illustration focused on 2-D simulations and on the super-resolution problem.
ISSN:1520-6149
2379-190X
DOI:10.1109/ICASSP.2015.7178739