Уменьшение палитры изображения

Я впервые занимаюсь программированием компьютерной графики. Я хочу преобразовать изображения RGB (24-битные) в изображения с индексированной палитрой (8-битные) (например, GIF). Моя первоначальная мысль - использовать k-среднее (с k = 256).

Как выбрать оптимальную палитру для данного изображения? Для меня это познавательный опыт, поэтому я бы предпочел обзорный ответ на исходный код.

Редактировать: Дизеринг сейчас не по теме. Я имею в виду только «простое» преобразование цвета, не говоря уже о психовизуальных / перцептивных моделях; цветовое пространство также в настоящее время не по теме, хотя именно перемещение между цветовыми пространствами заставило меня задуматься об этом в первую очередь :)