Recovery Analysis for Plug-and-Play Priors using the Restricted Eigenvalue Condition

06/07/2021
by   Jiaming Liu, et al.
0

The plug-and-play priors (PnP) and regularization by denoising (RED) methods have become widely used for solving inverse problems by leveraging pre-trained deep denoisers as image priors. While the empirical imaging performance and the theoretical convergence properties of these algorithms have been widely investigated, their recovery properties have not previously been theoretically analyzed. We address this gap by showing how to establish theoretical recovery guarantees for PnP/RED by assuming that the solution of these methods lies near the fixed-points of a deep neural network. We also present numerical results comparing the recovery performance of PnP/RED in compressive sensing against that of recent compressive sensing algorithms based on generative models. Our numerical results suggest that PnP with a pre-trained artifact removal network provides significantly better results compared to the existing state-of-the-art methods.

READ FULL TEXT

page 7

page 8

page 23

page 24

page 25

research
10/03/2020

Async-RED: A Provably Convergent Asynchronous Block Parallel Stochastic Method using Deep Denoising Priors

Regularization by denoising (RED) is a recently developed framework for ...
research
06/05/2020

Scalable Plug-and-Play ADMM with Convergence Guarantees

Plug-and-play priors (PnP) is a broadly applicable methodology for solvi...
research
08/01/2020

Regularization by Denoising via Fixed-Point Projection (RED-PRO)

Inverse problems in image processing are typically cast as optimization ...
research
06/20/2019

Algorithmic Guarantees for Inverse Imaging with Untrained Network Priors

Deep neural networks as image priors have been recently introduced for p...
research
05/06/2018

Acceleration of RED via Vector Extrapolation

Models play an important role in inverse problems, serving as the prior ...
research
02/04/2022

Bregman Plug-and-Play Priors

The past few years have seen a surge of activity around integration of d...
research
01/13/2021

DAEs for Linear Inverse Problems: Improved Recovery with Provable Guarantees

Generative priors have been shown to provide improved results over spars...

Please sign up or login with your details

Forgot password? Click here to reset