Abstract:Total variation (TV) is broadly utilized in image processing because it is able to preserve sharp edges and object boundaries, which are usually the most important parts of an image. Recently, the non-convex functions such as the smoothly clipped absolute deviation, the minimax concave penalty, the capped l(1)-norm penalty and the l(p) quasi-norm with 0 < p < 1 have been shown remarkable advantages in sparse learning due to the fact that they can overcome the over-penalization associated with the l(1)-norm. In this paper, an efficient non-convex total variation approach for image deblurring and denoising model has been proposed, which combines a non-convex regularization term and a non-convex data fitting term perfectly. Firstly, the non-convex functions are employed into the regularization term and the fidelity term for enhancing the sensitivity to sharp edges and object boundaries. Secondly, the optimizing minimization method based on the alternating direction method of multipliers (ADMM) is proposed to solve the non-convex total variation optimization problem. The resulting subproblems either have closed-form solutions or can be solved by fast solvers, which makes the ADMM particularly efficient. In theory, with the help of the smoothing technique and Kurdyka-Lojasiewicz function, we prove that the sequence generated by the ADMM converges to a stationary point when the penalty parameter is above a computable threshold. The numerical experiments illustrate that our proposed non-convex total variation model outperforms the existing convex and non-convex total variation models. (C) 2021 Elsevier Inc. All rights reserved.

Controlled Total Variation regularization for inverse problems

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

Total variation image reconstruction algorithm based on non-convex function

An Efficient Non-Convex Total Variation Approach for Image Deblurring and Denoising

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

Study of Travel Time Tomography by Iterative Tikhonov Regularization Inversion

Total variation regularization for recovering the spatial source term in a time-fractional diffusion equation

Better than the Total Variation Regularization

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

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

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

Total-variation minimization with bound constraints

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

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

Enhanced total variation minimization for stable image reconstruction

MPTV: Matching Pursuit Based Total Variation Minimization for Image Deconvolution

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

Total variation based iterative image reconstruction

An Optimal Control Approach for Inverse Problems with Deep Learnable Regularizers

Learning the optimal Tikhonov regularizer for inverse problems

Regularization with two differential operators and its application to inverse problems