a 3D CNN, selecting adjacent keyframes (and effectively
settings= 1 keyframe) could result in redundant information being captured by the temporal connections in the
graph. Note that our deﬁnition of keyframe follows common datasets [17, 23] as a frame we aim to classify given
surrounding temporal context.
More formally, we can describe the neighbourhood of
each foreground node, v, for temporal message passing as
Tv=bc=2c[
dt=c=2eFts: (5)
Here, we use the superscript to denote the temporal index,
and without loss of generality consider t= 0 to be the
centre keyframe, meaning that negative time indices correspond to frames in the past. We set cto be an odd, positive
integer to employ an equal-sized temporal window on either
side of the centre keyframe.
We ﬁrst perform spatial message passing, before passing messages temporally. This allows information from the
context nodes in frame t0,ct0
j, to efﬁciently propagate to a
foreground node ft
i(wheret6=t0) viaft0
j, as the foreground
nodes are fully-connected temporally.
The following section now describes the messages that
are passed along the graph described above.
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