TESTA: Temporal-Spatial Token Aggregation for Long-form Video-Language Understanding
Not on the map. Why?
Abstract (arXiv)
Large-scale video-language pre-training has made remarkable strides in advancing video-language understanding tasks. However, the heavy computational burden of video encoding remains a formidable efficiency bottleneck, particularly for long-form videos. These videos contain massive visual tokens due to their inherent 3D properties and spatiotemporal redundancy, making it challenging to capture complex temporal and spatial relationships. To tackle this issue, we propose an efficient method called TEmporal-Spatial Token Aggregation (TESTA). TESTA condenses video semantics by adaptively aggregating similar frames, as well as similar patches within each frame. TESTA can reduce the number of visual tokens by 75% and thus accelerate video encoding. Building upon TESTA, we introduce a pre-trained video-language model equipped with a divided space-time token aggregation module in each video encoder block. We evaluate our model on five datasets for paragraph-to-video retrieval and long-form VideoQA tasks. Experimental results show that TESTA improves computing efficiency by 1.7 times, and achieves significant performance gains from its scalability in processing longer input frames, e.g., +13.7 R@1 on QuerYD and +6.5 R@1 on Condensed Movie.
Key facts. Cited by 49 papers in the map (data through 7 Oct 2026). Builds on 51 of its 61 references that are in the map. First posted on arXiv 29 Oct 2023.
Builds on
51 of 61 references.
References · 51
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2019Momentum Contrast for Unsupervised Visual Representation Learningcited by 7,482
- 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,339
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,310
- 2021Align before Fuse: Vision and Language Representation Learning with Momentum Distillationcited by 1,612
- 2021ViViT: A Video Vision Transformercited by 1,610
- 2021Is Space-Time Attention All You Need for Video Understanding?cited by 1,609
- 2022VideoMAE: Masked Autoencoders are Data-Efficient Learners for Self-Supervised Video Pre-Trainingcited by 1,305
- 2021Conceptual 12M: Pushing Web-Scale Image-Text Pre-Training To Recognize Long-Tail Visual Conceptscited by 1,209
38 more
- 2021Frozen in Time: A Joint Video and Image Encoder for End-to-End Retrievalcited by 1,175
- 2022Token Merging: Your ViT But Fastercited by 995
- 2021DynamicViT: Efficient Vision Transformers with Dynamic Token Sparsificationcited by 849
- 2017Dense-Captioning Events in Videoscited by 789
- 2017Localizing Moments in Video with Natural Languagecited by 660
- 2021CLIP4Clip: An Empirical Study of CLIP for End to End Video Clip Retrievalcited by 645
- 2021VideoCLIP: Contrastive Pre-training for Zero-shot Video-Text Understandingcited by 596
- 2019ActivityNet-QA: A Dataset for Understanding Complex Web Videos via Question Answeringcited by 559
- 2022GroupViT: Semantic Segmentation Emerges from Text Supervisioncited by 529
- 2021MViTv2: Improved Multiscale Vision Transformers for Classification and Detectioncited by 516
- 2021Less is More: ClipBERT for Video-and-Language Learning via Sparse Samplingcited by 484
- 2020Spatiotemporal Contrastive Video Representation Learningcited by 372
- 2021MERLOT: Multimodal Neural Script Knowledge Modelscited by 311
- 2022X-CLIP: End-to-End Multi-grained Contrastive Learning for Video-Text Retrievalcited by 279
- 2020Just Ask: Learning to Answer Questions from Millions of Narrated Videoscited by 248
- 2021Advancing High-Resolution Video-Language Representation with Large-Scale Video Transcriptionscited by 226
- 2021VIOLET : End-to-End Video-Language Transformers with Masked Visual-token Modelingcited by 187
- 2021Align and Prompt: Video-and-Language Pre-training with Entity Promptscited by 149
- 2021Towards Long-Form Video Understandingcited by 146
- 2022OmniVL:One Foundation Model for Image-Language and Video-Language Taskscited by 143
- 2022X-Pool: Cross-Modal Language-Video Attention for Text-Video Retrievalcited by 127
- 2017YouTube-BoundingBoxes: A Large High-Precision Human-Annotated Data Set for Object Detection in Videocited by 109
- 2018Learning a Text-Video Embedding from Incomplete and Heterogeneous Datacited by 103
- 2020Condensed Movies: Story Based Retrieval with Contextual Embeddingscited by 95
- 2022VindLU: A Recipe for Effective Video-and-Language Pretrainingcited by 87
- 2021TEACHTEXT: CrossModal Generalized Distillation for Text-Video Retrievalcited by 81
- 2022Disentangled Representation Learning for Text-Video Retrievalcited by 77
- 2022CLIP-ViP: Adapting Pre-trained Image-Text Model to Video-Language Representation Alignmentcited by 74
- 2022HiTeA: Hierarchical Temporal-Aware Video-Language Pre-trainingcited by 72
- 2021Token Pooling in Vision Transformerscited by 68
- 2022Long-Form Video-Language Pre-Training with Multimodal Temporal Contrastive Learningcited by 59
- 2022A CLIP-Hitchhiker's Guide to Long Video Retrievalcited by 57
- 2023CrossGET: Cross-Guided Ensemble of Tokens for Accelerating Vision-Language Transformerscited by 44
- 2023Prompt Pre-Training with Twenty-Thousand Classes for Open-Vocabulary Visual Recognitioncited by 35
- 2021Learning Relation Alignment for Calibrated Cross-modal Retrievalcited by 21
- 2022LiteVL: Efficient Video-Language Learning with Enhanced Spatial-Temporal Modelingcited by 16
- 2022Delving into the Openness of CLIPcited by 10
- 2019DCA: Diversified Co-Attention towards Informative Live Video Commentingcited by 8
50 most cited of 51 All 51 (JSON)
Built on by
Citing papers per year: 2023: 4; 2024: 18; 2025: 16; 2026: 11.
49 papers.
Sort:
By area:
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,375
- 2023TimeChat: A Time-sensitive Multimodal Large Language Model for Long Video Understandingcited by 399
- 2023Chat-UniVi: Unified Visual Representation Empowers Large Language Models with Image and Video Understandingcited by 368
- 2024TempCompass: Do Video LLMs Really Understand Videos?cited by 352
- 2024LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understandingcited by 341
- 2024MA-LMM: Memory-Augmented Large Multimodal Model for Long-Term Video Understandingcited by 223
- 2024AuroraCap: Efficient, Performant Video Detailed Captioning and a New Benchmarkcited by 137
- 2024DyCoke: Dynamic Compression of Tokens for Fast Video Large Language Modelscited by 93
- 2025TimeChat-Online: 80% Visual Tokens are Naturally Redundant in Streaming Videoscited by 90
- 2024DeCo: Decoupling Token Compression from Semantic Abstraction in Multimodal Large Language Modelscited by 74
- 2025HoliTom: Holistic Token Merging for Fast Video Large Language Modelscited by 58
- 2023VITATECS: A Diagnostic Dataset for Temporal Concept Understanding of Video-Language Modelscited by 55
37 more
- 2025Token Reduction Should Go Beyond Efficiency in Generative Models -- From Vision, Language to Multimodalitycited by 49
- 2025StreamingTOM: Streaming Token Compression for Efficient Video Understandingcited by 41
- 2024TempMe: Video Temporal Token Merging for Efficient Text-Video Retrievalcited by 39
- 2024xGen-MM-Vid (BLIP-3-Video): You Only Need 32 Tokens to Represent a Video Even in VLMscited by 34
- 2024ReTaKe: Reducing Temporal and Knowledge Redundancy for Long Video Understandingcited by 33
- 2024Enhancing Video-Language Representations with Structural Spatio-Temporal Alignmentcited by 32
- 2025Temporal Working Memory: Query-Guided Segment Refinement for Enhanced Multimodal Understandingcited by 28
- 2024Next Token Prediction Towards Multimodal Intelligence: A Comprehensive Surveycited by 27
- 2025Next Block Prediction: Video Generation via Semi-Autoregressive Modelingcited by 26
- 2024PVC: Progressive Visual Token Compression for Unified Image and Video Processing in Large Vision-Language Modelscited by 25
- 2024Video Token Merging for Long-form Video Understandingcited by 22
- 2024LinVT: Empower Your Image-level Large Language Model to Understand Videoscited by 19
- 2025HierarQ: Task-Aware Hierarchical Q-Former for Enhanced Video Understandingcited by 17
- 2024Learning Video Context as Interleaved Multimodal Sequencescited by 16
- 2025MammAlps: A multi-view video behavior monitoring dataset of wild mammals in the Swiss Alpscited by 14
- 2024Leveraging Temporal Contextualization for Video Action Recognitioncited by 9
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazingcited by 8
- 2026Unified Spatiotemporal Token Compression for Video-LLMs at Ultra-Low Retentioncited by 6
- 2025D'ej`a Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reusecited by 5
- 2024Deploying Foundation Model Powered Agent Services: A Surveycited by 4
- 2025METok: Multi-Stage Event-based Token Compression for Efficient Long Video Understandingcited by 4
- 2026One Token per Highly Selective Frame: Towards Extreme Compression for Long Video Understandingcited by 4
- 2025TEMPLE: Incentivizing Temporal Understanding of Video Large Language Models via Progressive Pre-SFT Alignmentcited by 3
- 2026Learning Compact Video Representations for Efficient Long-form Video Understanding in Large Multimodal Modelscited by 3
- 2025REEF: Relevance-Aware and Efficient LLM Adapter for Video Understandingcited by 2
- 2025Video, How Do Your Tokens Merge?cited by 2
- 2025Free-MoRef: Instantly Multiplexing Context Perception Capabilities of Video-MLLMs within Single Inferencecited by 2
- 2026EgoSAT: A Comprehensive Benchmark of Egocentric Streaming Interaction Understandingcited by 2
- 2023A Video is Worth 10,000 Words: Training and Benchmarking with Diverse Captions for Better Long Video Retrievalcited by 1
- 2025Enhancing Sports Strategy with Video Analytics and Data Mining: Assessing the effectiveness of Multimodal LLMs in tennis video analysiscited by 1
- 2026Towards Temporal Compositional Reasoning in Long-Form Sports Videoscited by 1
- 2026LookWhen? Fast Video Recognition by Learning When, Where, and What to Computecited by 1
- 2025Token Merging via Spatiotemporal Information Mining for Surgical Video Understandingcited by 0
- 2026SAVE: Speech-Aware Video Representation Learning for Video-Text Retrievalcited by 0
- 2026Event-Aware Instructed Assistant for Referring Video Segmentationcited by 0
- 2026PCA: Persistence-Aware Compression and Aggregation for Fast Video Large Language Modelscited by 0
- 2026KeyRec: Bounded Visual Memory for Streaming and Long-Video Understandingcited by 0
- 2026KeyRec: Bounded Visual Memory for Streaming and Long-Video Understanding26 Sep 2026
- 2026PCA: Persistence-Aware Compression and Aggregation for Fast Video Large Language Models22 Jul 2026
- 2026Event-Aware Instructed Assistant for Referring Video Segmentation25 Jun 2026
- 2026EgoSAT: A Comprehensive Benchmark of Egocentric Streaming Interaction Understanding23 Jun 2026
- 2026LookWhen? Fast Video Recognition by Learning When, Where, and What to Compute7 May 2026
- 2026Towards Temporal Compositional Reasoning in Long-Form Sports Videos24 Apr 2026
- 2026One Token per Highly Selective Frame: Towards Extreme Compression for Long Video Understanding15 Apr 2026
- 2026Unified Spatiotemporal Token Compression for Video-LLMs at Ultra-Low Retention23 Mar 2026
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazing12 Mar 2026
- 2026SAVE: Speech-Aware Video Representation Learning for Video-Text Retrieval9 Mar 2026
- 2026Learning Compact Video Representations for Efficient Long-form Video Understanding in Large Multimodal Models19 Feb 2026
- 2025StreamingTOM: Streaming Token Compression for Efficient Video Understanding21 Oct 2025
37 more
- 2025Token Merging via Spatiotemporal Information Mining for Surgical Video Understanding28 Sep 2025
- 2025Free-MoRef: Instantly Multiplexing Context Perception Capabilities of Video-MLLMs within Single Inference4 Aug 2025
- 2025Enhancing Sports Strategy with Video Analytics and Data Mining: Assessing the effectiveness of Multimodal LLMs in tennis video analysis24 Jun 2025
- 2025D'ej`a Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse17 Jun 2025
- 2025Video, How Do Your Tokens Merge?4 Jun 2025
- 2025METok: Multi-Stage Event-based Token Compression for Efficient Long Video Understanding3 Jun 2025
- 2025HoliTom: Holistic Token Merging for Fast Video Large Language Models27 May 2025
- 2025Token Reduction Should Go Beyond Efficiency in Generative Models -- From Vision, Language to Multimodality23 May 2025
- 2025TimeChat-Online: 80% Visual Tokens are Naturally Redundant in Streaming Videos24 Apr 2025
- 2025REEF: Relevance-Aware and Efficient LLM Adapter for Video Understanding7 Apr 2025
- 2025MammAlps: A multi-view video behavior monitoring dataset of wild mammals in the Swiss Alps23 Mar 2025
- 2025TEMPLE: Incentivizing Temporal Understanding of Video Large Language Models via Progressive Pre-SFT Alignment21 Mar 2025
- 2025HierarQ: Task-Aware Hierarchical Q-Former for Enhanced Video Understanding11 Mar 2025
- 2025Next Block Prediction: Video Generation via Semi-Autoregressive Modeling11 Feb 2025
- 2025Temporal Working Memory: Query-Guided Segment Refinement for Enhanced Multimodal Understanding9 Feb 2025
- 2024ReTaKe: Reducing Temporal and Knowledge Redundancy for Long Video Understanding29 Dec 2024
- 2024Deploying Foundation Model Powered Agent Services: A Survey18 Dec 2024
- 2024Next Token Prediction Towards Multimodal Intelligence: A Comprehensive Survey16 Dec 2024
- 2024PVC: Progressive Visual Token Compression for Unified Image and Video Processing in Large Vision-Language Models12 Dec 2024
- 2024LinVT: Empower Your Image-level Large Language Model to Understand Videos6 Dec 2024
- 2024DyCoke: Dynamic Compression of Tokens for Fast Video Large Language Models22 Nov 2024
- 2024Video Token Merging for Long-form Video Understanding31 Oct 2024
- 2024LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understanding22 Oct 2024
- 2024xGen-MM-Vid (BLIP-3-Video): You Only Need 32 Tokens to Represent a Video Even in VLMs21 Oct 2024
- 2024AuroraCap: Efficient, Performant Video Detailed Captioning and a New Benchmark4 Oct 2024
- 2024TempMe: Video Temporal Token Merging for Efficient Text-Video Retrieval2 Sep 2024
- 2024Learning Video Context as Interleaved Multimodal Sequences31 Jul 2024
- 2024Enhancing Video-Language Representations with Structural Spatio-Temporal Alignment27 Jun 2024
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysis31 May 2024
- 2024DeCo: Decoupling Token Compression from Semantic Abstraction in Multimodal Large Language Models31 May 2024
- 2024Leveraging Temporal Contextualization for Video Action Recognition15 Apr 2024
- 2024MA-LMM: Memory-Augmented Large Multimodal Model for Long-Term Video Understanding8 Apr 2024
- 2024TempCompass: Do Video LLMs Really Understand Videos?1 Mar 2024
- 2023TimeChat: A Time-sensitive Multimodal Large Language Model for Long Video Understanding4 Dec 2023
- 2023A Video is Worth 10,000 Words: Training and Benchmarking with Diverse Captions for Better Long Video Retrieval30 Nov 2023
- 2023VITATECS: A Diagnostic Dataset for Temporal Concept Understanding of Video-Language Models29 Nov 2023
- 2023Chat-UniVi: Unified Visual Representation Empowers Large Language Models with Image and Video Understanding14 Nov 2023
- 2024Video-MME: The First-Ever Comprehensive Evaluation Benchmark of Multi-modal LLMs in Video Analysiscited by 1,375
- 2023TimeChat: A Time-sensitive Multimodal Large Language Model for Long Video Understandingcited by 399
- 2024LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understandingcited by 341
- 2024MA-LMM: Memory-Augmented Large Multimodal Model for Long-Term Video Understandingcited by 223
- 2024DeCo: Decoupling Token Compression from Semantic Abstraction in Multimodal Large Language Modelscited by 74
- 2025StreamingTOM: Streaming Token Compression for Efficient Video Understandingcited by 41
- 2024xGen-MM-Vid (BLIP-3-Video): You Only Need 32 Tokens to Represent a Video Even in VLMscited by 34
- 2024PVC: Progressive Visual Token Compression for Unified Image and Video Processing in Large Vision-Language Modelscited by 25
- 2025HierarQ: Task-Aware Hierarchical Q-Former for Enhanced Video Understandingcited by 17
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazingcited by 8
- 2026One Token per Highly Selective Frame: Towards Extreme Compression for Long Video Understandingcited by 4
- 2026Learning Compact Video Representations for Efficient Long-form Video Understanding in Large Multimodal Modelscited by 3
12 most cited of 17 All 17 (JSON)
- 2026KeyRec: Bounded Visual Memory for Streaming and Long-Video Understanding26 Sep 2026
- 2026EgoSAT: A Comprehensive Benchmark of Egocentric Streaming Interaction Understanding23 Jun 2026
- 2026One Token per Highly Selective Frame: Towards Extreme Compression for Long Video Understanding15 Apr 2026
- 2026Attend Before Attention: Efficient and Scalable Video Understanding via Autoregressive Gazing12 Mar 2026
- 2026Learning Compact Video Representations for Efficient Long-form Video Understanding in Large Multimodal Models19 Feb 2026
- 2025StreamingTOM: Streaming Token Compression for Efficient Video Understanding21 Oct 2025
- 2025Free-MoRef: Instantly Multiplexing Context Perception Capabilities of Video-MLLMs within Single Inference4 Aug 2025
- 2025Enhancing Sports Strategy with Video Analytics and Data Mining: Assessing the effectiveness of Multimodal LLMs in tennis video analysis24 Jun 2025
- 2025REEF: Relevance-Aware and Efficient LLM Adapter for Video Understanding7 Apr 2025
- 2025HierarQ: Task-Aware Hierarchical Q-Former for Enhanced Video Understanding11 Mar 2025
- 2024PVC: Progressive Visual Token Compression for Unified Image and Video Processing in Large Vision-Language Models12 Dec 2024
- 2024LongVU: Spatiotemporal Adaptive Compression for Long Video-Language Understanding22 Oct 2024
12 newest of 17 All 17 (JSON)
- 2024DyCoke: Dynamic Compression of Tokens for Fast Video Large Language Modelscited by 93
- 2025HoliTom: Holistic Token Merging for Fast Video Large Language Modelscited by 58
- 2025Token Reduction Should Go Beyond Efficiency in Generative Models -- From Vision, Language to Multimodalitycited by 49
- 2024TempMe: Video Temporal Token Merging for Efficient Text-Video Retrievalcited by 39
- 2024ReTaKe: Reducing Temporal and Knowledge Redundancy for Long Video Understandingcited by 33
- 2024Video Token Merging for Long-form Video Understandingcited by 22
- 2026Unified Spatiotemporal Token Compression for Video-LLMs at Ultra-Low Retentioncited by 6
- 2025METok: Multi-Stage Event-based Token Compression for Efficient Long Video Understandingcited by 4
- 2026Unified Spatiotemporal Token Compression for Video-LLMs at Ultra-Low Retention23 Mar 2026
- 2025METok: Multi-Stage Event-based Token Compression for Efficient Long Video Understanding3 Jun 2025
- 2025HoliTom: Holistic Token Merging for Fast Video Large Language Models27 May 2025
- 2025Token Reduction Should Go Beyond Efficiency in Generative Models -- From Vision, Language to Multimodality23 May 2025
- 2024ReTaKe: Reducing Temporal and Knowledge Redundancy for Long Video Understanding29 Dec 2024
- 2024DyCoke: Dynamic Compression of Tokens for Fast Video Large Language Models22 Nov 2024
- 2024Video Token Merging for Long-form Video Understanding31 Oct 2024
- 2024TempMe: Video Temporal Token Merging for Efficient Text-Video Retrieval2 Sep 2024
- 2024Deploying Foundation Model Powered Agent Services: A Survey18 Dec 2024
- 2023Chat-UniVi: Unified Visual Representation Empowers Large Language Models with Image and Video Understandingcited by 368
- 2024TempCompass: Do Video LLMs Really Understand Videos?cited by 352
- 2024AuroraCap: Efficient, Performant Video Detailed Captioning and a New Benchmarkcited by 137
- 2025TimeChat-Online: 80% Visual Tokens are Naturally Redundant in Streaming Videoscited by 90
- 2023VITATECS: A Diagnostic Dataset for Temporal Concept Understanding of Video-Language Modelscited by 55
- 2024Enhancing Video-Language Representations with Structural Spatio-Temporal Alignmentcited by 32
- 2025Temporal Working Memory: Query-Guided Segment Refinement for Enhanced Multimodal Understandingcited by 28
- 2024Next Token Prediction Towards Multimodal Intelligence: A Comprehensive Surveycited by 27
- 2025Next Block Prediction: Video Generation via Semi-Autoregressive Modelingcited by 26
- 2024LinVT: Empower Your Image-level Large Language Model to Understand Videoscited by 19
- 2024Learning Video Context as Interleaved Multimodal Sequencescited by 16
- 2025MammAlps: A multi-view video behavior monitoring dataset of wild mammals in the Swiss Alpscited by 14
12 most cited of 21 All 21 (JSON)
- 2026PCA: Persistence-Aware Compression and Aggregation for Fast Video Large Language Models22 Jul 2026
- 2026Event-Aware Instructed Assistant for Referring Video Segmentation25 Jun 2026
- 2026LookWhen? Fast Video Recognition by Learning When, Where, and What to Compute7 May 2026
- 2026SAVE: Speech-Aware Video Representation Learning for Video-Text Retrieval9 Mar 2026
- 2025Token Merging via Spatiotemporal Information Mining for Surgical Video Understanding28 Sep 2025
- 2025D'ej`a Vu: Efficient Video-Language Query Engine with Learning-based Inter-Frame Computation Reuse17 Jun 2025
- 2025Video, How Do Your Tokens Merge?4 Jun 2025
- 2025TimeChat-Online: 80% Visual Tokens are Naturally Redundant in Streaming Videos24 Apr 2025
- 2025MammAlps: A multi-view video behavior monitoring dataset of wild mammals in the Swiss Alps23 Mar 2025
- 2025Next Block Prediction: Video Generation via Semi-Autoregressive Modeling11 Feb 2025
- 2025Temporal Working Memory: Query-Guided Segment Refinement for Enhanced Multimodal Understanding9 Feb 2025
- 2024Next Token Prediction Towards Multimodal Intelligence: A Comprehensive Survey16 Dec 2024
12 newest of 21 All 21 (JSON)