MaskFlow: Discrete Flows For Flexible and Efficient Long Video Generation
Michael Fuest, Vincent Tao Hu, Björn Ommer
TL;DR
MaskFlow tackles the challenge of long-video generation by unifying discrete token representations with flow-matching dynamics and introducing a frame-level masking training regime. This enables flexible sampling that can operate in both chunkwise autoregressive and full-sequence modes, with MGM-style sampling delivering high-quality results at markedly fewer function evaluations than diffusion-based baselines. The approach supports timestep-dependent and timestep-independent backbones without retraining, and demonstrates competitive Fréchet Video Distance on FaceForensics and DMLab while scaling to horizons well beyond the training window. The combination of discrete flow matching with frame-level masking offers a practical, efficient path toward scalable, high-fidelity long video synthesis for diverse applications.
Abstract
Generating long, high-quality videos remains a challenge due to the complex interplay of spatial and temporal dynamics and hardware limitations. In this work, we introduce MaskFlow, a unified video generation framework that combines discrete representations with flow-matching to enable efficient generation of high-quality long videos. By leveraging a frame-level masking strategy during training, MaskFlow conditions on previously generated unmasked frames to generate videos with lengths ten times beyond that of the training sequences. MaskFlow does so very efficiently by enabling the use of fast Masked Generative Model (MGM)-style sampling and can be deployed in both fully autoregressive as well as full-sequence generation modes. We validate the quality of our method on the FaceForensics (FFS) and Deepmind Lab (DMLab) datasets and report Frechet Video Distance (FVD) competitive with state-of-the-art approaches. We also provide a detailed analysis on the sampling efficiency of our method and demonstrate that MaskFlow can be applied to both timestep-dependent and timestep-independent models in a training-free manner.
