wdenote the object- and relationship-logits respectively.
On Action Genome [23], there are R= 25 relationship
classes, and C= 35 object classes. We set = 0:5during
training on Action Genome to prevent the object class loss
from dominating the overall loss (the softmax cross entropy
has a higher loss than the binary sigmoid cross entropy at
the start of training).
Multi-headed attention For the GAT [57] and NonLocal [59] message-passing functions used in the paper
Mean AP
Number of training examples
0.000.250.500.751.00
100100010000100000watch (a person)
stand
talk to (e.g. self a person a 
listen to (a person)
sit
carry/hold (an object)
walk
touch (an object)
bend/bow (at the waist)
lie/sleep
ride (e.g. a bike a car a horse)
run/jog
answer phone
dance
eat
smoke
fight/hit (a person)
drink
crouch/kneel
read
martial art
grab (a person)
watch (e.g. TV)
sing to (e.g. self a person a 
play musical instrument
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