Yuta Oshima, Masahiro Suzuki, Yutaka Matsuo, Hiroki Furuta
NeurIPS 2025
The remarkable progress in text-to-video diffusion models enables the generation of photorealistic videos, although the content of these generated videos often includes unnatural movement or deformation, reverse playback, and motionless scenes. Recently, an alignment problem has attracted huge attention, where we steer the output of diffusion models based on some measure of the content's goodness. Because there is a large room for improvement of perceptual quality along the frame direction, we should address which metrics we should optimize and how we can optimize them in the video generation. In this paper, we propose diffusion latent beam search with lookahead estimator, which can select a better diffusion latent to maximize a given alignment reward at inference time. We then point out that improving perceptual video quality with respect to alignment to prompts requires reward calibration by weighting existing metrics. This is because when humans or vision language models evaluate outputs, many previous metrics to quantify the naturalness of video do not always correlate with the evaluation. We demonstrate that our method improves the perceptual quality evaluated on the calibrated reward, VLMs, and human assessment, without model parameter update, and outputs the best generation compared to greedy search and best-of-N sampling under much more efficient computational cost. The experiments highlight that our method is beneficial to many capable generative models, and provide a practical guideline: we should prioritize the inference-time compute allocation into enabling the lookahead estimator and increasing the search budget, rather than expanding the denoising steps.
Diffusion latent beam search (DLBS) seeks a better diffusion path over the reverse process; sampling K latents per beam and possessing B beams for the next step, which helps explore the latent paths robustly.
Lookahead estimator notably reduces the noise at latent reward evaluation by interpolating the rest of the time steps from the current latent with T' steps deterministic DDIM.
DLBS achieves much better computational-efficiency than best-of-N (BoN), as achieving higher performance gains under the same execution time.
LA estimator (DLBS-LA) could remarkably boost efficiency only with marginal overhead on top of DLBS.
Comparison of text-to-video results between DLBS-LA, base models, and other sampling methods on SoTA models (Latte, CogVideoX, and Wan 2.1). DLBS-LA produces more dynamic, natural, and prompt-aligned videos than all baselines.
Prompt: Under a rainbow, a zebra kicks up a spray of water as it crosses a fast-flowing river.
Latte
+ GS (KB=32)
+ DLBS (KB=32)
+ DLBS-LA (KB=8, T'=6)
Prompt: dog puts paws together
Latte
+ BoN (KB=32)
+ DLBS (KB=32)
+ DLBS-LA (KB=8, T'=6)
Prompt: Two dogs chase each other, suddenly skidding around a sharp corner.
CogVideoX-5B
+ DLBS-LA (KB=8, T'=6)
Prompt: A person on a hoverboard colliding with a wall, the board stopping abruptly.
Wan 2.1-14B
+ DLBS-LA (KB=8, T'=6)
We perform pairwise comparisons between DLBS-LA (KB=8, T’=6, NFE=2500) and BoN (KB=64, NFE=3200).
The results confirm that, whatever models or prompts we choose, the quality of content generated by DLBS-LA consistently outperforms that of a baseline despite requiring fewer NFEs.
We then point out that the improvement of perceptual video quality, considering the alignment to prompts, requires reward calibration of existing metrics. When evaluating outputs using capable vision language models or human raters, many previous metrics for quantifying video naturalness do not always correlate with them. Optimal reward design for measuring perceptual quality highly depends on the degree of dynamics described in evaluation prompts. We design a weighted linear combination of multiple metrics, which is calibrated to perceptual quality and improves the correlation with VLM/human preference.
We select the best coefficients among brute-force candidates, based on the correlation with Gemini, for each set of prompts with a different dynamics grade. Prompts with a high dynamics grade, i.e., DEVIL-high, place greater weight on the dynamic degree. In contrast, prompts that describe slight motion, i.e., DEVIL-medium and DEVIL-static, place a smaller weight on it.
We select the video with the highest reward out of 64 randomly generated candidates for each prompt, drawn from DEVIL-high, DEVIL-medium, DEVIL-static, and MSRVTT-test.
Videos chosen using VLM-calibrated rewards achieve a more balanced quality compared to those relying on any single metric.
DEVIL-high
Prompt: A storm sweeps an elephant into a raging river, carrying it away swiftly.
Motion Smoothness (lack of motion)
Dynamic Degree (prompt misalignment)
Aesthetic Quality (lack of motion)
Gemini Calibrated Reward
DEVIL-medium
Prompt: Macao beach with stone mountains aerial view from drone. travel destination. summer vacation. dominican republic
Subject Consistency (lack of motion)
Imaging Quality (prompt misalignment)
Text-Video Consistency
GPT Calibrated Reward
DEVIL-static
Prompt: black car is under the blue sign.
Motion Smoothness (lack of motion, prompt misalignment)
Dynamic Degree (lack of consistency, prompt misalignment)
Aesthetic Quality (prompt misalignment)
Gemini Calibrated Reward
MSRVTT-test
Prompt: a yellow-haired girl is explaining about a game
Subject Consistency / Motion Smoothness (lack of motion)
Dynamic Degree (lack of consistency)
Imaging Quality (prompt misalignment)
GPT Calibrated Reward
Prompt: A truck rushing away from a treacherous mountain pass during a blizzard, with sudden avalanches and rockslides adding to the danger.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: The couple runs hand in hand to release a sky lantern, then watches it drift upward into the night sky, carried by the wind with the stars shining above.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A giraffe in a lifeguard outfit, sitting atop a high chair and watching over a crowded pool.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A sequence of a cow performing acrobatic stunts over a series of colorful, abstract platforms that morph shapes.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: Thundering across a vast desert plain, the elephants race over dunes and dodge sandstorms, before swiftly traversing through a rocky canyon, bounding over boulders and leaping across narrow ravines.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A green monster made of plants walks through an airport.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A man in a suit fights monsters
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A giraffe navigating a city during a robot uprising, with quick cuts showing chaotic battles, explosions, and futuristic technology in a high-stakes escape scenario.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: Aerial view shot of a cloaked figure elevating in the sky between skyscrapers.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: a horse leading a wild stampede across a stormy beach with waves crashing, depicted with swift, sweeping camera moves, cinematic composition.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A futuristic robot uprising, ((lasers firing)), metallic drones, explosions, debris, ((screaming civilians)), dystopian cityscape.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A hot air balloon descending back to the ground.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A dog made of ice melts completely in a hot summer day
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: The cat tore across the living room, jumping over toys and furniture to catch the mouse.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: Racing the sunset, a giraffe charges across the horizon, shadows stretching long.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: futuristic sports cars racing on a vertical loop track against a sci-fi cityscape, cars defying gravity, ((speed trails)), (dizzying heights), (spectacular crashes), the thrill of cutting-edge technology.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A cool dj teddy bear with sunglasses on top of turntable with video static
GS (KB=1)
GS (KB=32)
DLBS (KB=32)
DLBS-LA (KB=8, T'=6)
Prompt: some fake horses are standing around in a game
GS (KB=1)
GS (KB=32)
DLBS (KB=32)
DLBS-LA (KB=8, T'=6)
Prompt: Amidst a thunderstorm, a lightning bolt strikes a bicycle, setting it ablaze with crackling energy and lighting up the dark, rainy street.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: a man holds up a stuffed bear.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: Aerial view. cute girl in the coat drive on country road on the bicycle
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: cat manages to hang on to dangling object
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: a man holds a very large stick
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: Against the wind, a lone horse gallops, mane streaming behind.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: A car drives through a wall of fire in a daring escape.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: The ice cracks beneath their feet, making the sheep skid and slide, rushing to solid ground.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: WWI biplanes in a dogfight with canvas wings ripping, dramatic cloud backdrop, ultra-detailed.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: Cowboys drive group of horses at farming enterprise.
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: dog passes in and out of view
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: when you can see the first view of the full bike
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: a band is playing music and people are dancing
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: a man inside of a car is using his finger to point
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: some images of motorcycles are being shown on tv
GS (KB=1)
DLBS-LA (KB=8, T'=6)
Prompt: someone is browsing a set of games on their console
GS (KB=1)
DLBS-LA (KB=8, T'=6)