Generating video with AI is slow because the model must compare every part of every frame to every other part. This quadratic scaling makes longer or higher-resolution videos particularly expensive. Existing methods skip most of these comparisons to speed things up, but quality suffers badly when skipping more than about 90% of them.
ESTRA is a new technique that keeps video quality high even when skipping 99% of the comparisons. It groups similar pieces of the video together, computes the important comparisons exactly, and then approximates the rest using group averages. A clever correction improves the approximation's accuracy.
On two large video models, ESTRA generated videos 3.26 to 5.39 times faster than the standard method while preserving quality. At its most aggressive setting, it was still more faithful to the original video than a competing method that used twelve times more computation. This makes high-quality video generation much more practical.
