cs.CVSep 27, 2026

ReAL: Accelerating Flow Matching through Segment Advancement with Shared Lookahead

Authors: Xuanhua Yin, Chuanzhi Xu, Haoxian Zhou, Shunqi Mao, Weidong Cai

Organizations: School of Computer Science, The University of Sydney

Abstract

Flow-matching models generate high-quality images and videos, but repeated neural network evaluations make sampling expensive. Skipping evaluations reduces this cost by extending an available velocity estimate over a longer span. However, local velocity agreement alone does not determine a suitable span, and checking each candidate endpoint adds costly model calls. We introduce ReAL, a training-free sampler that selects how far to advance using one shared lookahead. Our key insight is that the discrepancy between uncorrected and lookahead-corrected endpoint proposals can be computed directly from the observed velocity mismatch and the candidate span beyond the lookahead. This relation provides a span-dependent selection criterion without additional endpoint evaluations. The same lookahead selects the longest passing candidate span, corrects the accepted update, and supplies its velocity as the next starting estimate. After initialization, each regular iteration requires only one fresh evaluation. ReAL uses the pretrained velocity output and original noise schedule, with no additional training or access to internal features. Experiments cover four image-generation backbones, video generation, and image editing. ReAL achieves 4.91x measured speedup on FLUX.1-dev while retaining 97.0% of dense mean ImageReward. On HunyuanVideo, it achieves a 5.49x speedup while maintaining a VBench score close to that of dense sampling.

Figures & tables

Appendix figures & tables22 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. CorrFlow: Self-Correcting Flow Matching

    Oct 17, 2026Hangwei Zhang, Nathan Rouillé, Chuanxia ZhengFlow MatchingFlow-Based Generative Modeling

  2. Sharpen Your Flow: Sharpness-Aware Sampling for Flow Matching

    May 12, 2026Aditi Gupta, Soon Hoe Lim, Annan Yu +1Flow MatchingFlow-Based Generative Modeling

  3. Stable Velocity: A Variance Perspective on Flow Matching

    Feb 5, 2026Donglin Yang, Yongxing Zhang, Xin Yu +5Flow MatchingImage Generation