cs.CVOct 3, 2026

FlashGaze: Training-Free Multi-Scale Patch Pruning For Efficient Video Understanding

Authors: Ziye Zhu, Yanghao Zhou, Lixing Tan, Jialiang Kang, Shuxuan Li, Xiao Yang

Organizations: Peking University · Canva Research · Sun Yat-sen University

Abstract

Multimodal Large Language Models (MLLMs) have demonstrated strong performance in video understanding, yet efficiently processing long, high-resolution videos remains challenging. Such videos often contain substantial spatiotemporal redundancy, and processing redundant visual tokens can incur avoidable computational overhead. Many existing methods prune visual tokens during or after vision transformer (ViT) encoding, leaving much of the encoding cost unaddressed. Some approaches prune patches before encoding but rely on learned auxiliary networks for patch selection, incurring additional training and inference overhead. To address these limitations, we propose FlashGaze, a training-free method that reduces spatiotemporal redundancy before ViT encoding without introducing auxiliary networks. FlashGaze uses pixel-space differences as a proxy for information loss and employs Quadtree Dynamic Programming to jointly optimize patch dropping, merging, and keeping under a fixed budget. Experiments on two MLLM backbones across multiple benchmarks demonstrate substantial efficiency gains while largely preserving accuracy. On Qwen3-VL-8B, FlashGaze retains 98% of the full-input baseline accuracy on LongVideoBench while achieving up to 5.4x and 17x speedups in ViT encoding and MLLM prefill, respectively, and reducing peak GPU memory usage by a factor of 1.8. These efficiency gains enable the model to process videos with more frames and higher resolutions on the same GPU hardware, unlocking video understanding at scales previously out of reach.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. MMG-Vid: Maximizing Marginal Gains at Segment-level and Token-level for Efficient Video LLMs

    Aug 28, 2025Junpeng Ma, Qizhe Zhang, Ming Lu +4Efficient VLM InferenceVideo Token Compression

  2. EchoPrune: Interpreting Redundancy as Temporal Echoes for Efficient VideoLLMs

    May 11, 2026Jiameng Li, Minye Wu, Jiezhang Cao +2Efficient VLM InferenceToken Pruning