1: \begin{abstract}

2: 	We consider Bayesian inference for image deblurring with total variation (TV) prior.

3: 	Since the posterior is analytically intractable, we resort to Markov chain Monte Carlo (MCMC) methods.

4: 	However, since most MCMC methods significantly deteriorate in high dimensions, they are not suitable to handle high resolution imaging problems.

5: 	In this paper, we show how low-dimensional sampling can still be facilitated by exploiting the sparse conditional structure of the posterior.

6: 	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-Hastings adjusted Langevin Algorithm (MALA).

7: 	We prove that this MALA-within-Gibbs (MLwG) sampling algorithm has dimension-independent block acceptance rates and dimension-independent convergence rate.

8: 	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.

9: 	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.

10: 	We outline computational strategies to evaluate the conditionals, which are the target densities in the Gibbs updates, locally and in parallel.

11: 	In two numerical experiments, we validate the dimension-independent properties of the MLwG algorithm and demonstrate its superior performance over MALA.

12: \end{abstract}