Fine-Grained Captioning of Long Videos through Scene Graph Consolidation
On the map: Multimodal LLMs / vision-language models → Video understanding with MLLMs
Abstract (arXiv)
Recent advances in vision-language models have led to impressive progress in caption generation for images and short video clips. However, these models remain constrained by their limited temporal receptive fields, making it difficult to produce coherent and comprehensive captions for long videos. While several methods have been proposed to aggregate information across video segments, they often rely on supervised fine-tuning or incur significant computational overhead. To address these challenges, we introduce a novel framework for long video captioning based on graph consolidation. Our approach first generates segment-level captions, corresponding to individual frames or short video intervals, using off-the-shelf visual captioning models. These captions are then parsed into individual scene graphs, which are subsequently consolidated into a unified graph representation that preserves both holistic context and fine-grained details throughout the video. A lightweight graph-to-text decoder then produces the final video-level caption. This framework effectively extends the temporal understanding capabilities of existing models without requiring any additional fine-tuning on long video datasets. Experimental results show that our method significantly outperforms existing LLM-based consolidation approaches, achieving strong zero-shot performance while substantially reducing computational costs.
Key facts. Cited by 8 papers in the map (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 55 references that are in the map. First posted on arXiv 23 Feb 2025.
Builds on
45 of 55 references.
Closest ancestors · 2
Same direction, newest first
- 2024PLLaVA : Parameter-free LLaVA Extension from Images to Videos for Video Dense Captioning25 Apr
- 2023Vid2Seq: Large-Scale Pretraining of a Visual Language Model for Dense Video Captioning27 Feb
Other references · 43
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2023BLIP-2: Bootstrapping Language-Image Pre-training with Frozen Image Encoders and Large Language Modelscited by 6,137
- 2019BERTScore: Evaluating Text Generation with BERTcited by 5,512
- 2022Flamingo: a Visual Language Model for Few-Shot Learningcited by 4,386
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,322
- 2023InstructBLIP: Towards General-purpose Vision-Language Models with Instruction Tuningcited by 2,876
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,656
- 2017The Kinetics Human Action Video Datasetcited by 1,909
- 2024Expanding Performance Boundaries of Open-Source Multimodal Models with Model, Data, and Test-Time Scalingcited by 1,599
- 2015Microsoft COCO Captions: Data Collection and Evaluation Servercited by 1,462
- 2023ImageBind: One Embedding Space To Bind Them Allcited by 1,175
31 more
- 2023Video-ChatGPT: Towards Detailed Video Understanding via Large Vision and Language Modelscited by 1,062
- 2024How Far Are We to GPT-4V? Closing the Gap to Commercial Multimodal Models with Open-Source Suitescited by 1,050
- 2017Dense-Captioning Events in Videoscited by 793
- 2023MovieChat: From Dense Token to Sparse Memory for Long Video Understandingcited by 542
- 2025VideoLLaMA 3: Frontier Multimodal Foundation Models for Image and Video Understandingcited by 518
- 2021Less is More: ClipBERT for Video-and-Language Learning via Sparse Samplingcited by 484
- 2020TextCaps: a Dataset for Image Captioning with Reading Comprehensioncited by 400
- 2023VTimeLLM: Empower LLM to Grasp Video Momentscited by 255
- 2023A Simple LLM Framework for Long-Range Video Question-Answeringcited by 178
- 2024Streaming Long Video Understanding with Large Language Modelscited by 167
- 2021ZeroCap: Zero-Shot Image-to-Text Generation for Visual-Semantic Arithmeticcited by 150
- 2024LongVLM: Efficient Long Video Understanding via Large Language Modelscited by 147
- 2022OmniVL:One Foundation Model for Image-Language and Video-Language Taskscited by 143
- 2024AuroraCap: Efficient, Performant Video Detailed Captioning and a New Benchmarkcited by 140
- 2022Language Models with Image Descriptors are Strong Few-Shot Video-Language Learnerscited by 117
- 2024VideoPrism: A Foundational Visual Encoder for Video Understandingcited by 105
- 2016A Hierarchical Approach for Generating Descriptive Image Paragraphscited by 104
- 2022Language Models Can See: Plugging Visual Controls in Text Generationcited by 90
- 2024Video ReCap: Recursive Captioning of Hour-Long Videoscited by 89
- 2023DeCap: Decoding CLIP Latents for Zero-Shot Captioning via Text-Only Trainingcited by 84
- 2024Streaming Dense Video Captioningcited by 82
- 2022VideoCoCa: Video-Text Modeling with Zero-Shot Transfer from Contrastive Captionerscited by 70
- 2019Streamlined Dense Video Captioningcited by 57
- 2024Language Repository for Long Video Understandingcited by 55
- 2023FACTUAL: A Benchmark for Faithful and Consistent Textual Scene Graph Parsingcited by 50
- 2024Memory Consolidation Enables Long-Context Video Understandingcited by 45
- 2016MarioQA: Answering Questions by Watching Gameplay Videoscited by 42
- 2023Video ChatCaptioner: Towards Enriched Spatiotemporal Descriptionscited by 42
- 2024Connect, Collapse, Corrupt: Learning Cross-Modal Tasks with Uni-Modal Datacited by 27
- 2015Image Question Answering using Convolutional Neural Network with Dynamic Parameter Predictioncited by 26
- 2022Zero-Shot Video Captioning with Evolving Pseudo-Tokenscited by 25
Built on by
Citing papers per year: 2025: 1; 2026: 7.
8 papers.
- 2026Watch, Remember, Reason: Human-View Video Understanding with MLLMscited by 4
- 2026IMPACT-CYCLE: A Contract-Based Multi-Agent System for Claim-Level Supervisory Correction of Long-Video Semantic Memorycited by 2
- 2026Response-G1: Explicit Scene Graph Modeling for Proactive Streaming Video Understandingcited by 2
- 2026CapRiCorn-1K: A Comprehensive Benchmark for Video Captioning and Subject Referential Consistency Across Temporal Scalescited by 2
- 2026Graph it first! Enabling Reasoning on Long-form Egocentric Videos through Scene Graphscited by 1
- 2026Learning to Evolve Scenes: Reasoning about Human Activities with Scene Graphscited by 1
- 2025DynaStride: Dynamic Stride Windowing with MMCoT for Instructional Multi-Scene Captioningcited by 0
- 2026PIGEONS: Incremental Long-Video Captioning with Persistent Identity Gallery and Evolving Overarching Narrative Summarycited by 0
- 2026PIGEONS: Incremental Long-Video Captioning with Persistent Identity Gallery and Evolving Overarching Narrative Summary12 Oct 2026
- 2026Learning to Evolve Scenes: Reasoning about Human Activities with Scene Graphs2 Jul 2026
- 2026Graph it first! Enabling Reasoning on Long-form Egocentric Videos through Scene Graphs24 Jun 2026
- 2026CapRiCorn-1K: A Comprehensive Benchmark for Video Captioning and Subject Referential Consistency Across Temporal Scales20 Jun 2026
- 2026Watch, Remember, Reason: Human-View Video Understanding with MLLMs5 Jun 2026
- 2026Response-G1: Explicit Scene Graph Modeling for Proactive Streaming Video Understanding8 May 2026
- 2026IMPACT-CYCLE: A Contract-Based Multi-Agent System for Claim-Level Supervisory Correction of Long-Video Semantic Memory22 Apr 2026
- 2025DynaStride: Dynamic Stride Windowing with MMCoT for Instructional Multi-Scene Captioning27 Oct 2025
Similar, not cited
Close in wording, no citation either way
- 2024Graph-Based Captioning: Enhancing Visual Descriptions by Interconnecting Region Captions
- 2024Progress-Aware Video Frame Captioning
- 2025From Vision To Language through Graph of Events in Space and Time: An Explainable Self-supervised Approach
- 2026Advancing Video-Text Pretraining with Multi-View Captions
- 2025LongCaptioning: Unlocking the Power of Long Video Caption Generation in Large Multimodal Models
- 2024Benchmarking Large Vision-Language Models via Directed Scene Graph for Comprehensive Image Captioning
- 2025Controllable Hybrid Captioner for Improved Long-form Video Understanding
- 2026CodecCap: High-Fidelity Codec-Inspired Residual Modeling for Dense Video Captioning