paper-with-me

Papers

On Plug-and-Play Regularization using Linear Denoisers

2021-05-11 · Ruturaj G. Gavaskar, Chirayu D. Athalye, Kunal N. Chaudhury

In plug-and-play (PnP) regularization, the knowledge of the forward model is combined with a powerful denoiser to obtain state-of-the-art image reconstructions. This is typically done by taking a proximal algorithm such as FISTA or ADMM, and formally replacing the proximal map associated with a regularizer by nonlocal means, BM3D or a CNN denoiser. Each iterate of the resulting PnP algorithm involves some kind of inversion of the forward model followed by denoiser-induced regularization. A natural question in this regard is that of optimality, namely, do the PnP iterations minimize some f+g, where f is a loss function associated with the forward model and g is a regularizer? This has a straightforward solution if the denoiser can be expressed as a proximal map, as was shown to be the case for a class of linear symmetric denoisers. However, this result excludes kernel denoisers such as nonlocal means that are inherently non-symmetric. In this paper, we prove that a broader class of linear denoisers (including symmetric denoisers and kernel denoisers) can be expressed as a proximal map of some convex regularizer g. An algorithmic implication of this result for non-symmetric denoisers is that it necessitates appropriate modifications in the PnP updates to ensure convergence to a minimum of f+g. Apart from the convergence guarantee, the modified PnP algorithms are shown to produce good restorations.

📄 PDF Abstract BibTeX arXiv:2105.05177

Code (1)

rgavaska/Convergent-PnP 공식 구현

Methods 이 논문이 사용한 방법론

ADMM The alternating direction method of multipliers (ADMM) is an algorithm that solves convex optimization problems by breaking them into smaller pieces, each of which are…

Similar Papers 제목 키워드 기반

Convergent regularization in inverse problems and linear plug-and-play denoisers

2023-07-18 · Andreas Hauptmann, Subhadip Mukherjee, Carola-Bibiane Schönlieb, Ferdia Sherry

Plug-and-play (PnP) denoising is a popular iterative framework for solving imaging inverse problems using off-the-shelf image denoisers. Their empirical success has motivated a line of research that seeks to understand t…

DenoisingImage Reconstruction

Fixed-Point and Objective Convergence of Plug-and-Play Algorithms

2021-04-21 · Pravin Nair, Ruturaj G. Gavaskar, Kunal N. Chaudhury

A standard model for image reconstruction involves the minimization of a data-fidelity term along with a regularizer, where the optimization is performed using proximal algorithms such as ISTA and ADMM. In plug-and-play …

Image Reconstruction

On the Contractivity of Plug-and-Play Operators

2023-09-28 · Chirayu D. Athalye, Kunal N. Chaudhury, Bhartendu Kumar

In plug-and-play (PnP) regularization, the proximal operator in algorithms such as ISTA and ADMM is replaced by a powerful denoiser. This formal substitution works surprisingly well in practice. In fact, PnP has been sho…

Image Inpainting

Linearized ADMM and Fast Nonlocal Denoising for Efficient Plug-and-Play Restoration

2019-01-18 · Unni V. S., Sanjay Ghosh, Kunal. N. Chaudhury

In plug-and-play image restoration, the regularization is performed using powerful denoisers such as nonlocal means (NLM) or BM3D. This is done within the framework of alternating direction method of multipliers (ADMM), …

DenoisingImage RestorationSuper-Resolution

Linear Convergence of Plug-and-Play Algorithms with Kernel Denoisers

2025-05-21 · Arghya Sinha, Bhartendu Kumar, Chirayu D. Athalye, Kunal N. Chaudhury

The use of denoisers for image reconstruction has shown significant potential, especially for the Plug-and-Play (PnP) framework. In PnP, a powerful denoiser is used as an implicit regularizer in proximal algorithms such …

DeblurringImage Reconstruction