Local MALA-within-Gibbs for Bayesian Image Deblurring with Total Variation Prior
SIAM Journal on Scientific Computing · 31.08.2025 · 47 (4) · A2127-A2153
DOI: 10.1137/24m1694781 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 14.07.2025. Verfasst von Rafael Flock und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: Villum Fonden, Singapore MOE.
Abstract (Originalsprache)
We consider Bayesian inference for image deblurring with total variation (TV) prior. Since the posterior is analytically intractable, we resort to Markov chain Monte Carlo (MCMC) methods. However, since most MCMC methods significantly deteriorate in high dimensions, they are not suitable to handle high resolution imaging problems. In this paper, we show how low-dimensional sampling can still be facilitated by exploiting the sparse conditional structure of the posterior. To this end, we make use of the local structures of the blurring operator and the TV prior by partitioning the image into rectangular blocks and employing a blocked Gibbs sampler with proposals stemming from the Metropolis–adjusted Langevin algorithm (MALA). We prove that this MALA-within-Gibbs (MLwG) sampling algorithm has dimension-independent block acceptance rates and dimension-independent convergence rate. In order to apply the MALA proposals, we approximate the TV by a smoothed version and show that the introduced approximation error is evenly distributed and dimension-independent. Since the posterior is a Gibbs density, we can use the Hammersley–Clifford theorem to identify the posterior conditionals which only depend locally on the neighboring blocks. We outline computational strategies to evaluate the conditionals, which are the target densities in the Gibbs updates, locally and in parallel. In two numerical experiments, we validate the dimension-independent properties of the MLwG algorithm and demonstrate its superior performance over MALA. Reproducibility of computational results. This paper has been awarded the “SIAM Reproducibility Badge: Code and data available” as a recognition that the authors have followed reproducibility principles valued by SISC and the scientific computing community. Code and data that allow readers to reproduce the results in this paper are available at https://github.com/raff0722/Localization and in the supplementary materials ( Localization-main.zip [156MB]). [Formula: see text]
Förderung
- Villum Fonden
- Singapore MOE
Zitieren
APA
Flock, R., Liu, S., Dong, Y., & Tong, X. T. (2025). Local MALA-within-Gibbs for Bayesian Image Deblurring with Total Variation Prior. SIAM Journal on Scientific Computing, 47(4), A2127-A2153. https://doi.org/10.1137/24m1694781
Vancouver
Flock R, Liu S, Dong Y, Tong XT. Local MALA-within-Gibbs for Bayesian Image Deblurring with Total Variation Prior. SIAM Journal on Scientific Computing. 2025;47(4):A2127-A2153. doi:10.1137/24m1694781
BibTeX
@article{Flock2025,
author = {Flock, Rafael and Liu, Shuigen and Dong, Yiqiu and Tong, Xin T.},
title = {Local MALA-within-Gibbs for Bayesian Image Deblurring with Total Variation Prior},
journal = {SIAM Journal on Scientific Computing},
year = {2025},
volume = {47},
number = {4},
pages = {A2127--A2153},
doi = {10.1137/24m1694781}
}
EUVIMED