Convergent plug-and-play with proximal denoiser and unconstrained regularization parameter

Samuel Hurault,Antonin Chambolle,Arthur Leclaire,Nicolas Papadakis
2023-11-02
Abstract:In this work, we present new proofs of convergence for Plug-and-Play (PnP) algorithms. PnP methods are efficient iterative algorithms for solving image inverse problems where regularization is performed by plugging a pre-trained denoiser in a proximal algorithm, such as Proximal Gradient Descent (PGD) or Douglas-Rachford Splitting (DRS). Recent research has explored convergence by incorporating a denoiser that writes exactly as a proximal operator. However, the corresponding PnP algorithm has then to be run with stepsize equal to $1$. The stepsize condition for nonconvex convergence of the proximal algorithm in use then translates to restrictive conditions on the regularization parameter of the inverse problem. This can severely degrade the restoration capacity of the algorithm. In this paper, we present two remedies for this limitation. First, we provide a novel convergence proof for PnP-DRS that does not impose any restrictions on the regularization parameter. Second, we examine a relaxed version of the PGD algorithm that converges across a broader range of regularization parameters. Our experimental study, conducted on deblurring and super-resolution experiments, demonstrate that both of these solutions enhance the accuracy of image restoration.
Optimization and Control,Computer Vision and Pattern Recognition
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is that the existing Plug - and - Play (PnP) algorithms have strict limitations on the selection of regularization parameters when dealing with image inverse problems. Specifically, when using a denoiser with a specific form, in order to ensure the convergence of the algorithm, it is usually necessary to fix the stepsize to 1, which leads to limitations on the regularization parameter and further affects the ability of the algorithm to restore images. Especially in the case of low - noise levels, a larger regularization parameter is required to obtain an effective solution. The paper proposes two improvement schemes to solve this problem: 1. **Provides a new convergence proof for the PnP - DRS algorithm**, which does not require any restrictions on the regularization parameter. 2. **Examines a relaxed version of the PGD algorithm**, which can converge within a wider range of regularization parameters. Through these improvements, the paper aims to design PnP algorithms that can use proximal denoisers and minimize the restrictions on regularization parameters, thereby improving the accuracy of image restoration. Experimental results show that both solutions can enhance the accuracy of image restoration, especially in image deblurring and super - resolution tasks.