Uniﬁed Graph Structured Models for Video Understanding
Anurag Arnab Chen Sun Cordelia Schmid
Google Research
faarnab, chensun, cordelias g@google.com
Abstract
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 UCF10124, and video scene graph classiﬁcation 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.
1. Introduction
Deep learning has enabled rapid advances in many image understanding tasks such as image classiﬁcation [20],
object detection [46] and semantic segmentation [7]. However, progress on recent video understanding datasets such
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.
Anurag Arnab Chen Sun Cordelia Schmid