+---------------------------------+
| Metody vytváření barevné palety |
+---------------------------------+
Vytváření palety barev je vůbec nejnáročnější operací celého
postupu, neboť z několika tisíc barev, obsažených v původním
obrázku, musíme vybrat několik málo (např. 256) zástupců, z nichž
budeme v další fázi postupu vytvářet nový obrázek. Je zajímavé, že
barvy v této nalezené skupině nemusí vždy být podmnožinou barev z
původního obrázku, snadno může nastat případ, kdy se barva obsažená v
paletě v původním obrázku vůbec nevyskytuje. Někdy to může být
způsobeno použitím nevhodné metody, jindy může tato barva vzniknout
záměrně jako nejlepší aproximace několika různých barev.
Pro vytváření barevné palety je známo mnoho technik. Hlavní,
hrubé dělení těchto metod je následující:
Neadaptivní metody
Adaptivní, heuristické metody
Adaptivní, iterativní (matematické) metody
výheň