mlsanityData to 7 Oct 2026

Unified Graph Structured Models for Video Understanding

arXiv 2103.15662 ↗First posted 29 Mar 2021cs.CVcited by 38

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

  1. 2017Attention Is All You Needcited by 59,932
  2. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  3. 2014Microsoft COCO: Common Objects in Contextcited by 17,498
  4. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  5. 2015Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networkscited by 9,617
  6. 2017Graph Attention Networkscited by 8,854
  7. 2017Mask R-CNNcited by 7,259
  8. 2016Layer Normalizationcited by 5,579
  9. 2017Squeeze-and-Excitation Networkscited by 4,763
  10. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  11. 2017Quo Vadis, Action Recognition? A New Model and the Kinetics Datasetcited by 3,259
  12. 2018Encoder-Decoder with Atrous Separable Convolution for Semantic Image Segmentationcited by 3,210
38 more
  1. 2015SSD: Single Shot MultiBox Detectorcited by 3,125
  2. 2015Fast R-CNNcited by 2,930
  3. 2016Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotationscited by 2,646
  4. 2017Non-local Neural Networkscited by 2,290
  5. 2017The Kinetics Human Action Video Datasetcited by 1,894
  6. 2018SlowFast Networks for Video Recognitioncited by 1,862
  7. 2018Relational inductive biases, deep learning, and graph networkscited by 1,341
  8. 2017A Closer Look at Spatiotemporal Convolutions for Action Recognitioncited by 1,139
  9. 2014Two-Stream Convolutional Networks for Action Recognition in Videoscited by 1,067
  10. 2015Gated Graph Sequence Neural Networkscited by 792
  11. 2016Hollywood in Homes: Crowdsourcing Data Collection for Activity Understandingcited by 535
  12. 2016Interaction Networks for Learning about Objects, Relations and Physicscited by 503
  13. 2017Scene Graph Generation by Iterative Message Passingcited by 462
  14. 2017AVA: A Video Dataset of Spatio-temporally Localized Atomic Visual Actionscited by 449
  15. 2017A simple neural network module for relational reasoningcited by 345
  16. 2016Visual Relationship Detection with Language Priorscited by 333
  17. 2017Temporal Relational Reasoning in Videoscited by 324
  18. 2018Video Action Transformer Networkcited by 316
  19. 2018Graph R-CNN for Scene Graph Generationcited by 296
  20. 2019Action Genome: Actions as Composition of Spatio-temporal Scene Graphscited by 249
  21. 2018Long-Term Feature Banks for Detailed Video Understandingcited by 239
  22. 2015Structural-RNN: Deep Learning on Spatio-Temporal Graphscited by 234
  23. 2018Videos as Space-Time Region Graphscited by 221
  24. 2019Pay Less Attention with Lightweight and Dynamic Convolutionscited by 211
  25. 2018Learning Human-Object Interactions by Graph Parsing Neural Networkscited by 176
  26. 2020In Defense of Grid Features for Visual Question Answeringcited by 155
  27. 2017Scene Graph Generation from Objects, Phrases and Region Captionscited by 154
  28. 2018A2-Nets: Double Attention Networkscited by 136
  29. 2018Graph-Based Global Reasoning Networkscited by 120
  30. 2019Something-Else: Compositional Action Recognition with Spatial-Temporal Interaction Networkscited by 112
  31. 2019Graphical Contrastive Losses for Scene Graph Parsingcited by 100
  32. 2017Detecting Visual Relationships with Deep Relational Networkscited by 97
  33. 2016Spatiotemporal Residual Networks for Video Action Recognitioncited by 91
  34. 2018Actor-Centric Relation Networkcited by 87
  35. 2017Action Tubelet Detector for Spatio-Temporal Action Localizationcited by 77
  36. 2018Object Level Visual Reasoning in Videoscited by 67
  37. 2019Dynamic Graph Message Passing Networkscited by 62
  38. 2016Online Real-time Multiple Spatiotemporal Action Localisation and Predictioncited by 57

50 most cited of 58 All 58 (JSON)

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 3; 2022: 8; 2023: 10; 2024: 5; 2025: 8; 2026: 4.

38 papers.

Sort:

By area:

  1. 2022Multiview Transformers for Video Recognitioncited by 148
  2. 2021Object-Region Video Transformerscited by 73
  3. 2023Dense and Aligned Captions (DAC) Promote Compositional Reasoning in VL Modelscited by 72
  4. 2022Teaching Structured Vision&Language Concepts to Vision&Language Modelscited by 71
  5. 2023Action Scene Graphs for Long-Form Understanding of Egocentric Videoscited by 51
  6. 2023Incorporating Structured Representations into Pretrained Vision & Language Models Using Scene Graphscited by 39
  7. 2024AMEGO: Active Memory from long EGOcentric videoscited by 35
  8. 2023Helping Hands: An Object-Aware Ego-Centric Video Recognition Modelcited by 31
  9. 2021Exploiting Long-Term Dependencies for Generating Dynamic Scene Graphscited by 30
  10. 2022Learning Long-Term Spatial-Temporal Graphs for Active Speaker Detectioncited by 29
  11. 2023A Review of Deep Learning for Video Captioningcited by 28
  12. 2022Is an Object-Centric Video Representation Beneficial for Transfer?cited by 24
26 more
  1. 2024OED: Towards One-stage End-to-End Dynamic Scene Graph Generationcited by 22
  2. 2023End-to-End Spatio-Temporal Action Localisation with Video Transformerscited by 20
  3. 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMscited by 19
  4. 2022PromptonomyViT: Multi-Task Prompt Learning Improves Video Transformers using Synthetic Scene Datacited by 14
  5. 2025Universal Scene Graph Generationcited by 11
  6. 2024Computer Vision for Primate Behavior Analysis in the Wildcited by 10
  7. 2022Beyond Transfer Learning: Co-finetuning for Action Localisationcited by 8
  8. 2022Unified Recurrence Modeling for Video Action Anticipationcited by 7
  9. 20233VL: Using Trees to Improve Vision-Language Models' Interpretabilitycited by 7
  10. 2021Learning Spatial-Temporal Graphs for Active Speaker Detectioncited by 4
  11. 2023CycleACR: Cycle Modeling of Actor-Context Relations for Video Action Detectioncited by 3
  12. 2025TRKT: Weakly Supervised Dynamic Scene Graph Generation with Temporal-enhanced Relation-aware Knowledge Transferringcited by 3
  13. 2023Modelling Spatio-Temporal Interactions For Compositional Action Recognitioncited by 1
  14. 2023Object-based (yet Class-agnostic) Video Domain Adaptationcited by 1
  15. 2024IDPro: Flexible Interactive Video Object Segmentation by ID-queried Concurrent Propagationcited by 1
  16. 2025When Deepfake Detection Meets Graph Neural Network:a Unified and Lightweight Learning Frameworkcited by 1
  17. 2026MINERVA-Cultural: A Benchmark for Cultural and Multilingual Long Video Reasoningcited by 1
  18. 2026Graph it first! Enabling Reasoning on Long-form Egocentric Videos through Scene Graphscited by 1
  19. 2022Bringing Image Scene Structure to Video via Frame-Clip Consistency of Object Tokenscited by 0
  20. 2024GEM-VPC: A dual Graph-Enhanced Multimodal integration for Video Paragraph Captioningcited by 0
  21. 2025Graph-Based Multimodal and Multi-view Alignment for Keystep Recognitioncited by 0
  22. 2025Salient Temporal Encoding for Dynamic Scene Graph Generationcited by 0
  23. 2025Keystep Recognition using Graph Neural Networkscited by 0
  24. 2025Data Transformation Strategies to Remove Heterogeneitycited by 0
  25. 2026EgoEverything: A Benchmark for Human Behavior Inspired Long Context Egocentric Video Understanding in AR Environmentcited by 0
  26. 2026G3Ego: Gaze-Guided Graphs for Egocentric Action Understandingcited by 0