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

From

Andrew Starsh (2:5071/59)

To

Max Pervukhin

Date

2002-11-25T16:04:52Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Max!

23 ноября 2002 года в 22:43 Max Pervukhin --> Vladimir Siltchenko

 MP> Есть так называемый алгоритм двоичного разбиения цветового
 MP> пространства. Состоит в следующем.
 MP> Рассматриваем цвет как координаты точки в трехмерном пространстве.
 MP> Все цвета использованные в картинке дадут нам множество точек в этом
 MP> самом пространстве.
 MP> Для этого множества строим минимальный ограничивающий паралелипипед.
 MP> То есть по каждой цветовой координате находим максимальное и
 MP> минимальное значения.
 MP> Рубим этот паралелепипед вдоль самой длинной стороны. Мнощество точек
 MP> (цветов) таким образом тоже делится на две части. Для каждого из этих
 MP> множеств опять же строим минимальный ограничивающий паралелипипед,
 MP> каждый из которых, в свою очередь рубим вдоль длинной стороны и делим
 MP> множество цветов тоже пополам и тд.
 MP> Рекурсивный алгоритм, как легко увидеть. На каждом уровне рекурсии
 MP> количество подмножеств исходного цветового множества удваивается.
 MP> Когда их станет столько, сколько нужно (в данном случае 256) работу
 MP> алгоритма можно закончить и приблизить все цвета одного подмножества
 MP> одним цветом - средним цветом или еще как нибудь.
 MP> После этого заменить цвета в исходном изображении на посчитанные таким
 MP> вот образом. Для улучшения результатов можно использовать дизеринг.

Похоже, Вы - визуал. Пpедпочитаете pешать геометpически? :-)
    А не пpоще RGB огpубить по отдельности, так что бы Rmax=Gmax=Bmax=коpень
кубический из 256?
    Если бы огpублять до 64 цветов, то было бы неимовеpно пpосто - взять от
каждого только два стаpших бита.

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)