Inertial nonconvex alternating minimizations for the image deblurring

07/27/2019
by   Tao Sun, et al.
4

In image processing, Total Variation (TV) regularization models are commonly used to recover blurred images. One of the most efficient and popular methods to solve the convex TV problem is the Alternating Direction Method of Multipliers (ADMM) algorithm, recently extended using the inertial proximal point method. Although all the classical studies focus on only a convex formulation, recent articles are paying increasing attention to the nonconvex methodology due to its good numerical performance and properties. In this paper, we propose to extend the classical formulation with a novel nonconvex Alternating Direction Method of Multipliers with the Inertial technique (IADMM). Under certain assumptions on the parameters, we prove the convergence of the algorithm with the help of the Kurdyka-Łojasiewicz property. We also present numerical simulations on classical TV image reconstruction problems to illustrate the efficiency of the new algorithm and its behavior compared with the well established ADMM method.

READ FULL TEXT

page 6

page 7

page 10

research
02/10/2021

A Framework of Inertial Alternating Direction Method of Multipliers for Non-Convex Non-Smooth Optimization

In this paper, we propose an algorithmic framework dubbed inertial alter...
research
08/01/2014

Variational Depth from Focus Reconstruction

This paper deals with the problem of reconstructing a depth map from a s...
research
12/01/2019

Image Reconstruction via Discrete Curvatures

The curvature regularities are well-known for providing strong priors in...
research
09/03/2022

A Variational Approach for Joint Image Recovery and Features Extraction Based on Spatially Varying Generalised Gaussian Models

The joint problem of reconstruction / feature extraction is a challengin...
research
01/04/2020

An ADMM-LAP method for total variation blind deconvolution of adaptive optics retinal images

Adaptive optics (AO) corrected flood imaging of the retina is a popular ...
research
02/18/2014

A convergence proof of the split Bregman method for regularized least-squares problems

The split Bregman (SB) method [T. Goldstein and S. Osher, SIAM J. Imagin...

Please sign up or login with your details

Forgot password? Click here to reset