Квантизация

[Xenos]

Есть вот такая задача: имеем картинку 24bit, надо для нее сделать тематическое цветоделение (ну может по-другому это называется) короче уменьшить количество цветов в ней до некоторого (заданного, небольшого) количества. Не занимался кто таким делом? Такой велосипед я уже придумал, ну не очень он! Хочется лучше, куда копать знаю, а может и ошибаюсь..., но посоветоваться не с кем.

Велик мой таков:
1. Задаем количество цветов.
2. Берем первый пиксел (его RGB-как координаты вектора) считаем его первым кластером с радиусом 0.
3. Берем следующий пиксел:
4. если попадает в существующие кластеры переходим к п.3
5. если количество кластеров не превысило заданного количества цветов то создаем новый кластер (аналогично п.2), переходим к п.3
6. новую точку считаем кластером-кандидатом
7. находим ближайшие кластеры из имеющихся и кандидата, сливаем их.
8. переход к п.3

Алгоритм работает, все нормуль, хочется качества..., кстати MedianCut работает хуже, причем чем меньше цветов тем хуже...

И еще вопросик: как бы это мне заставить железяку саму оценить качество квантизации (критерий оценки).

[legkiy]

это давно фотошоп делает, к любому кол-ву цветов подгоняет

[RXL]

legkiy, так, как я понимаю, он хочет сам делатью.

Xenos, начти с вычесления гистограммы по цветам - это возволит выявить наиболее часто встречабщиеся цвета. Алгоритм или прямой (потребно массив 8*8*8*sizeof(int) - 48МВ), или более сложный, с поиском цвета в списке.
Ввиду того, что пики могут не покрывать потребностей в цветах, то нужно придумать алгоритм для определения основных цветов и алгоритм для загрубления до выбранныз цветов, либо распределение (differing) для получения подобия для области.