mlsanityData to 7 Oct 2026

SceneLLM: Implicit Language Reasoning in LLM for Dynamic Scene Graph Generation

arXiv 2412.11026 ↗First posted 15 Dec 2024cs.CV cs.AIcited by 5

On the map: LLM reasoning → Spatial and embodied reasoning

Abstract (arXiv)

Dynamic scenes contain intricate spatio-temporal information, crucial for mobile robots, UAVs, and autonomous driving systems to make informed decisions. Parsing these scenes into semantic triplets <Subject-Predicate-Object> for accurate Scene Graph Generation (SGG) is highly challenging due to the fluctuating spatio-temporal complexity. Inspired by the reasoning capabilities of Large Language Models (LLMs), we propose SceneLLM, a novel framework that leverages LLMs as powerful scene analyzers for dynamic SGG. Our framework introduces a Video-to-Language (V2L) mapping module that transforms video frames into linguistic signals (scene tokens), making the input more comprehensible for LLMs. To better encode spatial information, we devise a Spatial Information Aggregation (SIA) scheme, inspired by the structure of Chinese characters, which encodes spatial data into tokens. Using Optimal Transport (OT), we generate an implicit language signal from the frame-level token sequence that captures the video's spatio-temporal information. To further improve the LLM's ability to process this implicit linguistic input, we apply Low-Rank Adaptation (LoRA) to fine-tune the model. Finally, we use a transformer-based SGG predictor to decode the LLM's reasoning and predict semantic triplets. Our method achieves state-of-the-art results on the Action Genome (AG) benchmark, and extensive experiments show the effectiveness of SceneLLM in understanding and generating accurate dynamic scene graphs.

Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Placed in Spatial and embodied reasoning, one of 17 directions in LLM reasoning. Builds on 44 of its 59 references that are in the map. First posted on arXiv 15 Dec 2024.

Builds on

44 of 59 references.

References · 44

  1. 2023GPT-4 Technical Reportcited by 18,132
  2. 2022Training language models to follow instructions with human feedbackcited by 15,712
  3. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  4. 2023LLaMA: Open and Efficient Foundation Language Modelscited by 13,958
  5. 2017Neural Discrete Representation Learningcited by 4,650
  6. 2023A Survey on Large Language Model based Autonomous Agentscited by 2,203
  7. 2018Computational Optimal Transportcited by 765
  8. 2022Towards Reasoning in Large Language Models: A Surveycited by 593
  9. 2024Large Language Models: A Surveycited by 506
  10. 2023VisionLLM: Large Language Model is also an Open-Ended Decoder for Vision-Centric Taskscited by 499
  11. 2017Scene Graph Generation by Iterative Message Passingcited by 462
  12. 2017Neural Motifs: Scene Graph Parsing with Global Contextcited by 413
32 more
  1. 2023LayoutGPT: Compositional Visual Planning and Generation with Large Language Modelscited by 337
  2. 2016Visual Relationship Detection with Language Priorscited by 333
  3. 2018Learning to Compose Dynamic Tree Structures for Visual Contextscited by 258
  4. 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
  5. 2021Retrieving and Reading: A Comprehensive Survey on Open-domain Question Answeringcited by 178
  6. 2020GPS-Net: Graph Property Sensing Network for Scene Graph Generationcited by 165
  7. 2017Scene Graph Generation from Objects, Phrases and Region Captionscited by 154
  8. 2019Graphical Contrastive Losses for Scene Graph Parsingcited by 100
  9. 2021Spatial-Temporal Transformer for Dynamic Scene Graph Generationcited by 95
  10. 2022RelTR: Relation Transformer for Scene Graph Generationcited by 95
  11. 2024LLMs are Good Sign Language Translatorscited by 76
  12. 2020Vocabulary Learning via Optimal Transport for Neural Machine Translationcited by 58
  13. 2023Large Language Models are Visual Reasoning Coordinatorscited by 58
  14. 2021Target Adaptive Context Aggregation for Video Scene Graph Generationcited by 51
  15. 2023Exploring Human-Like Translation Strategy with Large Language Modelscited by 44
  16. 2023Unbiased Scene Graph Generation in Videoscited by 38
  17. 2024A Vision Check-up for Language Modelscited by 36
  18. 2024Capabilities of Large Language Models in Control Engineering: A Benchmark Study on GPT-4, Claude 3 Opus, and Gemini 1.0 Ultracited by 36
  19. 2023M3Net: Multi-view Encoding, Matching, and Fusion for Few-shot Fine-grained Action Recognitioncited by 34
  20. 2019Improving Sequence-to-Sequence Learning via Optimal Transportcited by 33
  21. 2022Reasoning with Scene Graphs for Robot Planning under Partial Observabilitycited by 25
  22. 2022Iterative Scene Graph Generation with Generative Transformerscited by 22
  23. 2024Can LLMs Master Math? Investigating Large Language Models on Math Stack Exchangecited by 22
  24. 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generationcited by 22
  25. 2022Sequential Manipulation Planning on Scene Graphcited by 16
  26. 2023Cross-Modality Time-Variant Relation Learning for Generating Dynamic Scene Graphscited by 13
  27. 2023Spatial-Temporal Knowledge-Embedded Transformer for Video Scene Graph Generationcited by 10
  28. 2022SSGVS: Semantic Scene Graph-to-Video Synthesiscited by 8
  29. 2023FloCoDe: Unbiased Dynamic Scene Graph Generation with Temporal Consistency and Correlation Debiasingcited by 6
  30. 2024Enhancing Human-Centered Dynamic Scene Understanding via Multiple LLMs Collaborated Reasoningcited by 6
  31. 2023DDS: Decoupled Dynamic Scene-Graph Generation Networkcited by 3
  32. 2023Triple Correlations-Guided Label Supplementation for Unbiased Video Scene Graph Generationcited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 2; 2026: 3.

5 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025A Closer Look at Dynamic Scene Graph Generation In the Era of Multimodal Large Language Models
  2. 2024From Pixels to Graphs: Open-Vocabulary Scene Graph Generation with Vision-Language Models
  3. 2026SceneGraphVLM: Dynamic Scene Graph Generation from Video with Vision-Language Models
  4. 20243DGraphLLM: Combining Semantic Graphs and Large Language Models for 3D Scene Understanding
  5. 2024HyperGLM: HyperGraph for Video Scene Graph Generation and Anticipation
  6. 2024LLaVA-SpaceSGG: Visual Instruct Tuning for Open-vocabulary Scene Graph Generation with Enhanced Spatial Relations
  7. 2026SGG-Rrm 3: From Next-Token Prediction to End-to-End Unbiased Scene Graph Generation
  8. 2025VOST-SGG: VLM-Aided One-Stage Spatio-Temporal Scene Graph Generation