Dithering

Deliberate noise to avoid color banding.

With reduced color palettes (GIF, indexed PNG) dot patterns simulate what the palette cannot show directly. Floyd-Steinberg is the most famous algorithm.