Cross-Domain Lossy Compression via Rate- and Classification-Constrained Optimal Transport
Nam Nguyen, Thinh Nguyen, Bella Bose
Abstract
We study cross-domain lossy compression, where the encoder observes a degraded source while the decoder reconstructs samples from a distinct target distribution. The problem is formulated as constrained optimal transport with two constraints on compression rate and classification loss. With shared common randomness, the one-shot setting reduces to a deterministic transport plan, and we derive closed-form distortion-rate-classification (DRC) and rate-distortionclassification (RDC) tradeoffs for Bernoulli sources under Hamming distortion. In the asymptotic regime, we establish analytic DRC/RDC expressions for Gaussian models under mean-squared error. The framework is further extended to incorporate perception divergences (Kullback-Leibler and squared Wasserstein), yielding closed-form distortion-rate-perception-classification (DRPC) functions. To validate the theory, we develop deep end-to-end compression models for superresolution (MNIST), denoising (SVHN, CIFAR-10, ImageNet, KODAK), and inpainting (SVHN) problems, demonstrating the consistency between the theoretical results and empirical performance. p U,X,Y ∈Q(p X ,p Y ) E[d(X, Y )]
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext a2a9fe25-b211-4d65-bd16-ef986c07a545Builds on8
- Free-Form Image Inpainting With Gated ConvolutionJiahui Yu, Zhe Lin, Jimei Yang, Xiaohui Shen et al.ICCV 2019 · 1,990 citations
- High-Fidelity Generative Image CompressionFabian Mentzer, George Toderici, Michael Tschannen, Eirikur AgustssonNeurIPS 2020 · 675 citations
- Generative Adversarial Networks for Extreme Learned Image CompressionEirikur Agustsson, Michael Tschannen, Fabian Mentzer, Radu Timofte et al.ICCV 2019 · 648 citations
- Universal Rate-Distortion-Perception Representations for Lossy CompressionGeorge Zhang, Jingjing Qian, Jun Chen, Ashish KhistiNeurIPS 2021 · 108 citations
- Hierarchical Quantized AutoencodersWill Williams, Sam Ringer, Tom Ash, David MacLeod et al.NeurIPS 2020 · 90 citations
Related papers
- Lossy Compression with Distribution Shift as Entropy Constrained Optimal TransportHuan Liu, George Zhang, Jun Chen, Ashish J. KhistiICLR 2022 · 18 citations
- Estimating the Rate-Distortion Function by Wasserstein Gradient DescentYibo Yang, Stephan Eckstein, Marcel Nutz, Stephan MandtNeurIPS 2023 · 21 citations
- An Optimal Diffusion Approach to Quadratic Rate-Distortion Problems: New Solution and Approximation MethodsDror Freirich, Nir WeinbergerICLR 2026
- A Theory of the Distortion-Perception Tradeoff in Wasserstein SpaceDror Freirich, Tomer Michaeli, Ron MeirNeurIPS 2021 · 77 citations
- Optimally Controllable Perceptual Lossy CompressionZeyu Yan, Fei Wen, Peilin LiuICML 2022 · 23 citations
