Понижение глубины цвета

From

Vladimir Siltchenko (2:452/23.25)

To

All

Date

2002-11-15T23:30:54Z

Area

RU.ALGORITHMS

Как поживаете, All ?


Есть исходная картинка в 24 битном цвете.

Нужно понизить глубину цвета до 256 цветов (т-е цветовая карта).

Первое, что пришло в голову: все возможные цвета разбиваются на 256 групп. В
каждой группе вычисляется среднее арифметическое по всем цветам из картинки, в
нее входящим. После проходимся по картинке и кажому цвету назначаем индекс из
ранее составленного 256`ти байтного массива.
Результат, мягко говоря, не очень. :)

Подскажите, плз, анормально работающий алгоритм.

P.S. Память и скорость работы абсолютно некритичны. Критична, скорее. сложность
реализации и понимания. :)




                C уважением, Vladimir Siltchenko.
--- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
 * Origin: Лев состоит из съеденных баранов, баран состоит из буд (2:452/23.25)