Provably Contractive and High-Quality Denoisers for Convergent Restoration

arXiv cs.CV / 3/30/2026

💬 OpinionIdeas & Deep AnalysisModels & Research

Key Points

  • The paper addresses stability and robustness gaps in modern image restoration networks, which can trade off robustness accuracy under small input perturbations despite reaching state-of-the-art quality.
  • It introduces provably contractive denoiser networks with a global Lipschitz constant < 1, guaranteeing that bounded input perturbations induce at most proportional (≤ ε) output changes.
  • The method builds the denoiser using proximal layers from unfolding techniques combined with Lipschitz-controlled convolutional refinements, enabling theoretical robustness guarantees.
  • Experiments on image denoising show competitiveness with unconstrained SOTA denoisers, including the tightest reported gap for a provably 1-Lipschitz model and evidence that such gaps are achievable via contractive designs.
  • The authors claim the denoisers also serve as strong regularizers that provably ensure convergence when used in Plug-and-Play restoration algorithms, and they provide code and pretrained models publicly.

Abstract

Image restoration, the recovery of clean images from degraded measurements, has applications in various domains like surveillance, defense, and medical imaging. Despite achieving state-of-the-art (SOTA) restoration performance, existing convolutional and attention-based networks lack stability guarantees under minor shifts in input, exposing a robustness accuracy trade-off. We develop provably contractive (global Lipschitz < 1) denoiser networks that considerably reduce this gap. Our design composes proximal layers obtained from unfolding techniques, with Lipschitz-controlled convolutional refinements. By contractivity, our denoiser guarantees that input perturbations of strength \|\delta\|\le\varepsilon induce at most \varepsilon change at the output, while strong baselines such as DnCNN and Restormer can exhibit larger deviations under the same perturbations. On image denoising, the proposed model is competitive with unconstrained SOTA denoisers, reporting the tightest gap for a provably 1-Lipschitz model and establishing that such gaps are indeed achievable by contractive denoisers. Moreover, the proposed denoisers act as strong regularizers for image restoration that provably effect convergence in Plug-and-Play algorithms. Our results show that enforcing strict Lipschitz control does not inherently degrade output quality, challenging a common assumption in the literature and moving the field toward verifiable and stable vision models. Codes and pretrained models are available at https://github.com/SHUBHI1553/Contractive-Denoisers