Select, Compress, Reinvest: A Controlled Study of Visual-Token Allocation in Long-Video MLLMs
cs.CV, cs.CL
Submitted: 2026-09-03
Updated: 2026-09-03
Comments: 16 pages, 6 figures. Code and data: https://github.com/codeprakhar25/omp-keyframe-sampling
Code: https://github.com/codeprakhar25/omp-keyframe-sampling
Project page: https://vision.cs.utexas.edu/projects/adaalloc
License: http://creativecommons.org/licenses/by/4.0/
The gist: Long-video language models cannot look at every frame: an hour sampled once per second is 3,600 images, and a system keeps only a small fixed slice of that pool.
Terminology
Abstract
Long-video language models cannot look at every frame: an hour sampled once per second is 3,600 images, and a system keeps only a small fixed slice of that pool. Which frames survive that slice is usually treated as a preprocessing detail; we test whether it should be. Published selectors make the comparison hard because they change the frame scorer, the prompt boundary, the resolution policy, and the answering model all at once. We hold each fixed and vary one decision at a time: selection, spatial compression, and reinvestment of the savings, across six training-free selection rules, three long-video benchmarks, and two answering models. Selection is the largest single lever: on LongVideoBench's hour-long bin, eight query-selected frames beat sixteen uniformly spaced ones by 6.9 points, and Orthogonal Matching Pursuit, an unmodified decades-old sparse-approximation algorithm, matches or comes within a point of every purpose-built selector we compare it against, across all three benchmarks. Compression is close to free: halving each frame's spatial budget at fixed timestamps costs at most 0.44 points. Reinvestment is where that budget turns back into accuracy: spending the freed tokens on twice as many compressed frames, at a measured cost no higher than the original eight, returns a further two to three points; compression only pays off once its savings are spent this way. Along the way, an implementation bug in our own AKS baseline and a 0.07 to 3.74 point gap between two harnesses running the same published rules at the same budget show why these comparisons need to happen inside one controlled harness rather than across papers.
Sources
- LDDR: Linear-DPP Dynamic-Resolution Frame Sampling for Video MLLMs
- Event-Anchored Frame Selection for Effective Long-Video Understanding
- LMMs-Eval: Reality Check on the Evaluation of Large Multimodal Models
- AdaCodec: A Predictive Visual Code for Video MLLMs
- Adaptive Greedy Frame Selection for Long Video Understanding
- ReQuest: Rethinking-based Question-Aware Frame Selection for Long-Form Video QA
- Q-Frame: Query-aware Frame Selection and Multi-Resolution Adaptation for Video-LLMs
- QCA: Query- and Content-Aware Keyframe Selection for Long Video Understanding
- AdaRD-key: Adaptive Relevance-Diversity Keyframe Sampling for Long-form Video understanding
- AdaptToken: Entropy-based Adaptive Token Selection for MLLM Long Video Understanding
- InternVL3: Exploring Advanced Training and Test-Time Recipes for Open-Source Multimodal Models
- Qwen3-VL Technical Report
- FOCUS: Efficient Keyframe Selection for Long Video Understanding
- MDP3: A Training-free Approach for List-wise Frame Selection in Video-LLMs
- Adaptive Keyframe Sampling for Long Video Understanding
- LVBench: An Extreme Long Video Understanding Benchmark
- Query-Conditioned Evidential Keyframe Sampling for MLLM-Based Long-Form Video Understanding
- Efficient Frame Selection for Long Videos at Test Time with Attention-Based MLLM Selectors
- LongVideoBench: A Benchmark for Long-context Interleaved Video-Language Understanding
Related papers
- Loss Knows Best: Detecting Annotation Errors in Videos via Loss Trajectories
- AnchorWeave: World-Consistent Video Generation with Retrieved Local Spatial Memories
- Benchmarking the Robustness of Foundation Models for Mammography under Domain Shift
- MambaX-Net: Dual-Input Mamba-Enhanced Cross-Attention Network for Longitudinal MRI Segmentation
- TeleOCR: Navigating Document Parsing Across Digital and Camera-Captured Documents
- A Survey on Efficient Vision-Language-Action Models