VideoLM token compression

Aggregating Visual Information with Optimal Transport.

AVIOT constructs compact video representations by transporting dense frame observations onto a prescribed set of supports—conditioned by the question and resolved across spatial granularities.

Wenti Yin1,2, Xiaotian Han2, Junyuan Shang2, Yuchen Ding2, Shuohuan Wang2, Dianhai Yu2, Changxin Gao1, Nong Sang1

1 Huazhong University of Science and Technology 2 Baidu, Inc.

Optimal Transport Question-conditioned construction
QUESTION modulates cost SOURCE MEASURE TARGET SUPPORTS G M L dense observations K compact supports
Global Medium Local transport active

From dense video to compact visual evidence.

The full AVIOT chain on a real eight-minute case. The language model appears explicitly before the decoded answer; compact supports remain visual evidence.
  1. 01 224 video observations
  2. 02 Question-conditioned OT
  3. 03 Global Medium Local
  4. 04 28 supports + question
  5. 05 Language model
  6. 06 Decoded answer
Read the transcript
  1. An 8-minute video becomes 224 sampled observations.
  2. The question defines what evidence matters.
  3. Question-conditioned Optimal Transport couples 224 observations to 28 compact supports.
  4. Global, medium, and local OT paths resolve correspondence from whole frames to fine actor–object regions.
  5. The three paths construct the same compact feature support, whose provenance traces back to real evidence.
  6. The language model decodes the question and 28 supports: installing wooden boards.

Compression should construct, not merely remove.

Selection keeps a subset; learned bottlenecks map features into outputs. AVIOT instead asks how a compact target measure should represent dense observations as a whole.

Comparison of source-side compression with AVIOT's source-to-target optimal transport construction.
The coupling shows how source-frame information jointly constructs the compact support set. Open figure
Source measure
Dense frame observations that retain broad temporal coverage.
Target measure
A compact target measure with a prescribed cardinality K.
Transport coupling
A joint source-to-target plan whose normalized incoming mass constructs every support by barycentric aggregation.
01

Construct, don’t merely select

The OT coupling constructs compact supports from the dense source distribution instead of merely choosing which observations survive.

02

Adapt to task and space

The question controls temporal capacity and transport cost, while spatial granularity determines where correspondence is estimated.

03

Remain strong under compression

Across benchmarks and ratios, AVIOT preserves competitive video understanding while substantially reducing visual-token context.

One OT construction, adapted along two axes.

AVIOT allocates support capacity over time, then estimates question-conditioned correspondence at complementary spatial resolutions. Aligned representations are adaptively fused before multimodal projection and LLM decoding.

Global · 1 region Medium · 9 regions Local · 81 regions
AVIOT framework from video and question encoding through support allocation, multigranularity optimal transport, fusion, projection, and LLM decoding.
AVIOT constructs supports through transport, then projects them for LLM decoding. Open figure
  1. 01

    Form the measures

    Encoded frame grids form source observations. Temporal segments share a total budget of K target supports.

  2. 02

    Condition the transport

    The question changes transport cost and directs support capacity toward relevant moments.

  3. 03

    Construct and fuse

    Global, medium, and local plans construct aligned spatial features; adaptive fusion combines evidence across scales.

  4. 04

    Decode with the LLM

    After multimodal projection, compact visual supports join the question to condition LLM decoding.

Measured across benchmarks and compression ratios.

Results separate two settings: ten benchmarks across open-source 7B VideoLMs, and five benchmarks isolating compression on LLaVA-Video-7B with 64 frames.

Controlled compression

5 benchmarks

Same LLaVA-Video-7B backbone · 64 frames

+2.36 mean vs. uncompressed r = 2 · 50.0% token retention
−1.12 mean vs. uncompressed r = 10 · 10.9% token retention

Ten-benchmark evaluation

Open-source 7B VideoLM comparison.

AVIOT is evaluated at r = 4 across ten datasets spanning short, long, egocentric, temporal, and knowledge-intensive video understanding.

Published open-source 7B comparison. All scores are percentages; higher is better. Bold denotes best and underline denotes second best.
Model Video-MME Video-MMMU ActivityNet-QA NExT-QA Perception Test TempCompass LongVideoBench LVBench EgoSchema MVBench
LongVA 52.623.950.068.3 56.9
IXC-2.5 55.852.871.034.4 67.169.1
LLaVA-OV 58.233.956.679.457.1 64.856.438.160.156.7
Apollo 61.367.3 64.958.5
Oryx 58.381.968.6 55.363.9
LLaVA-Video 63.336.164.183.267.9 66.658.244.257.358.6
CoPE 61.938.264.882.170.3 68.956.946.461.9
AVIOT · r = 4 63.8939.7868.2383.4971.45 68.3556.9945.3858.1461.58

IXC-2.5 is InternLM-XComposer-2.5; dashes indicate unreported results. AVIOT uses LLaVA-Video-178K, a smaller training set than most models compared here.

Unseen compression ratios

A single checkpoint extends beyond its training interval.

AVIOT is trained with ratios from 2 to 10, while its target cardinality remains adjustable at inference. Across five benchmarks, the mean moves from 64.38 at r = 2 to 62.27 at r = 10 and 60.74 at the unseen r = 20.

Doubling compression beyond the largest training ratio reduces the mean by 1.53 points, without additional optimization.

Line chart of retained benchmark score from compression ratio 2 through 20.
Five-benchmark retention across ratios (training limit: r = 10).
Controlled 64-frame comparison. Scores are percentages; token retention is relative to the uncompressed visual sequence.
Model / ratio Token retention ActivityNet-QA Perception Test MVBench Video-MME EgoSchema Mean
LLaVA-Video-7B · uncompressed 100.0% 64.10 67.90 58.60 63.30 57.30 62.24
AVIOT · r = 2 50.0% 68.22 71.50 62.20 63.22 57.86 64.60
AVIOT · r = 4 25.0% 67.06 70.72 61.33 60.85 56.33 63.26
AVIOT · r = 10 10.9% 65.67 69.41 58.65 58.26 53.61 61.12

Video-MME is reported without subtitles. ActivityNet-QA uses GPT-4o as a semantic judge. This controlled table isolates compression on the same backbone; the ten-benchmark table above reports broader published comparisons.

Inspect the evidence each support preserves.

AVIOT’s coupling exposes where support capacity goes, which spatial branch contributes, and which source frames and tokens construct each support.

Question-conditioned allocation

The same video produces a different temporal budget.

Asking about the spoon allocates 88.6% of supports to the first three segments. Asking about the prepared food moves 33.0% to the final, food-revealing segment—while the total budget stays fixed.

Spoon color 23 · 25 · 30 · 10 Food type 20 · 20 · 19 · 29
Question-dependent support allocation for a baking video and complementary global, medium, and local spatial provenance maps.
Provenance mass by path: global 40.1%, medium 17.9%, local 42.0%. Open figure

Hierarchical provenance

Source-frame and spatial provenance.

The figure traces a final target support to its contributing source frames and spatial positions. Curves report frame-level provenance, while token maps show the unaveraged spatial contributions for each source frame.

Baby turning. The curve peaks as the body turn begins, while high-provenance positions follow the face, torso, and moving body as the event unfolds.

Phone, then glasses. One support peaks when the man looks at his phone and again when he removes his glasses. The token maps localize both contributions, showing how the support integrates disjoint temporal windows to resolve event order.

Frame-level and visual-token provenance for a baby turning and a man looking at a phone before removing his glasses.
Frame- and token-level provenance in two temporal-reasoning cases. Open figure

Citation.

If you find AVIOT useful in your research, please cite our paper.

BibTeX
@misc{yin2026aggregatingvisualinformationoptimal,
  title         = {Aggregating Visual Information with Optimal
                   Transport for VideoLM Token Compression},
  author        = {Wenti Yin and Xiaotian Han and Junyuan Shang
                   and Yuchen Ding and Shuohuan Wang and Dianhai Yu
                   and Changxin Gao and Nong Sang},
  year          = {2026},
  eprint        = {2608.20473},
  archivePrefix = {arXiv},
  primaryClass  = {cs.CV},
  url           = {https://arxiv.org/abs/2608.20473}
}
  • Wenti Yin1,2
  • Xiaotian Han2Project lead
  • Junyuan Shang2
  • Yuchen Ding2
  • Shuohuan Wang2
  • Dianhai Yu2
  • Changxin Gao1
  • Nong Sang1Corresponding author

1 Key Laboratory of Image Processing and Intelligent Control, School of Artificial Intelligence and Automation, Huazhong University of Science and Technology 2 Baidu, Inc.