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.

An Iterative Regularization Method for Total Variation-Based Image Restoration.

An Efficient Variational Method for Image Restoration

A new iteratively total variational regularization for nonlinear inverse problems

A New Difference of Anisotropic and Isotropic Total Variation Regularization Method for Image Restoration

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

An Adaptive Non-local Total Variation Blind Deconvolution Employing Split Bregman Iteration.

Image restoration based on Bregman iterative double regularization

High-Order Total Variation-Based Image Restoration with Spatially Adapted Parameter Selection

Blurred Image Restoration Method Based on Second-order Total Generalized Variation Regularization

Efficient Schemes for Joint Isotropic and Anisotropic Total Variation Minimization for Deblurring Images Corrupted by Impulsive Noise

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

Guided Regularization and its Application for Image Restoration

Multiple Degree Total Variation (MDTV) Regularization for Image Restoration.

Total variation image reconstruction algorithm based on non-convex function

Blind Restoration Algorithm of Total Variation Based on Anisotropic Regularizations

Adaptive fractional-order total variation image restoration with split Bregman iteration

A multi-parameter regularization model for image restoration

A Nonmonotone Adaptive Projected Gradient Method for Primal-Dual Total Variation Image Restoration

An augmented Lagrangian algorithm for total bounded variation regularization based image deblurring

Alternating Direction Method of Multipliers for Nonlinear Image Restoration Problems

On a General Smoothly Truncated Regularization for Variational Piecewise Constant Image Restoration: Construction and Convergent Algorithms