Abstract:Bregman methods introduced in [S. Osher, M. Burger, D. Goldfarb, J. Xu, and W. Yin, Multiscale Model. Simul., 4 (2005), pp. 460-489] to image processing are demonstrated to be an efficient optimization method for solving sparse reconstruction with convex functionals, such as the $\ell^1$ norm and total variation [W. Yin, S. Osher, D. Goldfarb, and J. Darbon, SIAM J. Imaging Sci., 1 (2008), pp. 143-168; T. Goldstein and S. Osher, SIAM J. Imaging Sci., 2 (2009), pp. 323-343]. In particular, the efficiency of this method relies on the performance of inner solvers for the resulting subproblems. In this paper, we propose a general algorithm framework for inverse problem regularization with a single forward-backward operator splitting step [P. L. Combettes and V. R. Wajs, Multiscale Model. Simul., 4 (2005), pp. 1168-1200], which is used to solve the subproblems of the Bregman iteration. We prove that the proposed algorithm, namely, Bregmanized operator splitting (BOS), converges without fully solving the subproblems. Furthermore, we apply the BOS algorithm and a preconditioned one for solving inverse problems with nonlocal functionals. Our numerical results on deconvolution and compressive sensing illustrate the performance of nonlocal total variation regularization under the proposed algorithm framework, compared to other regularization techniques such as the standard total variation method and the wavelet-based regularization method.

Using geometry and iterated refinement for inverse problems (1): Total variation based image restoration

USING GEOMETRY AND ITERATED REFINEMENT FOR INVERSE PROBLEMS (1): TOTAL VARIATION BASED IMAGE RESTORATION

An iterative regularization method for total variation-based image restoration

An Iterative Regularization Method for Total Variation-Based Image Restoration.

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

Nonlinear inverse scale space methods for image restoration

Split Bregman methods and frame based image restoration

Inverse total variation flow

Iterative regularization and nonlinear inverse scale space applied to wavelet-based denoising

A new iteratively total variational regularization for nonlinear inverse problems

An Efficient Variational Method for Image Restoration

Iterative Nonlocal Total Variation Regularization Method for Image Restoration

Image restoration with a high-order total variation minimization method

Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction

Generalized nonconvex nonsmooth four-directional total variation with overlapping group sparsity for image restoration

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

Inverse problems with second-order Total Generalized Variation constraints

Total variation based image restoration with free local constraints

Iterative Regularization and Nonlinear Inverse Scale Space Applied to Wavelet-Based Denoising.

Nonlinear Inverse Scale Space Methods