single images, due to its additional temporal axis, and so we
believe learning these unlabelled interactions directly from
current datasets with large convolutional networks is not
feasible. In this paper, we propose a structured graph neural
network to explicitly model these spatio-temporal interactions. We model actors and objects (explicitly with bounding boxes when we have supervision, and implicitly otherwise) as nodes in our spatio-temporal graph and perform
message passing inference to directly model their relations.
Although a wide range of graph-structured models have
been proposed for action recognition, we note that there has
been no unifying formulation for these models. As such,
some works only model spatial relations between actors
and objects [14, 54], but not how these interactions evolve
over time. Other approaches model long-range temporal
interactions [61], but do not capture spatial relations and
are not trained end-to-end. And whilst some methods do
model spatio-temporal interactions of objects [3, 60], their
explicit representations of objects need additional supervision, and are not evaluated on spatio-temporal localisation
tasks which requires detailed understanding and is necessary for analysing untrimmed videos.
Our graph network formulation based on the messagepassing neural network [13] abstraction, allows us to explicitly model interactions between actors, objects and
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