j, as the foreground
nodes are fully-connected temporally.
The following section now describes the messages that
are passed along the graph described above.
3.4. Message Passing Functions
We ﬁrst observe that the Non-local operator or selfattention [56, 59] can be considered as a message passing
function in a fully-connected graph, where each node, hv,
is an element in the input feature map, H, and the neighbourhood comprises of all other feature elements. And
since self-attention is employed with a residual connection [59, 56] and layer normalisation [2, 56], the update
function of Non-local when viewed as an MPNN is
U=LN(hv+Self-Attention (H)): (6)
Similar analysis [5, 13] has shown that Graph Attention
Networks (GAT) [57], Relational Networks [47] and many
other graph neural networks [48, 29, 35, 4] can also be interpreted as MPNNs. In this paper, we consider Non-local [59]
and Graph Attention (GAT) [57] as message passing functions within the update function, Eq. (6).
Non-local We modify Non-local [59] to pass messages
from all Foreground and Context nodes to only Foreground
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