Plan-and-Verify Video Reward Reasoning with Spatio-Temporal Scene Graph Grounding

TL;DR

SG-PVR model enhances text-to-video generation semantic alignment using spatio-temporal scene graphs.

cs.CV 🔴 Advanced 2026-06-10 9 views
Hyomin Kim Junghye Kim Joanie Hayoun Chung Yoonjin Oh Kyungjae Lee Sungbin Lim Sungwoong Kim
video generation reward model spatio-temporal scene graph semantic alignment deep learning

Key Findings

Methodology

SG-PVR employs a plan-and-verify reasoning structure using spatio-temporal scene graphs to ensure fine-grained semantic alignment in video generation. The method decomposes prompts into atomic claims and verifies each to ensure all requirements are checked.

Key Results

  • On the VSB-v2 dataset, SG-PVR achieved visual, physical, and alignment accuracy of 43.6%, 38.2%, and 39.8%, respectively.
  • On the temporal semantics test set, SG-PVR achieved an overall accuracy of 31.4%, outperforming other methods.
  • In T2V-CompBench tests, SG-PVR excelled in dimensions like Consistent Attribute and Dynamic Attribute.

Significance

By introducing spatio-temporal scene graphs, SG-PVR significantly improves semantic alignment in text-to-video generation, addressing existing models' shortcomings in complex temporal semantics and event order.

Technical Contribution

SG-PVR introduces spatio-temporal scene graphs as a structured intermediate representation in video reward modeling, providing a more precise semantic alignment and verification mechanism compared to traditional free-form reasoning models.

Novelty

SG-PVR is the first to apply spatio-temporal scene graphs in video reward models, using a plan-and-verify reasoning structure to address existing models' shortcomings in complex temporal semantic alignment.

Limitations

  • The model may underperform in extremely complex scenes.
  • It heavily relies on the quality of scene graph generation.

Future Work

Future work could explore more complex scene graph generation techniques and applications on larger datasets.

AI Executive Summary

Existing text-to-video generation models struggle with fine-grained semantic alignment, especially in handling complex temporal semantics and event order. The SG-PVR model addresses these issues by introducing spatio-temporal scene graphs and a plan-and-verify reasoning structure.

SG-PVR decomposes text prompts into atomic claims and verifies each using spatio-temporal scene graphs, ensuring all requirements are checked. Experimental results show that SG-PVR performs excellently across multiple benchmarks, particularly in visual, physical, and alignment accuracy on the VSB-v2 dataset.

While SG-PVR makes significant advances in semantic alignment, it still faces limitations in handling extremely complex scenes. Future research could further optimize scene graph generation techniques and explore its potential on larger datasets.

Deep Analysis

Background

Text-to-video generation has made significant strides recently, especially with diffusion transformer-based models. However, these models still struggle with fine-grained semantic alignment, particularly in handling complex temporal semantics and event order.

Core Problem

Existing reward models in text-to-video generation cannot effectively handle complex temporal semantics and event order, leading to poor semantic alignment between generated videos and text prompts.

Innovation

SG-PVR addresses existing models' shortcomings in complex temporal semantic alignment by introducing spatio-temporal scene graphs and a plan-and-verify reasoning structure. The scene graphs provide structured visual evidence, allowing precise verification of each atomic claim.

Methodology

  • �� Extract spatio-temporal scene graph: capture entities, attributes, and temporal relations from video.
  • �� Generate verification plan: decompose text prompt into atomic claims.
  • �� Verify claims: validate each claim using video and scene graph as evidence.
  • �� Aggregate scores: produce semantic alignment score based on verification results.

Experiments

Experiments were conducted on datasets like VSB-v2, LGVQ, and MJ-Bench, evaluating the model's performance in visual, physical, and alignment accuracy. Ablation studies were also conducted to verify the model's effectiveness.

Results

SG-PVR achieved visual, physical, and alignment accuracy of 43.6%, 38.2%, and 39.8% on the VSB-v2 dataset. On the temporal semantics test set, the overall accuracy was 31.4%.

Applications

SG-PVR can enhance semantic alignment in text-to-video generation, particularly in applications requiring precise temporal semantics and event order, such as film production and virtual reality.

Limitations & Outlook

The model may underperform in extremely complex scenes and heavily relies on the quality of scene graph generation. Future research could explore more complex scene graph generation techniques.

Plain Language Accessible to non-experts

Imagine you're cooking in a kitchen. You have a recipe (text prompt) that you need to follow step by step (atomic claims). You use a checklist (spatio-temporal scene graph) to ensure each step is executed correctly. SG-PVR acts like a smart assistant, helping you check if each step is completed according to the recipe and ensuring all ingredients (video content) appear at the right place and time.

ELI14 Explained like you're 14

Imagine you're playing a video game where you need to complete tasks based on prompts. SG-PVR is like an in-game assistant, helping you check if each task is done and ensuring you're doing the right thing at the right time and place. It's like a little sprite in the game, helping you find all the hidden clues and ensuring you pass the level smoothly!

Glossary

Spatio-Temporal Scene Graph

A structured representation containing entities, attributes, and temporal relations in a video.

Used to verify semantic alignment between video content and text prompts.

Atomic Claim

A single semantic requirement decomposed from a text prompt.

Used in the plan-and-verify reasoning structure's verification plan.

Plan-and-Verify

A reasoning structure that first generates a verification plan and then verifies each claim.

Ensures fine-grained semantic alignment in video generation.

Semantic Alignment

The consistency between video content and text prompts in terms of semantics.

A key evaluation metric for SG-PVR.

Reward Model

A model used to guide post-training in text-to-video generation.

SG-PVR uses reward models to enhance semantic alignment.

Open Questions Unanswered questions from this research

  • 1 How to generate high-quality spatio-temporal scene graphs in more complex scenes?
  • 2 How to validate SG-PVR's effectiveness on larger datasets?

Applications

Immediate Applications

Film Production

Helps directors and producers generate video content that closely aligns with scripts.

Long-term Vision

Virtual Reality

Enhances the immersion and realism of virtual reality experiences, applicable in education and entertainment.

Abstract

Reward models for text-to-video (T2V) generation guide post-training but often fail at fine-grained semantic alignment. We trace this to two structural weaknesses in existing reasoning-based reward models: they do not systematically verify every condition described in the prompt, and the visual evidence supporting each judgment remains implicit in their free-form reasoning. We propose SG-PVR, a video reward model that addresses these limitations through plan-and-verify reasoning grounded in spatio-temporal scene graphs. The verification plan decomposes the prompt into atomic claims, ensuring every requirement is checked. The spatio-temporal scene graph, encoding entities, attributes, and temporally-grounded relations, is extracted from the video and maintained as a persistent structured visual reference throughout reasoning. Each claim is verified against both the video and the scene graph, anchoring judgments in explicit visual evidence. SG-PVR achieves strong performance on semantic alignment, including fine-grained temporal semantics. As a test-time reranker, it further enhances compositional alignment in T2V generation.

cs.CV