Stucki vs Floyd-Steinberg vs Atkinson vs Sierra
Error diffusion works by quantizing each pixel to black or white, then spreading the quantization error to neighboring pixels according to a diffusion kernel. This creates smooth gradients and preserves image detail.
Floyd-Steinberg (1976): Classic algorithm, good balance of quality and speed.
Stucki (1981): Larger kernel, smoother gradients, less dithering noise.
Atkinson: Only diffuses 75% of error, preserving more contrast.
Sierra/JJN: Even larger kernels for maximum smoothness.
Serpentine scanning (alternating left-to-right and right-to-left) reduces directional artifacts common in error diffusion algorithms.