mlsanityData to 14 Oct 2026

A Unified Rate-Distortion Perspective on Vector, Product, and Scalar Quantization

arXiv 2609.02107 ↗First posted 2 Sep 2026cs.LG cs.CVcited by 0

Not on the map. Why?

Abstract (arXiv)

Discrete visual tokenization, predominantly driven by vector, scalar, and product quantization, lacks a unified conceptual framework for understanding quantization tradeoffs. In this paper, we propose a unified rate--distortion perspective on modern discrete visual tokenization. By viewing quantization as lossy compression, we characterize the nominal fixed-length coding rate through token count and codebook size, and quantization error as the distortion. Within this framework, we resolve three central questions. First, we theoretically and empirically show that minimizing distortion, rather than maximizing codebook utilization, is the primary intrinsic objective for reconstruction fidelity, with a direct connection to the STE-induced gradient discrepancy. Second, we establish two critical fairness conditions for intrinsic quantization comparison: controlling latent feature statistics and enforcing identical coding rates. Third, under these conditions, we recover the VQ--PQ--SQ distortion hierarchy in modern visual tokenization and show empirically that modern VQ methods achieve the lowest distortion. This work provides a foundational rate--distortion reframing of modern discrete visual tokenization, resolves ambiguities in quantizer evaluation, and provides a controlled framework for isolating intrinsic quantization effectiveness under fixed-rate constraints.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 39 of its 53 references that are in the map. First posted on arXiv 2 Sep 2026.

Builds on

39 of 53 references.

References · 39

  1. 2015U-Net: Convolutional Networks for Biomedical Image Segmentationcited by 19,713
  2. 2018The Unreasonable Effectiveness of Deep Features as a Perceptual Metriccited by 11,177
  3. 2018A Style-Based Generator Architecture for Generative Adversarial Networkscited by 6,013
  4. 2017Neural Discrete Representation Learningcited by 4,712
  5. 2021Zero-Shot Text-to-Image Generationcited by 4,288
  6. 2020Taming Transformers for High-Resolution Image Synthesiscited by 3,253
  7. 2017Progressive Growing of GANs for Improved Quality, Stability, and Variationcited by 2,988
  8. 2016Improved Techniques for Training GANscited by 2,970
  9. 2013Estimating or Propagating Gradients Through Stochastic Neurons for Conditional Computationcited by 2,079
  10. 2019Generating Diverse High-Fidelity Images with VQ-VAE-2cited by 1,387
  11. 2024Visual Autoregressive Modeling: Scalable Image Generation via Next-Scale Predictioncited by 1,023
  12. 2024Autoregressive Model Beats Diffusion: Llama for Scalable Image Generationcited by 777
27 more
  1. 2022Autoregressive Image Generation using Residual Quantizationcited by 722
  2. 2016End-to-end Optimized Image Compressioncited by 696
  3. 2021Vector-quantized Image Modeling with Improved VQGANcited by 658
  4. 2023Language Model Beats Diffusion -- Tokenizer is Key to Visual Generationcited by 640
  5. 2020Jukebox: A Generative Model for Musiccited by 542
  6. 2023Finite Scalar Quantization: VQ-VAE Made Simplecited by 440
  7. 2025Reconstruction vs. Generation: Taming Optimization Dilemma in Latent Diffusion Modelscited by 393
  8. 2024Infinity: Scaling Bitwise AutoRegressive Modeling for High-Resolution Image Synthesiscited by 304
  9. 2024An Image is Worth 32 Tokens for Reconstruction and Generationcited by 302
  10. 2025UniTok: A Unified Tokenizer for Visual Generation and Understandingcited by 153
  11. 2024Image and Video Tokenization with Binary Spherical Quantizationcited by 112
  12. 2025FlexTok: Resampling Images into 1D Token Sequences of Flexible Lengthcited by 110
  13. 2024ImageFolder: Autoregressive Image Generation with Folded Tokenscited by 94
  14. 2023Straightening Out the Straight-Through Estimator: Overcoming Optimization Challenges in Vector Quantized Networkscited by 82
  15. 2024Addressing Representation Collapse in Vector Quantized Models with One Linear Layercited by 80
  16. 2022SQ-VAE: Variational Bayes on Discrete Representation with Self-annealed Stochastic Quantizationcited by 68
  17. 2024Scaling the Codebook Size of VQGAN to 100,000 with a Utilization Rate of 99%cited by 68
  18. 2020Hierarchical Quantized Autoencoderscited by 57
  19. 2024Restructuring Vector Quantization with the Rotation Trickcited by 51
  20. 2023Regularized Vector Quantization for Tokenized Image Synthesiscited by 46
  21. 2024When Worse is Better: Navigating the compression-generation tradeoff in visual tokenizationcited by 15
  22. 2025Scalable Training for Vector-Quantized Networks with 100% Codebook Utilizationcited by 10
  23. 2024Approaching Rate-Distortion Limits in Neural Compression with Lattice Transform Codingcited by 8
  24. 2026Differentiable Vector Quantization for Rate-Distortion Optimization of Generative Image Compressioncited by 5
  25. 2024Addressing Index Collapse of Large-Codebook Speech Tokenizer with Dual-Decoding Product-Quantized Variational Auto-Encodercited by 3
  26. 2026Beyond Stationarity: Rethinking Codebook Collapse in Vector Quantizationcited by 1
  27. 2026Distributional Matching for Vector Quantization: A Unified Theoretical and Empirical Frameworkcited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Scalable Image Tokenization with Index Backpropagation Quantization
  2. 2026Beyond Selection: Token Parameterization for Extreme Visual Token Compression
  3. 2026StableVQ: Practical Guidelines for Stable Vector-Quantized Tokenizer Training
  4. 2025Are We Using the Right Benchmark: An Evaluation Framework for Visual Token Compression Methods
  5. 2025VAEVQ: Enhancing Discrete Visual Tokenization through Variational Modeling
  6. 2024Visual-Word Tokenizer: Beyond Fixed Sets of Tokens in Vision Transformers
  7. 2025Hybrid Token Compression for Vision-Language Models
  8. 2026Taming the Entropy Cliff: Variable Codebook Size Quantization for Autoregressive Visual Generation