Recovery Analysis for Plug-and-Play Priors using the Restricted Eigenvalue Condition
arXiv:2106.03668
Abstract
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.
arXiv comment27 pages, 13 figures
References in corpus (9)
- Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising
- Simultaneous analysis of Lasso and Dantzig selector
- Denoising Prior Driven Deep Neural Network for Image Restoration
- Plug and play methods for magnetic resonance imaging (long version)
- An Online Plug-and-Play Algorithm for Regularized Image Reconstruction
- RARE: Image Reconstruction using Deep Priors Learned without Ground Truth
- Plug-and-Play Methods Provably Converge with Properly Trained Denoisers
- Compressive Imaging via Approximate Message Passing with Image Denoising
- Plug-in Estimation in High-Dimensional Linear Inverse Problems: A Rigorous Analysis