KeyRec: Bounded Visual Memory for Streaming and Long-Video Understanding
On the map: Multimodal LLMs / vision-language models → Video understanding with MLLMs
Abstract (arXiv)
Vision-language models are increasingly used to understand long videos and continuous streams. However, dense visual tokens accumulate with video duration, making long-context inference prohibitively expensive. Existing training-free visual-token selection methods reduce this cost by retaining informative tokens, but may lose coherent event evidence and fail to distinguish detailed recent observations from long-range history. We propose KeyRec, a training-free framework for constructing bounded visual memory. During query-agnostic writing, KeyRec preserves fine-grained recent observations in a visual cache and organizes historical evidence into a structured event bank. Candidate events are proposed according to their novelty relative to previously stored events and maintained through an online add--merge--evict update. When a question arrives, a text-only router adaptively allocates a fixed readout budget between recent and event memory, without reprocessing historical frames. KeyRec operates on model-facing visual embeddings and supports both modular encoder--projector VLMs and the encoder- and projector-free NEO-ov architecture. Across four streaming and long-video benchmarks and three VLM backbones, KeyRec achieves the best compressed performance in 13 of 15 settings using only 10% of the dense decoder-facing visual-token budget. It outperforms the strongest compressed baseline by 2.21--18.37 points on real-time questions, achieves the best compressed result in five of six long-video settings, and performs best in every NEO-ov 2B setting.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Video understanding with MLLMs, one of 16 directions in Multimodal LLMs / vision-language models. Builds on 45 of its 48 references that are in the map. First posted on arXiv 26 Sep 2026.
Builds on
45 of 48 references.
Closest ancestors · 11
Same direction, newest first
- 2026Towards a Dynamic and Fixed-budget Memory Bank for Efficient Streaming Video Understanding24 Jun
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazing12 Mar
- 2026HERMES: KV Cache as Hierarchical Memory for Efficient Streaming Video Understanding21 Jan
- 2025StreamingVLM: Real-Time Understanding for Infinite Video Streams10 Oct
- 2025StreamForest: Efficient Online Video Understanding with Persistent Event Memory29 Sep
- 2025StreamMem: Query-Agnostic KV Cache Memory for Streaming Video Understanding21 Aug
- 2025Flash-VStream: Efficient Real-Time Understanding for Long Video Streams30 Jun
- 2025Adaptive Keyframe Sampling for Long Video Understanding28 Feb
- 2024StreamingBench: Assessing the Gap for MLLMs to Achieve Streaming Video Understanding6 Nov
- 2024LongVILA: Scaling Long-Context Visual Language Models for Long Videos19 Aug
- 2024LongVideoBench: A Benchmark for Long-context Interleaved Video-Language Understanding22 Jul
Other references · 34
- 2022Token Merging: Your ViT But Fastercited by 1,021
- 2024LLaVA-Video: Video Instruction Tuning With Synthetic Datacited by 583
- 2025VideoLLaMA 3: Frontier Multimodal Foundation Models for Image and Video Understandingcited by 518
- 2024VisionZip: Longer is Better but Not Necessary in Vision Language Modelscited by 313
- 2024PyramidDrop: Accelerating Your Large Vision-Language Models via Pyramid Visual Redundancy Reductioncited by 294
- 2024VideoLLM-online: Online Video Large Language Model for Streaming Videocited by 225
- 2025DivPrune: Diversity-based Visual Token Pruning for Large Multimodal Modelscited by 181
- 2024Streaming Long Video Understanding with Large Language Modelscited by 167
- 2025OVO-Bench: How Far is Your Video-LLMs from Real-World Online Video Understanding?cited by 142
- 2025Dispider: Enabling Video LLMs with Active Real-Time Interaction via Disentangled Perception, Decision, and Reactioncited by 127
- 2025StreamVLN: Streaming Vision-and-Language Navigation via SlowFast Context Modelingcited by 118
- 2025Streaming Video Question-Answering with In-context Video KV-Cache Retrievalcited by 117
22 more
- 2024DyCoke: Dynamic Compression of Tokens for Fast Video Large Language Modelscited by 96
- 2025Streaming Video Understanding and Multi-round Interaction with Memory-enhanced Knowledgecited by 73
- 2024PruneVid: Visual Token Pruning for Efficient Video Large Language Modelscited by 67
- 2025StreamBridge: Turning Your Offline Video Large Language Model into a Proactive Streaming Assistantcited by 63
- 2025HoliTom: Holistic Token Merging for Fast Video Large Language Modelscited by 58
- 2025InfiniPot-V: Memory-Constrained KV Cache Compression for Streaming Video Understandingcited by 58
- 2025TopV: Compatible Token Pruning with Inference Time Optimization for Fast and Low-Memory Multimodal Vision Language Modelcited by 57
- 2026Video-MME-v2: Towards the Next Stage in Benchmarks for Comprehensive Video Understandingcited by 55
- 2025LiveVLM: Efficient Online Video Understanding via Streaming-Oriented KV Cache and Retrievalcited by 54
- 2025FastVID: Dynamic Density Pruning for Fast Video Large Language Modelscited by 52
- 2023TESTA: Temporal-Spatial Token Aggregation for Long-form Video-Language Understandingcited by 49
- 2025StreamMind: Unlocking Full Frame Rate Streaming Video Dialogue through Event-Gated Cognitioncited by 46
- 2025StreamingTOM: Streaming Token Compression for Efficient Video Understandingcited by 43
- 2025Accelerating Streaming Video Large Language Models via Hierarchical Token Compressioncited by 37
- 2026FluxMem: Adaptive Hierarchical Memory for Streaming Video Understandingcited by 28
- 2026Video Streaming Thinking: VideoLLMs Can Watch and Think Simultaneouslycited by 22
- 2025QuoTA: Query-oriented Token Assignment via CoT Query Decouple for Long Video Comprehensioncited by 21
- 2025Keyframe-oriented Vision Token Pruning: Enhancing Efficiency of Large Vision Language Models on Long-Form Video Processingcited by 18
- 2026SpatialClaw: Rethinking Action Interface for Agentic Spatial Reasoningcited by 17
- 2025LiveCC: Learning Video LLM with Streaming Speech Transcription at Scalecited by 9
- 2026From Pixels to Words -- Towards Native One-Vision Models at Scalecited by 8
- 2026LiteFrame: Efficient Vision Encoders Unlock Frame Scaling in Video LLMscited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026PREM: Prefix-Steered Recurrent Memory for Long-Video Understanding
- 2026CoRDS: Coreset-based Representative and Diverse Selection for Streaming Video Understanding
- 2026FlashBack: Knowing When to Remember in Streaming Vision-Language Models
- 2026StreamScout: Learning When to Look Deeper for Streaming Video Understanding
- 2026StreamFlow: Dynamic Memory Flows for Streaming Video Understanding
- 2026Semantic-Aware Adaptive Visual Memory for Streaming Video Understanding
- 2026Elephant in the Fridge: Constant-Memory Frame Packing for Long Video Understanding
- 2025From Frames to Clips: Training-free Adaptive Key Clip Selection for Long-Form Video Understanding