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.

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

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

Small noise analysis for Tikhonov and RKHS regularizations

On the Generalized Discrepancy Principle for Tikhonov Regularization in Hilbert Scales

Convergence Rate Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems with Noisy Operators

Learning the optimal Tikhonov regularizer for inverse problems

Dual Regularized Total Least Squares and Multi-Parameter Regularization

Numerical Differentiation from A Viewpoint of Regularization Theory

Condition Numbers and Perturbation Analysis for the Tikhonov Regularization of Discrete Ill-Posed Problems.

Multiscale Analysis for Ill-Posed Problems with Semi-Discrete Tikhonov Regularization

Regularized Total Least Squares: Computational Aspects and Error Bounds.

An adaptive RKHS regularization for Fredholm integral equations

The Index Function and Tikhonov Regularization for Ill-Posed Problems

Tikhonov Regularization with Oversmoothing Penalty: Error Bounds in Terms of Distance Functions

Automatic nonstationary anisotropic Tikhonov regularization through bilevel optimization

Stability and regularization for ill-posed Cauchy problem of a stochastic parabolic differential equation

Well-posedness and Tikhonov regularization of an inverse source problem for a parabolic equation with an integral constraint

An asymptotical regularization with convex constraints for inverse problems

Multi-parameter Regularization and Its Numerical Realization

Tikhonov Regularization with L^0-Term Complementing a Convex Penalty: L^1 Convergence under Sparsity Constraints