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.

Constrained tensorial total variation problem based on an alternating conditional gradient algorithm

Conditional gradients for total variation regularization with PDE constraints: a graph cuts approach

Total-variation minimization with bound constraints

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

Total variation image reconstruction algorithm based on non-convex function

Alternating Algorithms For Total Variation Image Reconstruction From Random Projections

Low-rank tensor completion using nonconvex total variation

General Nonconvex Total Variation and Low-Rank Regularizations: Model, Algorithm and Applications

Template-based CT Reconstruction with Optimal Transport and Total Generalized Variation

An Adaptive Finite Difference Method for Total Variation Minimization

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

A linearly convergent first-order algorithm for total variation minimisation in image processing

Fast gradient-based algorithms for constrained total variation image denoising and deblurring problems

Preconditioning for PDE-constrained optimization with total variation regularization

On extremal points for some vectorial total variation seminorms

High-Accuracy Total Variation for Compressed Video Sensing

Controlled Total Variation regularization for inverse problems

Compressive total variation for image reconstruction and restoration

Generalized Tensor Total Variation Minimization for Visual Data Recovery?

A Complex Constrained Total Variation Image Denoising Algorithm with Application to Phase Retrieval

Tensor Conjugate Gradient Methods with Automatically Determination of Regularization Parameters for Ill-Posed Problems with t-Product