(2.5+1)D Spatio-Temporal Scene Graphs for Video Question Answering
Not on the map. Why?
Abstract (arXiv)
Spatio-temporal scene-graph approaches to video-based reasoning tasks, such as video question-answering (QA), typically construct such graphs for every video frame. These approaches often ignore the fact that videos are essentially sequences of 2D "views" of events happening in a 3D space, and that the semantics of the 3D scene can thus be carried over from frame to frame. Leveraging this insight, we propose a (2.5+1)D scene graph representation to better capture the spatio-temporal information flows inside the videos. Specifically, we first create a 2.5D (pseudo-3D) scene graph by transforming every 2D frame to have an inferred 3D structure using an off-the-shelf 2D-to-3D transformation module, following which we register the video frames into a shared (2.5+1)D spatio-temporal space and ground each 2D scene graph within it. Such a (2.5+1)D graph is then segregated into a static sub-graph and a dynamic sub-graph, corresponding to whether the objects within them usually move in the world. The nodes in the dynamic graph are enriched with motion features capturing their interactions with other graph nodes. Next, for the video QA task, we present a novel transformer-based reasoning pipeline that embeds the (2.5+1)D graph into a spatio-temporal hierarchical latent space, where the sub-graphs and their interactions are captured at varied granularity. To demonstrate the effectiveness of our approach, we present experiments on the NExT-QA and AVSD-QA datasets. Our results show that our proposed (2.5+1)D representation leads to faster training and inference, while our hierarchical model showcases superior performance on the video QA task versus the state of the art.
Key facts. Cited by 29 papers in the map (data through 7 Oct 2026). Builds on 43 of its 55 references that are in the map. First posted on arXiv 18 Feb 2022.
Builds on
43 of 55 references.
References · 43
- 2017Attention Is All You Needcited by 59,932
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,617
- 2017Quo Vadis, Action Recognition? A New Model and the Kinetics Datasetcited by 3,259
- 2015VQA: Visual Question Answeringcited by 2,489
- 2017Non-local Neural Networkscited by 2,290
- 2019Towards Robust Monocular Depth Estimation: Mixing Datasets for Zero-shot Cross-dataset Transfercited by 1,484
- 2017Bottom-Up and Top-Down Attention for Image Captioning and Visual Question Answeringcited by 1,310
- 2017Dense-Captioning Events in Videoscited by 789
- 2021NExT-QA:Next Phase of Question-Answering to Explaining Temporal Actionscited by 735
- 2018Deep Ordinal Regression Network for Monocular Depth Estimationcited by 721
- 2017TGIF-QA: Toward Spatio-Temporal Reasoning in Visual Question Answeringcited by 378
31 more
- 2018Video Action Transformer Networkcited by 316
- 20193D Scene Graph: A Structure for Unified Semantics, 3D Space, and Cameracited by 280
- 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
- 2018Videos as Space-Time Region Graphscited by 221
- 2019Transformer Dissection: A Unified Understanding of Transformer's Attention via the Lens of Kernelcited by 211
- 2020Hierarchical Conditional Relation Networks for Video Question Answeringcited by 163
- 2021SceneGraphFusion: Incremental 3D Scene Graph Prediction from RGB-D Sequencescited by 159
- 2020Counterfactual Samples Synthesizing for Robust Visual Question Answeringcited by 153
- 2019Heterogeneous Memory Enhanced Multimodal Attention Model for Video Question Answeringcited by 146
- 2019CATER: A diagnostic dataset for Compositional Actions and TEmporal Reasoningcited by 137
- 2016Visual Question Answering: A Survey of Methods and Datasetscited by 123
- 2019Audio-Visual Scene-Aware Dialogcited by 122
- 2019Relation-Aware Graph Attention Network for Visual Question Answeringcited by 119
- 2020Spatio-Temporal Graph for Video Captioning with Knowledge Distillationcited by 109
- 2021LambdaNetworks: Modeling Long-Range Interactions Without Attentioncited by 107
- 2018Motion-Appearance Co-Memory Networks for Video Question Answeringcited by 95
- 2021Spatial-Temporal Transformer for Dynamic Scene Graph Generationcited by 95
- 2020Unsupervised Monocular Depth Learning in Dynamic Scenescited by 84
- 2017Tips and Tricks for Visual Question Answering: Learnings from the 2017 Challengecited by 76
- 2019Multimodal Transformer Networks for End-to-End Video-Grounded Dialogue Systemscited by 52
- 2021Exploiting Edge-Oriented Reasoning for 3D Point-based Scene Graph Analysiscited by 47
- 2019Video Relationship Reasoning using Gated Spatio-Temporal Energy Graphcited by 41
- 2018End-to-End Audio Visual Scene-Aware Dialog using Multimodal Attention-Based Video Featurescited by 37
- 2020Compositional Video Synthesis with Action Graphscited by 34
- 2020Learning Object Permanence from Videocited by 29
- 2021Hierarchical Object-oriented Spatio-Temporal Reasoning for Video Question Answeringcited by 29
- 2021Visual Scene Graphs for Audio Source Separationcited by 29
- 2019Generating Natural Language Explanations for Visual Question Answering using Scene Graphs and Visual Attentioncited by 26
- 20203D-OES: Viewpoint-Invariant Object-Factorized Environment Simulatorscited by 21
- 2020Action Graphs: Weakly-supervised Action Localization with Graph Convolution Networkscited by 16
- 2020Spatio-Temporal Ranked-Attention Networks for Video Captioningcited by 6
Built on by
Citing papers per year: 2022: 4; 2023: 9; 2024: 4; 2025: 9; 2026: 3.
29 papers.
Sort:
By area:
- 2022Video Question Answering: Datasets, Algorithms and Challengescited by 84
- 2022Video Graph Transformer for Video Question Answeringcited by 63
- 2023Contrastive Video Question Answering via Video Graph Transformercited by 32
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generationcited by 22
- 2023Constructing Holistic Spatio-Temporal Scene Graph for Video Semantic Role Labelingcited by 15
- 2025Cross-modal Causal Relation Alignment for Video Question Groundingcited by 12
- 2025VQToken: Neural Discrete Token Representation Learning for Extreme Token Reduction in Video Large Language Modelscited by 12
- 2022Learning Audio-Visual Dynamics Using Scene Graphs for Audio Source Separationcited by 11
- 2024Towards Scene Graph Anticipationcited by 10
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answeringcited by 9
- 2022SSGVS: Semantic Scene Graph-to-Video Synthesiscited by 8
- 2023Language Models are Causal Knowledge Extractors for Zero-shot Video Question Answeringcited by 6
17 more
- 2023Graph Neural Network for spatiotemporal data: methods and applicationscited by 6
- 2023Explaining Vision and Language through Graphs of Events in Space and Timecited by 4
- 2025DyGEnc: Encoding a Sequence of Textual Scene Graphs to Reason and Answer Questions in Dynamic Scenescited by 4
- 2023ATM: Action Temporality Modeling for Video Question Answeringcited by 3
- 2026Synthetic Visual Genome 2: Extracting Large-scale Spatio-Temporal Scene Graphs from Videoscited by 3
- 2025Event-based Graph Representation with Spatial and Motion Vectors for Asynchronous Object Detectioncited by 2
- 2025Image-to-Video Transfer Learning based on Image-Language Foundation Models: A Comprehensive Surveycited by 2
- 2023Learning Summary-Worthy Visual Representation for Abstractive Summarization in Videocited by 1
- 2025FDSG: Forecasting Dynamic Scene Graphscited by 1
- 2023GEST: the Graph of Events in Space and Time as a Common Representation between Vision and Languagecited by 0
- 2023Towards Unseen Triples: Effective Text-Image-joint Learning for Scene Graph Generationcited by 0
- 2024A transition towards virtual representations of visual scenescited by 0
- 2025A Closer Look at Dynamic Scene Graph Generation In the Era of Multimodal Large Language Modelscited by 0
- 2025Leveraging Static Relationships for Intra-Type and Inter-Type Message Passing in Video Question Answeringcited by 0
- 2025GHR-VQA: Graph-guided Hierarchical Relational Reasoning for Video Question Answeringcited by 0
- 2026MOSA: Motion-Guided Semantic Alignment for Dynamic Scene Graph Generationcited by 0
- 2026Memory Tree Guided Key Frame Querying for Efficient 3D Question Answeringcited by 0
- 2026Memory Tree Guided Key Frame Querying for Efficient 3D Question Answering18 Aug 2026
- 2026MOSA: Motion-Guided Semantic Alignment for Dynamic Scene Graph Generation21 Apr 2026
- 2026Synthetic Visual Genome 2: Extracting Large-scale Spatio-Temporal Scene Graphs from Videos26 Feb 2026
- 2025GHR-VQA: Graph-guided Hierarchical Relational Reasoning for Video Question Answering25 Nov 2025
- 2025Image-to-Video Transfer Learning based on Image-Language Foundation Models: A Comprehensive Survey12 Oct 2025
- 2025Event-based Graph Representation with Spatial and Motion Vectors for Asynchronous Object Detection20 Jul 2025
- 2025FDSG: Forecasting Dynamic Scene Graphs2 Jun 2025
- 2025DyGEnc: Encoding a Sequence of Textual Scene Graphs to Reason and Answer Questions in Dynamic Scenes6 May 2025
- 2025Leveraging Static Relationships for Intra-Type and Inter-Type Message Passing in Video Question Answering3 Apr 2025
- 2025VQToken: Neural Discrete Token Representation Learning for Extreme Token Reduction in Video Large Language Models21 Mar 2025
- 2025A Closer Look at Dynamic Scene Graph Generation In the Era of Multimodal Large Language Models20 Mar 2025
- 2025Cross-modal Causal Relation Alignment for Video Question Grounding5 Mar 2025
17 more
- 2024A transition towards virtual representations of visual scenes10 Oct 2024
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answering3 Jul 2024
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generation27 May 2024
- 2024Towards Scene Graph Anticipation7 Mar 2024
- 2023ATM: Action Temporality Modeling for Video Question Answering5 Sep 2023
- 2023Explaining Vision and Language through Graphs of Events in Space and Time29 Aug 2023
- 2023Constructing Holistic Spatio-Temporal Scene Graph for Video Semantic Role Labeling9 Aug 2023
- 2023Towards Unseen Triples: Effective Text-Image-joint Learning for Scene Graph Generation23 Jun 2023
- 2023Graph Neural Network for spatiotemporal data: methods and applications30 May 2023
- 2023GEST: the Graph of Events in Space and Time as a Common Representation between Vision and Language22 May 2023
- 2023Learning Summary-Worthy Visual Representation for Abstractive Summarization in Video8 May 2023
- 2023Language Models are Causal Knowledge Extractors for Zero-shot Video Question Answering7 Apr 2023
- 2023Contrastive Video Question Answering via Video Graph Transformer27 Feb 2023
- 2022SSGVS: Semantic Scene Graph-to-Video Synthesis11 Nov 2022
- 2022Learning Audio-Visual Dynamics Using Scene Graphs for Audio Source Separation29 Oct 2022
- 2022Video Graph Transformer for Video Question Answering12 Jul 2022
- 2022Video Question Answering: Datasets, Algorithms and Challenges2 Mar 2022
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answeringcited by 9
- 2025DyGEnc: Encoding a Sequence of Textual Scene Graphs to Reason and Answer Questions in Dynamic Scenescited by 4
- 2023ATM: Action Temporality Modeling for Video Question Answeringcited by 3
- 2025DyGEnc: Encoding a Sequence of Textual Scene Graphs to Reason and Answer Questions in Dynamic Scenes6 May 2025
- 2024Align and Aggregate: Compositional Reasoning with Video Alignment and Answer Aggregation for Video Question-Answering3 Jul 2024
- 2023ATM: Action Temporality Modeling for Video Question Answering5 Sep 2023
- 2022Video Question Answering: Datasets, Algorithms and Challengescited by 84
- 2022Video Graph Transformer for Video Question Answeringcited by 63
- 2023Contrastive Video Question Answering via Video Graph Transformercited by 32
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generationcited by 22
- 2023Constructing Holistic Spatio-Temporal Scene Graph for Video Semantic Role Labelingcited by 15
- 2025Cross-modal Causal Relation Alignment for Video Question Groundingcited by 12
- 2022Learning Audio-Visual Dynamics Using Scene Graphs for Audio Source Separationcited by 11
- 2024Towards Scene Graph Anticipationcited by 10
- 2022SSGVS: Semantic Scene Graph-to-Video Synthesiscited by 8
- 2023Language Models are Causal Knowledge Extractors for Zero-shot Video Question Answeringcited by 6
- 2023Graph Neural Network for spatiotemporal data: methods and applicationscited by 6
- 2023Explaining Vision and Language through Graphs of Events in Space and Timecited by 4
12 most cited of 23 All 23 (JSON)
- 2026MOSA: Motion-Guided Semantic Alignment for Dynamic Scene Graph Generation21 Apr 2026
- 2026Synthetic Visual Genome 2: Extracting Large-scale Spatio-Temporal Scene Graphs from Videos26 Feb 2026
- 2025GHR-VQA: Graph-guided Hierarchical Relational Reasoning for Video Question Answering25 Nov 2025
- 2025Image-to-Video Transfer Learning based on Image-Language Foundation Models: A Comprehensive Survey12 Oct 2025
- 2025Event-based Graph Representation with Spatial and Motion Vectors for Asynchronous Object Detection20 Jul 2025
- 2025FDSG: Forecasting Dynamic Scene Graphs2 Jun 2025
- 2025Leveraging Static Relationships for Intra-Type and Inter-Type Message Passing in Video Question Answering3 Apr 2025
- 2025Cross-modal Causal Relation Alignment for Video Question Grounding5 Mar 2025
- 2024A transition towards virtual representations of visual scenes10 Oct 2024
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generation27 May 2024
- 2024Towards Scene Graph Anticipation7 Mar 2024
- 2023Explaining Vision and Language through Graphs of Events in Space and Time29 Aug 2023
12 newest of 23 All 23 (JSON)