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.

Cauchy Noise Removal by Nonconvex ADMM with Convergence Guarantees

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

A nonconvex regularization model and the ADMM based algorithm

Alternating direction algorithms for total variation deconvolution in image reconstruction

TwIST-TV regularization based image deblurring method

Total Variation with Overlapping Group Sparsity for Image Deblurring under Impulse Noise

A TVSCAD Approach for Image Deblurring with Impulsive Noise

Group-based Weighted Nuclear Norm Minimization for Cauchy Noise Removal with TV Regularization

Mixed Gaussian-impulse noise removal using non-convex high-order TV penalty

Combined higher order non-convex total variation with overlapping group sparsity for impulse noise removal

A New Alternating Minimization Algorithm for Total Variation Image Reconstruction

ADMM-TGV image restoration for scientific applications with unbiased parameter choice

A Convex Total Generalized Variation Regularized Model for Multiplicative Noise and Blur Removal

Total Generalized Variation Restoration with Non-Quadratic Fidelity

Edge-Aware Volume Smoothing Using L-0 Gradient Minimization

Hybrid Regularization Image Deblurring in the Presence of Impulsive Noise

Fast Total Variation Deconvolution for Blurred Image Contaminated by Poisson Noise

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

Non-Convex Weighted Lp Nuclear Norm Based ADMM Framework for Image Restoration

An Analytic Noise Model to Aid in the Development of Total-Variation-Penalized Ct Image Reconstruction

An Efficient TVL1 Algorithm for Deblurring Multichannel Images Corrupted by Impulsive Noise