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 Algorithm for Total Variation Inpainting Based on Nonlinear Multi-Grid Methods

Inpainting based on total variation

An Advanced Total Variation Model in H-1space for Image Inpainting

Improved Algorithm Based on TV Model for Image Inpainting

Fast Algorithm for Color Texture Image Inpainting Using the Non-Local CTV Model

Image Inpainting Based On Adaptive Total Variation Model

Inpainting for Remotely Sensed Images With a Multichannel Nonlocal Total Variation Model

A Nonmonotone Gradient Algorithm for Total Variation Image Denoising Problems

Image Denoising Via a Non-Local Patch Graph Total Variation

Total Variation and Texture Synthesis Applied to Multi-Level Image Inpainting

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

Nonlocal total variation image inpainting in DCT domain

A New Image Multi-Level-inpainting Method

Nonlocal TV-L1 Inpainting Model and its Augmented Lagrangian Algorithm

Non-convex fractional-order TV model for image inpainting

Total Variation Regularization Solved by Multi-grid Method and Applied in Image Denoising

Research on image inpainting algorithm of improved total variation minimization method

Wavelet Inpainting by Nonlocal Total Variation

Domain Decomposition Methods for Nonlocal Total Variation Image Restoration

Image Inpainting Technology Based on Image Decomposition

Total variation image reconstruction algorithm based on non-convex function