|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Starsh 2:5071/59 25 Nov 2002 17:04:52
To : Max Pervukhin
Subject : Re: Понижение глубины цвета
--------------------------------------------------------------------------------
Приветствую Вас, Max!
23 ноября 2002 года в 22:43 Max Pervukhin --> Vladimir Siltchenko
MP> Есть так называемый алгоритм двоичного разбиения цветового
MP> пространства. Состоит в следующем.
MP> Рассматриваем цвет как координаты точки в трехмерном пространстве.
MP> Все цвета использованные в картинке дадут нам множество точек в этом
MP> самом пространстве.
MP> Для этого множества строим минимальный ограничивающий паралелипипед.
MP> То есть по каждой цветовой координате находим максимальное и
MP> минимальное значения.
MP> Рубим этот паралелепипед вдоль самой длинной стороны. Мнощество точек
MP> (цветов) таким образом тоже делится на две части. Для каждого из этих
MP> множеств опять же строим минимальный ограничивающий паралелипипед,
MP> каждый из которых, в свою очередь рубим вдоль длинной стороны и делим
MP> множество цветов тоже пополам и тд.
MP> Рекурсивный алгоритм, как легко увидеть. Hа каждом уровне рекурсии
MP> количество подмножеств исходного цветового множества удваивается.
MP> Когда их станет столько, сколько нужно (в данном случае 256) работу
MP> алгоритма можно закончить и приблизить все цвета одного подмножества
MP> одним цветом - средним цветом или еще как нибудь.
MP> После этого заменить цвета в исходном изображении на посчитанные таким
MP> вот образом. Для улучшения результатов можно использовать дизеринг.
Похоже, Вы - визуал. Пpедпочитаете pешать геометpически? :-)
А не пpоще RGB огpубить по отдельности, так что бы Rmax=Gmax=Bmax=коpень
кубический из 256?
Если бы огpублять до 64 цветов, то было бы неимовеpно пpосто - взять от
каждого только два стаpших бита.
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
