scene understanding. Relevant examples of early works in
this area included modelling interactions between humans
and objects [18, 68], different objects [45] and relationships
between human actions and scene context [41, 16]. Furthermore, it has also been shown that human vision is reliant on
context too [43]. In this paper, we consider video understanding tasks, speciﬁcally spatio-temporal action recognition and video scene graph parsing, which involve reasoning
about interactions between actors, objects and their environment in both space and time.
Early work in action recognition used hand-crafted features to encode motion information [32, 58]. Advances
in deep learning ﬁrst saw repurposing of 2D image convolutional neural networks (CNNs) for video as “two
stream” networks [27, 50] followed by spatio-temporal 3D
CNNs [6, 12, 55, 72]. However, these architectures focus on extracting coarse, video-level features and are not
suitable for learning the ﬁne-grained relations depicted in
Fig. 1. Consequently, whilst initial approaches to spatiotemporal action detection involved extending 2D object detectors [38, 46] temporally [26, 51, 1, 65], current leading
methods [14, 61, 71] on the A V A dataset [17] all explicitly
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