IP Library Granted Patent US 11,604,936
Granted Patent B2
US 11,604,936 · App. 16/827,252 · Granted Mar 14, 2023

Spatio-temporal graph for video captioning with knowledge distillation

Inventors: Boxiao Pan (Palo Alto, CA); Haoye Cai (Palo Alto, CA); De-An Huang (Stanford, CA); Kuan-Hui Lee (San Jose, CA); Adrien David Gaidon (San Jose, CA); Ehsan Adeli-Mosabbeb (Mountain View, CA); Juan Carlos Niebles Duque (Mountain View, CA)
Assignees: TOYOTA RESEARCH INSTITUTE, INC.; THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY
G06K9/6224G06K9/629G06K9/6296G06V10/00G06V20/56
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,604,936
App. No.
16/827,252
Granted
Mar 14, 2023
Kind
B2
Abstract

A method for scene perception using video captioning based on a spatio-temporal graph model is described. The method includes decomposing the spatio-temporal graph model of a scene in input video into a spatial graph and a temporal graph. The method also includes modeling a two branch framework having an object branch and a scene branch according to the spatial graph and the temporal graph to learn object interactions between the object branch and the scene branch. The method further includes transferring the learned object interactions from the object branch to the scene branch as privileged information. The method also includes captioning the scene by aligning language logits from the object branch and the scene branch according to the learned object interactions.

Claims (37)

1. A method for scene perception using video captioning based on a spatio-temporal graph model, comprising:

decomposing the spatio-temporal graph model of a scene in input video into a spatial graph and a temporal graph;

modeling a two branch framework having an object branch and a scene branch according to the spatial graph and the temporal graph to learn object interactions between the object branch and the scene branch;

transferring the learned object interactions from the object branch to the scene branch as privileged information; and

captioning the scene by aligning language logits from the object branch and the scene branch according to the learned object interactions.

2. The method of claim 1 , in which captioning comprises decoding the aligned language logits between the object branch and the scene branch to form a caption for the scene.

3. The method of claim 2 , in which language decoding is performed through a transformer network to obtain a final text description as the caption for the scene.

4. The method of claim 1 , in which transferring further comprises encoding a relationship between objects in the object branch and the scene in the scene branch.

5. The method of claim 1 , further comprising planning a trajectory of an ego vehicle according to perception of the scene from the video captured by the ego vehicle.

6. The method of claim 1 , further comprising:

modeling the object branch in a first neural network; and

modeling the scene branch in a second neural network.

7. The method of claim 1 , further comprising classifying the input video according to the captioning of the scene.

8. The method of claim 1 , in which the spatial graph is used to capture interactions among spatially related objects of the video.

9. The method of claim 1 , further comprising incorporating video information in the spatial graph by connecting objects using their normalized intersection over union (IoU) value for measuring a spatial connectivity between the objects.

10. The method of claim 1 , in which the object branch captures space-time object interaction information via the spatio-temporal graph model, and the scene branch provides additional global context missing from local object features.

11. A non-transitory computer-readable medium having program code recorded thereon for scene perception using video captioning based on a spatio-temporal graph model, the program code being executed by a processor and comprising:

program code to decompose the spatio-temporal graph model of a scene in input video into a spatial graph and a temporal graph;

program code to model a two branch framework having an object branch and a scene branch according to the spatial graph and the temporal graph to learn object interactions between the object branch and the scene branch;

program code to transfer the learned object interactions from the object branch to the scene branch as privileged information; and

program code to caption the scene by aligning language logits from the object branch and the scene branch according to the learned object interactions.

12. The non-transitory computer-readable medium of claim 11 , in which the program code to caption comprises program code to decode the aligned language logits between the object branch and the scene branch to form a caption for the scene, in which language decoding is performed through a transformer network to obtain a final text description as the caption for the scene.

13. The non-transitory computer-readable medium of claim 11 , in which the program code to transfer further comprises program code to encode a relationship between objects in the object branch and the scene in the scene branch.

14. The non-transitory computer-readable medium of claim 11 , further comprising program code to plan a trajectory of an ego vehicle according to perception of the scene from video captions of the video captured by the ego vehicle.

15. The non-transitory computer-readable medium of claim 11 , further comprising:

program code to model the object branch in a first neural network; and

program code to model the scene branch in a second neural network.

16. The non-transitory computer-readable medium of claim 11 , further comprising program code to classify the input video according to video captions of the scene.

17. The non-transitory computer-readable medium of claim 11 , further comprising program code to incorporate video information in the spatial graph by connecting objects using their normalized intersection over union (IoU) value for measuring a spatial connectivity between the objects, in which the spatial graph is used to capture interactions among spatially related objects of the video.

18. The non-transitory computer-readable medium of claim 11 , in which the object branch captures space-time object interaction information via the spatio-temporal graph model, and the scene branch provides additional global context missing from local object features.

19. A system for scene perception using video captioning based on a spatio-temporal graph model, the system comprising:

a spatio temporal graph module configured to program code to decompose the spatio-temporal graph model of a scene in input video into a spatial graph and a temporal graph;

a knowledge distillation module configured to model a two branch framework having an object branch and a scene branch according to the spatial graph and the temporal graph to learn object interactions between the object branch and the scene branch and transfer the learned object interactions from the object branch to the scene branch as privileged information; and

a video captioning module configured to caption the scene by aligning language logits from the object branch and the scene branch according to the learned object interactions.

20. The system of claim 19 , further comprising:

a scene comprehension module configured to comprehend the scene from the video captured by an ego vehicle according to video captioning of the scene; and

a planner module configured to plan a trajectory of the ego vehicle according to a comprehension of the scene from the video captured by the ego vehicle based on the scene comprehension module.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2023
From: TOYOTA RESEARCH INSTITUTE, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 063066/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2020
From: PAN, BOXIAO; CAI, HAOYE; HUANG, DE-AN; ADELI-MOSABBEB, EHSAN; NIEBLES DUQUE, JUAN CARLOS
To: THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY
Reel/Frame 052336/0881 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2020
From: LEE, KUAN-HUI; GAIDON, ADRIEN DAVID
To: TOYOTA RESEARCH INSTITUTE, INC.
Reel/Frame 052336/0939 →
Continuity (1)
Related Publication 20210295093A1 · Sep 23, 2021