node. The second is a function of each pair of foreground
nodes, and predicts the relationship label between them.
3.6. Discussion
We note that many previous structured models for video
understanding can be considered as special cases of our proposed MPNN framework:
Girdhar et al . [14] only consider a spatial model, i.e.
N=S, using implicit objects and Non-local [60] for
message passing. ACRN [54] has the same graph structure, but uses Relational Networks [47] for message passing instead. LFB [61], in contrast, considers only a temporal model, i.e.N=T, using Non-local as the message passing function in a graph that is fully-connected in
time. However, [61] do not consider a spatial model to capture interactions between actors in the keyframe. Zhang et
al. [71], on the other hand, model both temporal and spatial connections. However, they effectively model three
separate graphs: the ﬁrst models actors in short, 3-second
tubelets using GCN [29] for message passing. The other
two graphs model actor-actor and actor-object relations using a message passing method similar to GAT [57], but using a hand-deﬁned weighting function rather than a learned
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