Align Your Steps: Optimizing Sampling Schedules in Diffusion Models

Amirmojtaba Sabour,Sanja Fidler,Karsten Kreis
2024-04-23
Abstract:Diffusion models (DMs) have established themselves as the state-of-the-art generative modeling approach in the visual domain and beyond. A crucial drawback of DMs is their slow sampling speed, relying on many sequential function evaluations through large neural networks. Sampling from DMs can be seen as solving a differential equation through a discretized set of noise levels known as the sampling schedule. While past works primarily focused on deriving efficient solvers, little attention has been given to finding optimal sampling schedules, and the entire literature relies on hand-crafted heuristics. In this work, for the first time, we propose a general and principled approach to optimizing the sampling schedules of DMs for high-quality outputs, called $\textit{Align Your Steps}$. We leverage methods from stochastic calculus and find optimal schedules specific to different solvers, trained DMs and datasets. We evaluate our novel approach on several image, video as well as 2D toy data synthesis benchmarks, using a variety of different samplers, and observe that our optimized schedules outperform previous hand-crafted schedules in almost all experiments. Our method demonstrates the untapped potential of sampling schedule optimization, especially in the few-step synthesis regime.
Computer Vision and Pattern Recognition,Machine Learning
What problem does this paper attempt to address?
The problem addressed by this paper is the optimization of the sampling schedule for diffusion models in order to improve the quality of generated outputs, especially when quick synthesis is required. Existing methods mainly focus on more efficient samplers, while paying less attention to optimal sampling plans. The paper proposes a universal framework called "Align Your Steps" (AYS), which uses stochastic calculus methods to find the optimal sampling plan for different solvers, training models, and datasets. Experimental results show that the optimized plan outperforms traditional heuristic plans in most cases.