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

06/14/2021
by   Abinash Nayak, et al.
0

It's well-known that inverse problems are ill-posed and to solve them meaningfully one has to employ regularization methods. Traditionally, the most popular regularization approaches are Variational-type approaches, i.e., penalized/constrained functional minimization. In recent years, the classical regularization approaches have been replaced by the so-called plug-and-play (PnP) algorithms, which copies the proximal gradient minimization processes, such as ADMM or FISTA, but with any general denoiser. However, unlike the traditional proximal gradient methods, the theoretical analysis and convergence results have been insufficient for these PnP-algorithms. Hence, the results from these algorithms, though empirically outstanding, are not well-defined, in the sense of, being a minimizer of a Variational problem. In this paper, we address this question of "well-definedness", but from a different angle. We explain these algorithms from the viewpoint of a semi-iterative regularization method. In addition, we expand the family of regularized solutions, corresponding to the classical semi-iterative methods, to further generalize the explainability of these algorithms, as well as, enhance the recovery process. We conclude with several numerical results which validate the developed theories and reflect the improvements over the traditional PnP-algorithms, such as ADMM-PnP and FISTA-PnP.

READ FULL TEXT

page 26

page 27

page 28

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...
research
10/31/2019

On the Proof of Fixed-Point Convergence for Plug-and-Play ADMM

In most state-of-the-art image restoration methods, the sum of a data-fi...
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
01/31/2023

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

This paper presents a new convergent Plug-and-Play (PnP) algorithm. PnP ...
research
09/12/2023

Data-proximal null-space networks for inverse problems

Inverse problems are inherently ill-posed and therefore require regulari...
research
12/13/2022

Plug-and-Play image reconstruction is a convergent regularization method

Non-uniqueness and instability are characteristic features of image reco...
research
04/07/2020

Plug-and-play ISTA converges with kernel denoisers

Plug-and-play (PnP) method is a recent paradigm for image regularization...

Please sign up or login with your details

Forgot password? Click here to reset