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.

Nonstationary Asymptotical Regularization Method with Convex Constraints for Linear Ill-Posed Problems

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 iteration regularization method with general convex penalty for nonlinear inverse problems in Banach spaces

A fast iterative regularization method for ill-posed problems

Avoiding strict saddle points of nonconvex regularized problems

Reduced-Space Iteratively Reweighted Second-Order Methods for Nonconvex Sparse Regularization

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

An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization

Landweber-type method with uniformly convex constraints under conditional stability assumptions

A hybrid inexact regularized Newton and negative curvature method

Regularization with two differential operators and its application to inverse problems

A Study of One-Parameter Regularization Methods for Mathematical Programs with Vanishing Constraints

A relaxed iterated Tikhonov regularization for linear ill-posed inverse problems

A convergence analysis of the iteratively regularized Gauss-Newton method under Lipschitz condition

On the order optimality of the regularization via inexact Newton iterations

Convergence Analysis of Asymptotical Regularization and Runge-Kutta Integrators for Linear Inverse Problems under Variational Source Conditions

Tikhonov Regularization for Stochastic Non-Smooth Convex Optimization in Hilbert Spaces

Automatic nonstationary anisotropic Tikhonov regularization through bilevel optimization

A Regularization Method for Quasivariational Inequalities