A relaxed proximal gradient descent algorithm for convergent plug-and-play with proximal denoiser

01/31/2023
by   Samuel Hurault, et al.
0

This paper presents a new convergent Plug-and-Play (PnP) algorithm. PnP methods are efficient iterative algorithms for solving image inverse problems formulated as the minimization of the sum of a data-fidelity term and a regularization term. PnP methods perform regularization by plugging a pre-trained denoiser in a proximal algorithm, such as Proximal Gradient Descent (PGD). To ensure convergence of PnP schemes, many works study specific parametrizations of deep denoisers. However, existing results require either unverifiable or suboptimal hypotheses on the denoiser, or assume restrictive conditions on the parameters of the inverse problem. Observing that these limitations can be due to the proximal algorithm in use, we study a relaxed version of the PGD algorithm for minimizing the sum of a convex function and a weakly convex one. When plugged with a relaxed proximal denoiser, we show that the proposed PnP-αPGD algorithm converges for a wider range of regularization parameters, thus allowing more accurate image restoration.

READ FULL TEXT
research
01/31/2022

Proximal denoiser for convergent plug-and-play optimization with nonconvex regularization

Plug-and-Play (PnP) methods solve ill-posed inverse problems through ite...
research
10/07/2021

Gradient Step Denoiser for convergent Plug-and-Play

Plug-and-Play methods constitute a class of iterative algorithms for ima...
research
04/11/2017

Learning Proximal Operators: Using Denoising Networks for Regularizing Inverse Imaging Problems

While variational methods have been among the most powerful tools for so...
research
05/03/2020

On the Convergence Rate of Projected Gradient Descent for a Back-Projection based Objective

Ill-posed linear inverse problems appear in many fields of imaging scien...
research
04/07/2021

Time-Data Tradeoffs in Structured Signals Recovery via Proximal-Gradient Homotopy Method

In this paper, we characterize data-time tradeoffs of the proximal-gradi...
research
06/14/2021

Interpretation of Plug-and-Play (PnP) algorithms from a different angle

It's well-known that inverse problems are ill-posed and to solve them me...
research
08/17/2021

Instabilities in Plug-and-Play (PnP) algorithms from a learned denoiser

It's well-known that inverse problems are ill-posed and to solve them me...

Please sign up or login with your details

Forgot password? Click here to reset