vix.ing · top · new · best · stats · spec

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

2025/05/21 by Arghya Sinha, Sinha, Arghya, Bhartendu Kumar +5 · 2 citations
Mathematics · #41A25 #65F10 #94A08 #Advanced Optimization Algorithms Research #FOS: Electrical engineering #FOS: Mathematics #Image and Video Processing (eess.IV) #Optimization and Control (math.OC) #electronic engineering #information engineering

paper · pdf · doi:10.48550/arxiv.2505.15318

openalex publication_date 2025/05/21 · openalex created_date 2025/10/19 · openalex updated_date 2026/07/28

Abstract

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 as ISTA and ADMM. The focus of this work is on the convergence of PnP iterates for linear inverse problems using kernel denoisers. It was shown in prior work that the update operator in standard PnP is contractive for symmetric kernel denoisers under appropriate conditions on the denoiser and the linear forward operator. Consequently, we could establish global linear convergence of the iterates using the contraction mapping theorem. In this work, we develop a unified framework to establish global linear convergence for symmetric and nonsymmetric kernel denoisers. Additionally, we derive quantitative bounds on the contraction factor (convergence rate) for inpainting, deblurring, and superresolution. We present numerical results to validate our theoretical findings.

Cited by

Related