Fetching the paper…

Reading the bibliography…

2021

A coding theorem for the rate-distortion-perception function

Theis, Lucas, Wagner, Aaron B.

Original
PDF
Post on X

Understand

The rate-distortion-perception function (RDPF; Blau and Michaeli, 2019) has emerged as a useful tool for thinking about realism and distortion of reconstructions in lossy compression.

Unlike the rate-distortion function, however, it is unknown whether encoders and decoders exist that achieve the rate suggested by the RDPF.
Building on results by Li and El Gamal (2018), we show that the RDPF can indeed be achieved using stochastic, variable-length codes.
For this class of codes, we also prove that the RDPF lower-bounds the achievable rate

A coding theorem for the rate-distortion-perception function · Around

Built on

A Mathematical Theory of Communication
C. E. Shannon · 1948
Earlier work this paper cites.
Coding theorems for a discrete source with a fidelity criterion
C. E. Shannon · 1959
Earlier work this paper cites.
Information Theory: Coding Theorems for Discrete Memoryless Systems
I. Csiszár and J. Körner · 1981
Earlier work this paper cites.
Source description cost
H. Kakavand and A. El Gamal · 2006
Earlier work this paper cites.
Communication requirements for generating correlated random variables
P. Cuff · 2008
Earlier work this paper cites.

Similar

Generative Adversarial Nets
I. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio · 2014
Cited alongside, same era.
Photo-realistic single image super-resolution using a generative adversarial network
C. Ledig, L. Theis, F. Huszar, J. Caballero, A. Cunningham, A. Acosta, A. Aitken, A. Tejani, J. Totz, Z. Wang, and W. Shi · 2017
Cited alongside, same era.
Real-time adaptive image compression
O. Rippel and L. Bourdev · 2017
Cited alongside, same era.
The perception-distortion tradeoff
Y. Blau and T. Michaeli · 2018
Cited alongside, same era.

Then

Strong Functional Representation Lemma and Applications to Coding Theorems
C. T. Li and A. El Gamal · 2018
Later among the works it cites.
Generative compression
S. Santurkar, D. Budden, and N. Shavit · 2018
Later among the works it cites.
Generative Adversarial Networks for Extreme Learned Image Compression
E. Agustsson, M. Tschannen, F. Mentzer, R. Timofte, and L. Van Gool · 2019
Later among the works it cites.
Rethinking lossy compression: The rate-distortion-perception tradeoff
Y. Blau and T. Michaeli · 2019
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…