methods [14, 61, 71] on the A V A dataset [17] all explicitly
model relationships, with approaches which we show can
be interpreted as variants of graph neural networks.
Graph neural networks (GNNs) explicitly model relations between entities by modelling them as nodes in adirected or undirected graph [5, 48, 29], which interact
via a neighbourhood deﬁned for each node. The selfattention [56] and Non-local [59] operators can also be
thought of as GNNs [5, 13] where each element in a feature map is a node, and all nodes are fully-connected to
each other. Such attention-based models have excelled at
a number of natural language processing and computer vision tasks and have inspired many follow-up methods [21,
8, 9, 62, 70].
Many structured models have also recently been employed in video understanding. However, there has previously been no coherent framework to unify these approaches. Consequently, some works only model spatial relations between actors and objects, but not how these evolve
over time [54, 14]. And whilst LFB [61] models long range
temporal interactions, it does not capture spatial relationships within a keyframe. Moreover, in order to model longrange interactions, [61] uses precomputed features and is
thus not trained end-to-end. Our proposed method, which is
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