|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 07 Dec 2002 22:56:08
To : Max Pervukhin
Subject : Re: Понижение глубины цвета
--------------------------------------------------------------------------------
Однажды 23-Nov-02 в 22:43 Max Pervukhin (2:5000/111.35)
написал Vladimir Siltchenko по поводу
-=- Понижение глубины цвета -=-
VS>>> Есть исходная картинка в 24 битном цвете.
VS>>> Hужно понизить глубину цвета до 256 цветов (т-е цветовая карта).
VS>>> Первое, что пришло в голову: все возможные цвета разбиваются на
VS>>> 256 групп.
MP> Есть так называемый алгоритм двоичного разбиения цветового пространства.
MP> Состоит в следующем.
MP> Рассматриваем цвет как координаты точки в трехмерном пространстве.
MP> Все цвета использованные в картинке дадут нам множество точек в этом самом
MP> пространстве.
MP> Для этого множества строим минимальный ограничивающий паралелипипед. То
MP> есть по каждой цветовой координате находим максимальное и минимальное
MP> значения.
MP> Рубим этот паралелепипед вдоль самой длинной стороны. Мнощество точек
MP> (цветов) таким образом тоже делится на две части. Для каждого из этих
MP> множеств опять же строим минимальный ограничивающий паралелипипед, каждый
MP> из которых, в свою очередь рубим вдоль длинной стороны и делим множество
MP> цветов тоже пополам и тд.
MP> Рекурсивный алгоритм, как легко увидеть. Hа каждом уровне рекурсии
MP> количество подмножеств исходного цветового множества удваивается.
MP> Kогда их станет столько, сколько нужно (в данном случае 256) работу
MP> алгоритма можно закончить и приблизить все цвета одного подмножества одним
MP> цветом - средним цветом или еще как нибудь.
Вот здесь и имеет значение алгоритм приведения к фиксированной палитре: при
округлении можно брать средний, а при дизеринге предпочтительнее цвета
расположенные ближе к периферии.
MP> После этого заменить цвета в исходном изображении на посчитанные таким вот
MP> образом. Для улучшения результатов можно использовать дизеринг.
До свидания, в 21:54 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
