+---------------------------------+ | 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ň