Abstract:Regularization techniques are necessary to compute meaningful solutions to discrete ill-posed inverse problems. The well-known 2-norm Tikhonov regularization method equipped with a discretization of the gradient operator as regularization operator penalizes large gradient components of the solution to overcome instabilities. However, this method is homogeneous, i.e., it does not take into account the orientation of the regularized solution and therefore tends to smooth the desired structures, textures and discontinuities, which often contain important information. If the local orientation field of the solution is known, a possible way to overcome this issue is to implement local anisotropic regularization by penalizing weighted directional derivatives. In this paper, considering problems that are inherently two-dimensional, we propose to automatically and simultaneously recover the regularized solution and the local orientation parameters (used to define the anisotropic regularization term) by solving a bilevel optimization problem. Specifically, the lower level problem is Tikhonov regularization equipped with local anisotropic regularization, while the objective function of the upper level problem encodes some natural assumptions about the local orientation parameters and the Tikhonov regularization parameter. Application of the proposed algorithm to a variety of inverse problems in imaging (such as denoising, deblurring, tomography and Dix inversion), with both real and synthetic data, shows its effectiveness and robustness.

A Regularizing Multilevel Approach for Nonlinear Inverse Problems

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

A Meshless Method for Some Inverse Problems Associated with the Helmholtz Equation

An asymptotical regularization with convex constraints for inverse problems

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

An Analysis of a Multi-Level Projected Steepest Descent Iteration for Nonlinear Inverse Problems in Banach Spaces Subject to Stability Constraints

An iteration regularization method with general convex penalty for nonlinear inverse problems in Banach spaces

An Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems under a General Smoothness Assumption

Bi-level iterative regularization for inverse problems in nonlinear PDEs

A novel iterative integration regularization method for ill-posed inverse problems

Regularization with two differential operators and its application to inverse problems

Automatic nonstationary anisotropic Tikhonov regularization through bilevel optimization

Nonstationary iterated frozen Tikhonov regularization with uniformly convex penalty terms for solving inverse problems

A novel two-point Landweber-type method for Regularization of non-smooth inverse problems in Banach spaces

A preconditioned Krylov subspace method for linear inverse problems with general-form Tikhonov regularization

On regularization methods based on dynamic programming techniques

Iterative regularization for low complexity regularizers

A structured L-BFGS method and its application to inverse problems

Least squares formulation for ill-posed inverse problems and applications

A class of regularizations based on nonlinear isotropic diffusion for inverse problems

Smoothing $\mathcal{L}^2$ gradients in iterative regularization