Unified Graph Structured Models for Video Understanding
Not on the map. Why?
Abstract (arXiv)
Accurate video understanding involves reasoning about the relationships between actors, objects and their environment, often over long temporal intervals. In this paper, we propose a message passing graph neural network that explicitly models these spatio-temporal relations and can use explicit representations of objects, when supervision is available, and implicit representations otherwise. Our formulation generalises previous structured models for video understanding, and allows us to study how different design choices in graph structure and representation affect the model's performance. We demonstrate our method on two different tasks requiring relational reasoning in videos -- spatio-temporal action detection on AVA and UCF101-24, and video scene graph classification on the recent Action Genome dataset -- and achieve state-of-the-art results on all three datasets. Furthermore, we show quantitatively and qualitatively how our method is able to more effectively model relationships between relevant entities in the scene.
Key facts. Cited by 38 papers in the map (data through 7 Oct 2026). Builds on 58 of its 71 references that are in the map. First posted on arXiv 29 Mar 2021.
Builds on
58 of 71 references.
References · 58
- 2017Attention Is All You Needcited by 59,932
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Microsoft COCO: Common Objects in Contextcited by 17,498
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,617
- 2017Graph Attention Networkscited by 8,854
- 2017Mask R-CNNcited by 7,259
- 2016Layer Normalizationcited by 5,579
- 2017Squeeze-and-Excitation Networkscited by 4,763
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2017Quo Vadis, Action Recognition? A New Model and the Kinetics Datasetcited by 3,259
- 2018Encoder-Decoder with Atrous Separable Convolution for Semantic Image Segmentationcited by 3,210
38 more
- 2015SSD: Single Shot MultiBox Detectorcited by 3,125
- 2015Fast R-CNNcited by 2,930
- 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
- 2017Non-local Neural Networkscited by 2,290
- 2017The Kinetics Human Action Video Datasetcited by 1,894
- 2018SlowFast Networks for Video Recognitioncited by 1,862
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
- 2017A Closer Look at Spatiotemporal Convolutions for Action Recognitioncited by 1,139
- 2014Two-Stream Convolutional Networks for Action Recognition in Videoscited by 1,067
- 2015Gated Graph Sequence Neural Networkscited by 792
- 2016Hollywood in Homes: Crowdsourcing Data Collection for Activity Understandingcited by 535
- 2016Interaction Networks for Learning about Objects, Relations and Physicscited by 503
- 2017Scene Graph Generation by Iterative Message Passingcited by 462
- 2017AVA: A Video Dataset of Spatio-temporally Localized Atomic Visual Actionscited by 449
- 2017A simple neural network module for relational reasoningcited by 345
- 2016Visual Relationship Detection with Language Priorscited by 333
- 2017Temporal Relational Reasoning in Videoscited by 324
- 2018Video Action Transformer Networkcited by 316
- 2018Graph R-CNN for Scene Graph Generationcited by 296
- 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
- 2018Long-Term Feature Banks for Detailed Video Understandingcited by 239
- 2015Structural-RNN: Deep Learning on Spatio-Temporal Graphscited by 234
- 2018Videos as Space-Time Region Graphscited by 221
- 2019Pay Less Attention with Lightweight and Dynamic Convolutionscited by 211
- 2018Learning Human-Object Interactions by Graph Parsing Neural Networkscited by 176
- 2020In Defense of Grid Features for Visual Question Answeringcited by 155
- 2017Scene Graph Generation from Objects, Phrases and Region Captionscited by 154
- 2018A2-Nets: Double Attention Networkscited by 136
- 2018Graph-Based Global Reasoning Networkscited by 120
- 2019Something-Else: Compositional Action Recognition with Spatial-Temporal Interaction Networkscited by 112
- 2019Graphical Contrastive Losses for Scene Graph Parsingcited by 100
- 2017Detecting Visual Relationships with Deep Relational Networkscited by 97
- 2016Spatiotemporal Residual Networks for Video Action Recognitioncited by 91
- 2018Actor-Centric Relation Networkcited by 87
- 2017Action Tubelet Detector for Spatio-Temporal Action Localizationcited by 77
- 2018Object Level Visual Reasoning in Videoscited by 67
- 2019Dynamic Graph Message Passing Networkscited by 62
- 2016Online Real-time Multiple Spatiotemporal Action Localisation and Predictioncited by 57
50 most cited of 58 All 58 (JSON)
Built on by
Citing papers per year: 2021: 3; 2022: 8; 2023: 10; 2024: 5; 2025: 8; 2026: 4.
38 papers.
Sort:
By area:
- 2022Multiview Transformers for Video Recognitioncited by 148
- 2021Object-Region Video Transformerscited by 73
- 2023Dense and Aligned Captions (DAC) Promote Compositional Reasoning in VL Modelscited by 72
- 2022Teaching Structured Vision&Language Concepts to Vision&Language Modelscited by 71
- 2023Action Scene Graphs for Long-Form Understanding of Egocentric Videoscited by 51
- 2023Incorporating Structured Representations into Pretrained Vision & Language Models Using Scene Graphscited by 39
- 2024AMEGO: Active Memory from long EGOcentric videoscited by 35
- 2023Helping Hands: An Object-Aware Ego-Centric Video Recognition Modelcited by 31
- 2021Exploiting Long-Term Dependencies for Generating Dynamic Scene Graphscited by 30
- 2022Learning Long-Term Spatial-Temporal Graphs for Active Speaker Detectioncited by 29
- 2023A Review of Deep Learning for Video Captioningcited by 28
- 2022Is an Object-Centric Video Representation Beneficial for Transfer?cited by 24
26 more
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generationcited by 22
- 2023End-to-End Spatio-Temporal Action Localisation with Video Transformerscited by 20
- 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMscited by 19
- 2022PromptonomyViT: Multi-Task Prompt Learning Improves Video Transformers using Synthetic Scene Datacited by 14
- 2025Universal Scene Graph Generationcited by 11
- 2024Computer Vision for Primate Behavior Analysis in the Wildcited by 10
- 2022Beyond Transfer Learning: Co-finetuning for Action Localisationcited by 8
- 2022Unified Recurrence Modeling for Video Action Anticipationcited by 7
- 20233VL: Using Trees to Improve Vision-Language Models' Interpretabilitycited by 7
- 2021Learning Spatial-Temporal Graphs for Active Speaker Detectioncited by 4
- 2023CycleACR: Cycle Modeling of Actor-Context Relations for Video Action Detectioncited by 3
- 2025TRKT: Weakly Supervised Dynamic Scene Graph Generation with Temporal-enhanced Relation-aware Knowledge Transferringcited by 3
- 2023Modelling Spatio-Temporal Interactions For Compositional Action Recognitioncited by 1
- 2023Object-based (yet Class-agnostic) Video Domain Adaptationcited by 1
- 2024IDPro: Flexible Interactive Video Object Segmentation by ID-queried Concurrent Propagationcited by 1
- 2025When Deepfake Detection Meets Graph Neural Network:a Unified and Lightweight Learning Frameworkcited by 1
- 2026MINERVA-Cultural: A Benchmark for Cultural and Multilingual Long Video Reasoningcited by 1
- 2026Graph it first! Enabling Reasoning on Long-form Egocentric Videos through Scene Graphscited by 1
- 2022Bringing Image Scene Structure to Video via Frame-Clip Consistency of Object Tokenscited by 0
- 2024GEM-VPC: A dual Graph-Enhanced Multimodal integration for Video Paragraph Captioningcited by 0
- 2025Graph-Based Multimodal and Multi-view Alignment for Keystep Recognitioncited by 0
- 2025Salient Temporal Encoding for Dynamic Scene Graph Generationcited by 0
- 2025Keystep Recognition using Graph Neural Networkscited by 0
- 2025Data Transformation Strategies to Remove Heterogeneitycited by 0
- 2026EgoEverything: A Benchmark for Human Behavior Inspired Long Context Egocentric Video Understanding in AR Environmentcited by 0
- 2026G3Ego: Gaze-Guided Graphs for Egocentric Action Understandingcited by 0
- 2026G3Ego: Gaze-Guided Graphs for Egocentric Action Understanding20 Aug 2026
- 2026Graph it first! Enabling Reasoning on Long-form Egocentric Videos through Scene Graphs24 Jun 2026
- 2026EgoEverything: A Benchmark for Human Behavior Inspired Long Context Egocentric Video Understanding in AR Environment9 Apr 2026
- 2026MINERVA-Cultural: A Benchmark for Cultural and Multilingual Long Video Reasoning15 Jan 2026
- 2025When Deepfake Detection Meets Graph Neural Network:a Unified and Lightweight Learning Framework7 Aug 2025
- 2025TRKT: Weakly Supervised Dynamic Scene Graph Generation with Temporal-enhanced Relation-aware Knowledge Transferring7 Aug 2025
- 2025Data Transformation Strategies to Remove Heterogeneity16 Jul 2025
- 2025Keystep Recognition using Graph Neural Networks1 Jun 2025
- 2025Universal Scene Graph Generation19 Mar 2025
- 2025Salient Temporal Encoding for Dynamic Scene Graph Generation15 Mar 2025
- 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMs8 Jan 2025
- 2025Graph-Based Multimodal and Multi-view Alignment for Keystep Recognition7 Jan 2025
26 more
- 2024GEM-VPC: A dual Graph-Enhanced Multimodal integration for Video Paragraph Captioning12 Oct 2024
- 2024AMEGO: Active Memory from long EGOcentric videos17 Sep 2024
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generation27 May 2024
- 2024Computer Vision for Primate Behavior Analysis in the Wild29 Jan 2024
- 2024IDPro: Flexible Interactive Video Object Segmentation by ID-queried Concurrent Propagation23 Jan 2024
- 20233VL: Using Trees to Improve Vision-Language Models' Interpretability28 Dec 2023
- 2023Action Scene Graphs for Long-Form Understanding of Egocentric Videos6 Dec 2023
- 2023Object-based (yet Class-agnostic) Video Domain Adaptation29 Nov 2023
- 2023Helping Hands: An Object-Aware Ego-Centric Video Recognition Model15 Aug 2023
- 2023Dense and Aligned Captions (DAC) Promote Compositional Reasoning in VL Models31 May 2023
- 2023Incorporating Structured Representations into Pretrained Vision & Language Models Using Scene Graphs10 May 2023
- 2023Modelling Spatio-Temporal Interactions For Compositional Action Recognition4 May 2023
- 2023End-to-End Spatio-Temporal Action Localisation with Video Transformers24 Apr 2023
- 2023A Review of Deep Learning for Video Captioning22 Apr 2023
- 2023CycleACR: Cycle Modeling of Actor-Context Relations for Video Action Detection28 Mar 2023
- 2022PromptonomyViT: Multi-Task Prompt Learning Improves Video Transformers using Synthetic Scene Data8 Dec 2022
- 2022Teaching Structured Vision&Language Concepts to Vision&Language Models21 Nov 2022
- 2022Is an Object-Centric Video Representation Beneficial for Transfer?20 Jul 2022
- 2022Learning Long-Term Spatial-Temporal Graphs for Active Speaker Detection15 Jul 2022
- 2022Beyond Transfer Learning: Co-finetuning for Action Localisation8 Jul 2022
- 2022Bringing Image Scene Structure to Video via Frame-Clip Consistency of Object Tokens13 Jun 2022
- 2022Unified Recurrence Modeling for Video Action Anticipation2 Jun 2022
- 2022Multiview Transformers for Video Recognition12 Jan 2022
- 2021Exploiting Long-Term Dependencies for Generating Dynamic Scene Graphs18 Dec 2021
- 2021Learning Spatial-Temporal Graphs for Active Speaker Detection2 Dec 2021
- 2021Object-Region Video Transformers13 Oct 2021
- 2022Multiview Transformers for Video Recognitioncited by 148
- 2021Object-Region Video Transformerscited by 73
- 2023Dense and Aligned Captions (DAC) Promote Compositional Reasoning in VL Modelscited by 72
- 2022Teaching Structured Vision&Language Concepts to Vision&Language Modelscited by 71
- 2023Action Scene Graphs for Long-Form Understanding of Egocentric Videoscited by 51
- 2023Incorporating Structured Representations into Pretrained Vision & Language Models Using Scene Graphscited by 39
- 2024AMEGO: Active Memory from long EGOcentric videoscited by 35
- 2023Helping Hands: An Object-Aware Ego-Centric Video Recognition Modelcited by 31
- 2021Exploiting Long-Term Dependencies for Generating Dynamic Scene Graphscited by 30
- 2022Learning Long-Term Spatial-Temporal Graphs for Active Speaker Detectioncited by 29
- 2023A Review of Deep Learning for Video Captioningcited by 28
- 2022Is an Object-Centric Video Representation Beneficial for Transfer?cited by 24
12 most cited of 34 All 34 (JSON)
- 2026G3Ego: Gaze-Guided Graphs for Egocentric Action Understanding20 Aug 2026
- 2026EgoEverything: A Benchmark for Human Behavior Inspired Long Context Egocentric Video Understanding in AR Environment9 Apr 2026
- 2025When Deepfake Detection Meets Graph Neural Network:a Unified and Lightweight Learning Framework7 Aug 2025
- 2025TRKT: Weakly Supervised Dynamic Scene Graph Generation with Temporal-enhanced Relation-aware Knowledge Transferring7 Aug 2025
- 2025Data Transformation Strategies to Remove Heterogeneity16 Jul 2025
- 2025Keystep Recognition using Graph Neural Networks1 Jun 2025
- 2025Universal Scene Graph Generation19 Mar 2025
- 2025Salient Temporal Encoding for Dynamic Scene Graph Generation15 Mar 2025
- 2025Graph-Based Multimodal and Multi-view Alignment for Keystep Recognition7 Jan 2025
- 2024GEM-VPC: A dual Graph-Enhanced Multimodal integration for Video Paragraph Captioning12 Oct 2024
- 2024AMEGO: Active Memory from long EGOcentric videos17 Sep 2024
- 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generation27 May 2024
12 newest of 34 All 34 (JSON)