Original title: Tree-Structured Vector Quantization For Efficient And Progressive Image Compression
Xinkun Wang, Tianyi Xu, Qingyu Luo, Mingming Ma +3 · September 2026
Most image compression systems build a completely new file whenever you want a different quality level. They cannot simply send a small piece of data first and then add more detail later. The authors created Tree-VQ to fix this problem. Tree-VQ turns image features into codes arranged on a branching tree. It represents pieces of an image by paths running from the root of the tree down to its leaves. Every early step along a path is a valid code on its own. Shallow steps give a rough picture, and deeper steps add finer details. This design lets a device decode a low-quality preview immediately and sharpen it as more bits arrive. The system also decides which parts of the picture need extra detail first. The researchers found that Tree-VQ achieves the best perceptual compression results with far fewer parameters and lower latency than rival methods.
When you pack for a hike, you might start with just water and snacks, then add layers if it gets cold. You can use what you have immediately without unpacking everything. In this paper, the compressed image works the same way: the first few bits give you a rough picture you can see, and adding more bits refines it without needing to start over.
This means images can load faster on slow internet connections, starting blurry and getting clearer. People browsing the web or streaming videos would experience less waiting, especially in areas with poor bandwidth.
The abstract does not detail any limitations of Tree-VQ, but it highlights superiority over competing methods in performance and efficiency.
Ask anything about this paper. Answers come from its abstract, and say so when the abstract doesn't cover your question.
Tree-Structured Vector Quantization For Efficient And Progressive Image Compression — Xinkun Wang, Tianyi Xu, Qingyu Luo et al.
Abstract licence: CC0
Explanation generated by Synthesis from the abstract — it is not the original paper. This is a preprint, so it hasn't necessarily been peer reviewed.