The Rate-Distortion-Perception Trade-off: the Role of Private Randomness
Authors:
- 7 July 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1083-1088
Abstract
In image compression, with recent advances in generative modeling, the existence of a trade-off between the rate and the perceptual quality (realism) has been brought to light, where the realism is measured by the closeness of the output distribution to the source. It has been shown that randomized codes can be strictly better under a number of formulations. In particular, the role of common randomness has been well studied. We elucidate the role of private randomness in the compression of a memoryless source $X^{n}=(X_{1},\ \ldots,\ X_{n})$ under two kinds of realism constraints. The near-perfect realism constraint requires the joint distribution of output symbols $(Y_{1},\ \ldots,\ Y_{n})$ to be ar-bitrarily close the distribution of the source in total variation distance (TVD). The per-symbol near-perfect realism constraint requires that the TVD between the distribution of output symbol $Y_{t}$ and the source distribution be arbitrarily small, uniformly in the index $t$ . We characterize the corresponding asymptotic rate-distortion trade-off and show that encoder private randomness is not useful if the compression rate is lower than the entropy of the source, however limited the resources in terms of common randomness and decoder private randomness may be.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- The Rate-Distortion-Perception Trade-off with Side Information2023
- Conditional Rate-Distortion-Perception Trade-Off2023
- On the Rate-Distortion-Perception FunctionIEEE Journal on Selected Areas in Information Theory, 2022
- Generative Adversarial Networks for Extreme Learned Image Compression2019
- The Perception-Distortion Tradeoff2018
- Audio codingwith power spectral density preserving quantization2012
- Digital Signal Compression2011
- Entropy and Information Theory2011
- Information-Spectrum Methods in Information Theory2003
- Moment preserving quantization (signal processing)IEEE Transactions on Communications, 1991