The forward process (also called the diffusion process) systematically adds Gaussian noise to clean data until it eventually becomes nearly pure random noise.
Start with a clean image (or data point), add a tiny amount of noise repeatedly over thousands of steps, and eventually obtain pure Gaussian noise.
Equation 1: Step-by-Step Noise Addition
q(xt|xt-1) = N(xt; √(1-βt)xt-1, βtI)
This equation describes how the noisy sample at timestep t is generated from the sample at timestep t−1.
| Term | Meaning |
|---|---|
| q(xt|xt-1) | Probability of transitioning from step t−1 to step t |
| N(·) | Gaussian (Normal) distribution |
| xt | New noisy sample generated at timestep t |
| √(1−βt)xt−1 | Mean of the Gaussian distribution |
| βtI | Variance of the Gaussian distribution |
Without the factor √(1−βt), variance would continuously grow and eventually explode. Scaling keeps the process mathematically stable.
Equation 2: Full Diffusion Trajectory
q(x1:T|x0) = ∏t=1T q(xt|xt−1)
This equation represents the probability of the entire diffusion trajectory from the original clean sample x₀ to the final noisy sample xT.
| Term | Meaning |
|---|---|
| q(x1:T|x0) | Joint probability of the complete noisy trajectory |
| ∏ | Product operator multiplying probabilities of every step |
| Markov Property | Each state depends only on its immediate predecessor |
The diffusion process forms a Markov Chain. The current state remembers only the previous state and ignores everything earlier.
Deriving the Closed-Form Sampling Formula
Instead of repeatedly executing thousands of diffusion steps, DDPM derives a direct mathematical shortcut that allows sampling xt directly from x0.
Step 1: Define New Variables
αt = 1 − βt
ᾱt = ∏i=1t αi
Here:
- αt = amount of original signal retained during one step
- ᾱt = cumulative signal retained after many diffusion steps
Reparameterization Form
xt = √αtxt−1 + √(1−αt)εt−1
where εt−1 ~ N(0,I)
This formulation explicitly separates:
- The preserved signal component
- The newly injected Gaussian noise
Every diffusion step keeps part of the original image while injecting a small amount of fresh random noise.
No comments:
Post a Comment