ITLGJan 22, 2024

Rate-Distortion-Perception Tradeoff Based on the Conditional-Distribution Perception Measure

arXiv:2401.12207v222 citationsh-index: 39IEEE Trans Inf Theory
Originality Incremental advance
AI Analysis

This provides theoretical foundations for lossy compression with perceptual quality constraints, though it is incremental relative to prior work on marginal-distribution metrics.

This paper tackles the rate-distortion-perception tradeoff problem for memoryless sources using a conditional-distribution perception measure, deriving single-letter characterizations for discrete and continuous sources and showing that zero perception loss can be achieved with a 3-dB distortion penalty.

This paper studies the rate-distortion-perception (RDP) tradeoff for a memoryless source model in the asymptotic limit of large block-lengths. The perception measure is based on a divergence between the distributions of the source and reconstruction sequences \emph{conditioned} on the encoder output, first proposed by Mentzer et al. We consider the case when there is no shared randomness between the encoder and the decoder and derive a single-letter characterization of the RDP function for the case of discrete memoryless sources. This is in contrast to the marginal-distribution metric case (introduced by Blau and Michaeli), whose RDP characterization remains open when there is no shared randomness. The achievability scheme is based on lossy source coding with a posterior reference map. For the case of continuous valued sources under the squared error distortion measure and the squared quadratic Wasserstein perception measure, we also derive a single-letter characterization and show that the decoder can be restricted to a noise-adding mechanism. Interestingly, the RDP function characterized for the case of zero perception loss coincides with that of the marginal metric, and further zero perception loss can be achieved with a 3-dB penalty in minimum distortion. Finally we specialize to the case of Gaussian sources, and derive the RDP function for Gaussian vector case and propose a reverse water-filling type solution. We also partially characterize the RDP function for a mixture of Gaussian vector sources.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes