Abstract:We study the rate-distortion-perception (RDP) tradeoff for a memoryless source model in the asymptotic limit of large block-lengths. Our perception measure is based on a divergence between the distributions of the source and reconstruction sequences conditioned on the encoder output, which was first proposed in [1], [2]. We consider the case when there is no shared randomness between the encoder and the decoder. For the case of discrete memoryless sources we derive a single-letter characterization of the RDP function, thus settling a problem that remains open for the marginal metric introduced in Blau and Michaeli [3] (with no shared randomness). Our achievability scheme is based on lossy source coding with a posterior reference map proposed in [4]. For the case of continuous valued sources under squared error distortion measure and squared quadratic Wasserstein perception measure we also derive a single-letter characterization and show that a noise-adding mechanism at the decoder suffices to achieve the optimal representation. For the case of zero perception loss, we show that our characterization interestingly coincides with the results for the marginal metric derived in [5], [6] and again demonstrate that zero perception loss can be achieved with a $3$-dB penalty in the minimum distortion. Finally we specialize our results to the case of Gaussian sources. We derive the RDP function for vector Gaussian sources and propose a waterfilling type solution. We also partially characterize the RDP function for a mixture of vector Gaussians.

Uniform Distribution on $(n-1)$-Sphere: Rate-Distortion under Squared Error Distortion

A Class of Optimal Transportation Problems on the Sphere

Riesz Energy, $L^2$ Discrepancy, and Optimal Transport of Determinantal Point Processes on the Sphere and the Flat Torus

On the Computation of the Gaussian Rate-Distortion-Perception Function

Single radius spherical cap discrepancy on compact two-point homogeneous spaces

Riesz energy, L2 discrepancy, and optimal transport of determinantal point processes on the sphere and the flat torus

Towards Rate-Distortion Analysis of General Source Distributions: Property and Principles

A Distributionally Robust Approach to Shannon Limits using the Wasserstein Distance

A Dimension-Independent Bound on the Wasserstein Contraction Rate of a Geodesic Random Walk on the Sphere

Distributions of Angles in Random Packing on Spheres

The most uniform distribution of points on the sphere

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

Lower bound for L<sup>n/2</sup> curvature norm and its application

Rate-Quantization and Distortion-Quantization Models of Dead-Zone Plus Uniform Threshold Scalar Quantizers for Generalized Gaussian Random Variables.

Shannon Bounds for Quadratic Rate-Distortion Problems

Computable Bounds for Rate Distortion with Feed-Forward for Stationary and Ergodic Sources

Structural Properties of the Wyner–Ziv Rate Distortion Function: Applications for Multivariate Gaussian Sources

Rate-Distortion Analysis and Modeling of Dead-Zone Plus Uniform Threshold Scalar Quantization for Generalized Gaussian Random Variables

Impossibility of latent inner product recovery via rate distortion