Dithering: illusies creëren met wiskunde

Het probleem: te weinig kleuren

Stel je hebt een foto met 16,7 miljoen mogelijke kleuren, maar je scherm — of je artistieke beperking — staat er maar 16 toe. Hoe overbrug je dat gat zonder de essentie van het beeld te verliezen? Dit is de fundamentele uitdaging die dithering oplost.

Vroege computergrafics hadden voortdurend met dit probleem te maken. De Commodore 64 had 16 kleuren. De Game Boy had 4 groentinten. Toch maakten kunstenaars en engineers op deze machines beelden met verrassende diepte en realisme. Hun geheime wapen was dithering.

Wat is dithering?

Dithering is het bewust toevoegen vanruis— zorgvuldig berekende ruis — om de visuele impact van kwantisatie te verminderen. Wanneer je een beeld terugbrengt van miljoenen kleuren naar een handvol, worden de overgangen tussen tinten harde, gebande stappen. Dithering strooit pixels van beschikbare kleuren in patronen die op afstand optisch versmelten tot de ontbrekende tussentinten.

Dit is geen willekeurige ruis. De beste dithering-algoritmes zijndeterministischen wiskundig elegant, en verdelen de kwantisatiefout in precieze verhoudingen over naburige pixels.

Ordered dithering: de rasteraanpak

De eenvoudigste ditheringmethode gebruikt een drempelmatrix — een kleine matrix van waarden (meestal 2×2, 4×4 of 8×8) die bepaalt wanneer een pixel naar boven of naar beneden wordt afgerond. De klassieke Bayer-matrix zorgt voor het kenmerkende kruispatroon dat je ziet in retro console‑graphics.

Ordered dithering is snel — elke pixel wordt onafhankelijk verwerkt — maar de patronen die ontstaan kunnen visueel erg opvallend zijn, vooral in gradients. Die regelmaat is zowel de charme (in pixel art) als de beperking (in fotografie).

Error Diffusion: Floyd-Steinberg en verder

In 1976 publiceerden Robert Floyd en Louis Steinberg een bedrieglijk eenvoudig algoritme. Voor elke pixel bereken je de kwantisatiefout (het verschil tussen de oorspronkelijke kleur en de dichtstbijzijnde beschikbare kleur). Vervolgens verspreid je die fout naar naburige pixels die nog niet zijn verwerkt, met behulp van specifieke verhoudingen: