b[hijjhj]
(9)
whereis a ReLU non-linearity and Waandwbare a
learnable matrix and vector respectively.
Parallel messages It is also possible to compute multiple
incoming messages in parallel for a node, hv. When usingmultiple Non-local or Graph Attention functions, this corresponds to multi-headed attention [56, 57]. By viewing Nonlocal and GAT as message passing functions, we can also
aggregate messages from a combination of these two. In
these cases, we aggregate the messages using an attentionweighted convex combination, as performed in Eq. (9).
3.5. Readout Function
AfterI1iterations of message passing, a readout
function is applied on the Foreground nodes to obtain the
ﬁnal predictions. For action detection, the readout function is a linear classiﬁer operating on each element of F,
where each foreground node, fi, corresponds to the features
of an actor in the keyframe. For scene graph prediction, the
readout function consists of two classiﬁers: The ﬁrst linear
classiﬁer predicts the object-class label of each foreground
node. The second is a function of each pair of foreground
nodes, and predicts the relationship label between them.
3.6. Discussion
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