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

๐Ÿ“… 2026-09-02
๐Ÿ“ˆ Citations: 0
โœจ Influential: 0
๐Ÿ“„ PDF
๐Ÿค– AI Summary
ๆœฌๆ–‡ๆๅ‡บไบ†ไธ€็ง็ปŸไธ€็š„็އ-ๅคฑ็œŸ่ง†่ง’ๆฅ็†่งฃๅ‘้‡ใ€ไน˜็งฏๅ’Œๆ ‡้‡้‡ๅŒ–๏ผŒ่งฃๅ†ณไบ†่ง†่ง‰ๆ ‡่ฎฐๅŒ–ไธญ็š„้‡ๅŒ–ๆƒ่กก้—ฎ้ข˜ใ€‚
๐Ÿ“ Abstract
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.
Problem

Research questions and friction points this paper is trying to address.

vector quantization
product quantization
scalar quantization
rate-distortion
visual tokenization
Innovation

Methods, ideas, or system contributions that make the work stand out.

Rate-Distortion Perspective
Quantization Tradeoffs
Visual Tokenization
Fixed-Length Coding Rate
Distortion Hierarchy
๐Ÿ”Ž Similar Papers
2024-02-05International Symposium on Information TheoryCitations: 5
2024-03-12International Conference on Learning RepresentationsCitations: 3