The Perception-Robustness Tradeoff in Deterministic Image Restoration

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Ohayon, Guy, Michaeli, Tomer, Elad, Michael
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910477089505280
author Ohayon, Guy
Michaeli, Tomer
Elad, Michael
author_facet Ohayon, Guy
Michaeli, Tomer
Elad, Michael
contents We study the behavior of deterministic methods for solving inverse problems in imaging. These methods are commonly designed to achieve two goals: (1) attaining high perceptual quality, and (2) generating reconstructions that are consistent with the measurements. We provide a rigorous proof that the better a predictor satisfies these two requirements, the larger its Lipschitz constant must be, regardless of the nature of the degradation involved. In particular, to approach perfect perceptual quality and perfect consistency, the Lipschitz constant of the model must grow to infinity. This implies that such methods are necessarily more susceptible to adversarial attacks. We demonstrate our theory on single image super-resolution algorithms, addressing both noisy and noiseless settings. We also show how this undesired behavior can be leveraged to explore the posterior distribution, thereby allowing the deterministic model to imitate stochastic methods.
format Preprint
id arxiv_https___arxiv_org_abs_2311_09253
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle The Perception-Robustness Tradeoff in Deterministic Image Restoration
Ohayon, Guy
Michaeli, Tomer
Elad, Michael
Image and Video Processing
Computer Vision and Pattern Recognition
Machine Learning
Signal Processing
We study the behavior of deterministic methods for solving inverse problems in imaging. These methods are commonly designed to achieve two goals: (1) attaining high perceptual quality, and (2) generating reconstructions that are consistent with the measurements. We provide a rigorous proof that the better a predictor satisfies these two requirements, the larger its Lipschitz constant must be, regardless of the nature of the degradation involved. In particular, to approach perfect perceptual quality and perfect consistency, the Lipschitz constant of the model must grow to infinity. This implies that such methods are necessarily more susceptible to adversarial attacks. We demonstrate our theory on single image super-resolution algorithms, addressing both noisy and noiseless settings. We also show how this undesired behavior can be leveraged to explore the posterior distribution, thereby allowing the deterministic model to imitate stochastic methods.
title The Perception-Robustness Tradeoff in Deterministic Image Restoration
topic Image and Video Processing
Computer Vision and Pattern Recognition
Machine Learning
Signal Processing
url https://arxiv.org/abs/2311.09253