Plug-and-Play Regularization using Linear Solvers

Abstract

There has been tremendous research on the design of image regularizers over the years, from simple Tikhonov and Laplacian to sophisticated sparsity and CNN-based regularizers. Coupled with a model-based loss function, these are typically used for image reconstruction within an optimization framework. The technical challenge is to develop a regularizer that can accurately model realistic images and be optimized efficiently along with the loss function. Motivated by the recent plug-and-play paradigm for image regularization, we construct a quadratic regularizer whose reconstruction capability is competitive with state-of-the-art regularizers. The novelty of the regularizer is that, unlike classical regularizers, the quadratic objective function is derived from the observed data. Since the regularizer is quadratic, we can reduce the optimization to solving a linear system for applications such as superresolution, deblurring, inpainting, etc. In particular, we show that using iterative Krylov solvers, we can converge to the solution in a few iterations, where each iteration requires an application of the forward operator and a linear denoiser. The surprising finding is that we can get close to deep learning methods in terms of reconstruction quality. To the best of our knowledge, the possibility of achieving near state-of-the-art performance using a linear solver is novel.

arXiv commentThis paper is accepted in IEEE Transactions on Image Processing

References in corpus (13)

• Beyond a Gaussian Denoiser: Residual Learning of Deep CNN for Image Denoising
• BM3D Frames and Variational Image Deblurring
• Denoising Prior Driven Deep Neural Network for Image Restoration
• AMP-Inspired Deep Networks for Sparse Linear Inverse Problems
• Plug-and-Play Priors for Bright Field Electron Tomography and Sparse Interpolation
• Learning Proximal Operators: Using Denoising Networks for Regularizing Inverse Imaging Problems
• An Online Plug-and-Play Algorithm for Regularized Image Reconstruction
• Algorithmic Guarantees for Inverse Imaging with Untrained Network Priors
• Fixed-Point and Objective Convergence of Plug-and-Play Algorithms
• Plug-and-play ISTA converges with kernel denoisers
• Fast High-Dimensional Bilateral and Nonlocal Means Filtering
• On Plug-and-Play Regularization using Linear Denoisers
• Fast High-Dimensional Kernel Filtering

Cited by in corpus (2)

• On the Contractivity of Plug-and-Play Operators
• On the Strong Convexity of PnP Regularization Using Linear Denoisers