object detection [46] and semantic segmentation [7]. However, progress on recent video understanding datasets such
as A V A [17] and Charades [49] has lagged behind in comparison. Further progress in the video understanding tasks
posed by these datasets would facilitate applications in autonomous vehicles, health monitoring and automated media
analysis and production among others.
A reason why video understanding is so challenging is
because, as shown in Fig. 1, it requires understanding the
interactions between actors, objects and other context in the
scene. Furthermore, these interactions are not always observable from a single frame, and thus require reasoning
over long temporal intervals. This is illustrated in Fig. 1,
where understanding the actions of the person in the centreframe is not possible from the target keyframe alone. In order to know that the woman is “listening”, we need to con-sider the man who is speaking but no longer in the scene.
And to correctly infer that the woman is “driving” the car,
rather than “riding” like the man, we must take into account
that she is later holding the steering wheel.
Video is a signiﬁcantly higher-dimensional signal than
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
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