Abstract:Temporal grounding is the task of locating a specific segment from an untrimmed video according to a query sentence. This task has achieved significant momentum in the computer vision community as it enables activity grounding beyond pre-defined activity classes by utilizing the semantic diversity of natural language descriptions. The semantic diversity is rooted in the principle of compositionality in linguistics, where novel semantics can be systematically described by combining known words in novel ways (compositional generalization). However, existing temporal grounding datasets are not carefully designed to evaluate the compositional generalizability. To systematically benchmark the compositional generalizability of temporal grounding models, we introduce a new Compositional Temporal Grounding task and construct two new dataset splits, i.e., Charades-CG and ActivityNet-CG. We empirically find that they fail to generalize to queries with novel combinations of seen words. We argue that the inherent compositional structure (i.e., composition constituents and their relationships) inside the videos and language is the crucial factor to achieve compositional generalization. Based on this insight, we propose a variational cross-graph reasoning framework that explicitly decomposes video and language into hierarchical semantic graphs, respectively, and learns fine-grained semantic correspondence between the two graphs. Meanwhile, we introduce a novel adaptive structured semantics learning approach to derive the structure-informed and domain-generalizable graph representations, which facilitate the fine-grained semantic correspondence reasoning between the two graphs. To further evaluate the understanding of the compositional structure, we also introduce a more challenging setting, where one of the components in the novel composition is unseen. This requires more sophisticated understanding of the compositional structure to infer the potential semantics of the unseen word based on the other learned composition constituents appearing in both the video and language context, and their relationships. Extensive experiments validate the superior compositional generalizability of our approach, demonstrating its ability to handle queries with novel combinations of seen words as well as novel words in the testing composition.

Inverse Compositional Learning for Weakly-supervised Relation Grounding

Compositional Substitutivity of Visual Reasoning for Visual Question Answering

In-Context Compositional Generalization for Large Vision-Language Models

Visual Relation Grounding in Videos

Compositional Temporal Grounding with Structured Variational Cross-Graph Correspondence Learning

Variational Cross-Graph Reasoning and Adaptive Structured Semantics Learning for Compositional Temporal Grounding

Weakly-Supervised Video Object Grounding via Causal Intervention

Asymmetric Relation Consistency Reasoning for Video Relation Grounding

Exploring the Effect of Primitives for Compositional Generalization in Vision-and-Language

Interventional Video Grounding with Dual Contrastive Learning

Weakly-Supervised Video Object Grounding by Exploring Spatio-Temporal Contexts

Relation-aware Instance Refinement for Weakly Supervised Visual Grounding

Relational Network Via Cascade CRF for Video Language Grounding

COVR: A test-bed for Visually Grounded Compositional Generalization with real images

Explore Inter-contrast between Videos via Composition for Weakly Supervised Temporal Sentence Grounding.

Weakly-Supervised Spoken Video Grounding Via Semantic Interaction Learning.

Video Captioning Via Relation-Aware Graph Learning

Contrasting Intra-Modal and Ranking Cross-Modal Hard Negatives to Enhance Visio-Linguistic Compositional Understanding

In-Context Learning Improves Compositional Understanding of Vision-Language Models

Counterfactual Contrastive Learning for Weakly-Supervised Vision-Language Grounding.