Abstract:SIAM Journal on Imaging Sciences, Volume 17, Issue 1, Page 301-333, March 2024. In this work, a method for obtaining pixelwise error bounds in Bayesian regularization of inverse imaging problems is introduced. The proposed method employs estimates of the posterior variance together with techniques from conformal prediction in order to obtain coverage guarantees for the error bounds, without making any assumption on the underlying data distribution. It is generally applicable to Bayesian regularization approaches, independent, e.g., of the concrete choice of the prior. Furthermore, the coverage guarantees can also be obtained in case only approximate sampling from the posterior is possible. With this in particular, the proposed framework is able to incorporate any learned prior in a black-box manner. Guaranteed coverage without assumptions on the underlying distributions is only achievable since the magnitude of the error bounds is, in general, unknown in advance. Nevertheless, experiments with multiple regularization approaches presented in the paper confirm that, in practice, the obtained error bounds are rather tight. For realizing the numerical experiments, a novel primal-dual Langevin algorithm for sampling from nonsmooth distributions is also introduced in this work, showing promising results in practice. While a proof of convergence for this primal-dual algorithm is still open, the theoretical guarantees of the proposed method do not require a guaranteed convergence of the sampling algorithm.

Stability and Error Estimates of BV Solutions to the Abel Inverse Problem

A Graph-based Iterative Algorithm for Inverse Problems with Local and Non-local Regularizations

Adaptive Imaging of Sound Source Based on Total Variation Prior and a Subspace Iteration Integrated Variational Bayesian Method

Controlled Total Variation regularization for inverse problems

Stability of Data-Dependent Ridge-Regularization for Inverse Problems

Posterior-Variance-Based Error Quantification for Inverse Problems in Imaging

Boundedness and unboundedness in total variation regularization

Posterior-Variance–Based Error Quantification for Inverse Problems in Imaging

Total variation image reconstruction algorithm based on non-convex function

Convergence analysis of equilibrium methods for inverse problems

Robustness and Exploration of Variational and Machine Learning Approaches to Inverse Problems: An Overview

A Wasserstein distance and total variation regularized model to image reconstruction problems

Total Generalized Variation Restoration with Non-Quadratic Fidelity

Exact recovery of the support of piecewise constant images via total variation regularization

Non-local BV functions and a denoising model with L 1 fidelity

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

New Inexact Explicit Thresholding/shrinkage Formulas for Inverse Problems with Overlapping Group Sparsity.

Image restoration using total variation with overlapping group sparsity

To be or not to be stable, that is the question: understanding neural networks for inverse problems

Source Reconstruction and Stability via Boundary Control of Abstract Viscoelastic Systems