kleurreduktie

Kleurreduktie is een proces in digitale beeldverwerking waarbij het aantal onderscheiden kleuren in een afbeelding of palet wordt teruggebracht tot een kleiner aantal kleuren. Het doel is datareductie, compatibiliteit met hardware of media, of artistieke effecten. Kleurreduktie komt veel voor bij webafbeeldingen, spellen en drukwerk.

Bij toepassing wordt eerst gekozen welk aantal kleuren behouden wordt (bijv. 256, 128, of minder) en welke kleurruimte of model wordt gebruikt. Vaak gebeuren aanpassingen in RGB of CMYK; soms wordt een perceptueel bewerkbare ruimte zoals CIE Lab toegepast om visuele fouten te beperken.

Het proces heet color quantization en omvat het kiezen van een representatieve palet en het toewijzen van elke pixel aan de dichtstbijzijnde kleur uit dat palet. Veel gebruikte algoritmen zijn k-means clustering, median-cut, octree-quantization en Wu's algoritme. Na de selectie kan dithering worden toegepast.

Dithering verdeelt de fout die ontstaat bij het vervangen van een oorspronkelijke kleur over aangrenzende pixels, waardoor ruis of textuur optreedt en banding wordt verminderd. Voorbeelden van ditheringmethoden zijn Floyd–Steinberg en verschillende ordered-ditheringtechnieken.

Toepassingen omvatten GIF- en PNG-8-afbeeldingen, web- en mobiele afbeeldingen, printerproblemen met beperkte inks en sommige video- of beeldcompressieformaten. Beperkingen zijn onder andere kleurverschuivingen en artefacten bij een slecht gekozen palet; het kiezen van een geschikt palet is essentieel voor visuele kwaliteit.

Zie ook: kleurquantisatie, dithering, kleurruimte, beeldcompressie.

---