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.

A Nonconvex Model with Minimax Concave Penalty for Image Restoration

Image restoration based on the minimax-concave and the overlapping group sparsity

Minimax Concave Penalty Regression for Superresolution Image Reconstruction

A Modified Non-Convex Cauchy Total Variation Regularization Model for Image Restoration

Adaptive Nonconvex Nonsmooth Regularization for Image Restoration Based on Spatial Information

On the Local and Global Minimizers of L(0) Gradient Regularized Model with Box Constraints for Image Restoration

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

Efficient Convex Optimization for Non-convex Non-smooth Image Restoration

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

Group sparsity residual constraint model with weighted log-sum penalty for image restoration

A Globally Convergent Algorithm for a Constrained Non-Lipschitz Image Restoration Model

ℓ_0 Minimization for Wavelet Frame Based Image Restoration

Linearly Constrained Non-Lipschitz Optimization for Image Restoration

Several Nonconvex Mo dels for Image Deblurring under Poisson Noise

Non-Lipschitz Models for Image Restoration with Impulse Noise Removal.

Boosting MR Image Impulse Noise Removal With Overlapping Group Sparse Fractional-Order Total Variation and Minimax Concave Penalty

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.

Perfect reconstruction of sparse signals with piecewise continuous nonconvex penalties and nonconvexity control

Generalized nonconvex nonsmooth four-directional total variation with overlapping group sparsity for image restoration

An Efficient Inexact Gauss–Seidel-Based Algorithm for Image Restoration with Mixed Noise

Nonnegative Estimation and Variable Selection under Minimax Concave Penalty for Sparse High-Dimensional Linear Regression Models