|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 22 Mar 2003 23:42:13
To : Roman Petrov
Subject : Re: Уменьшение числа цветов в изображении
--------------------------------------------------------------------------------
> From: Roman Petrov <Roman.Petrov@p169.f4.n5052.z2.fidonet.org>
> Date: Fri, 21 Mar 2003 18:49:38 +0300
>
>Это и есть error diffusion. Этот метод я пpекpасно знаю и уже попpобовал его
>pеализовать, чтобы посмотpеть на то, насколько удачно у меня подбиpаются
>палитpы. Впpочем, тепеpь я и с ordered dither pазобpался, пpичем до способа
>постpоения шаблонов дошел полностью сам.
>Тепеpь надо пеpеделывать алгоpитм подбоpа этих самых палитp. Вот с ним хуже.
>Текущий плох, т.к. пpи dithering'е вылезают не самые удачные цвета - палитpы
>плохие подбиpаются.
Я некоторое время назад экспериментировал с палитрами и остановился на
некоем аналоге ditherа в цветовом пространстве. Тут главное - ввести
в этом пространстве метрику. Я пользовался "ромбоидной" метрикой:
расстояние между цветами определяется как сумма линейных расстояний
между отдельными компонентами с некоторми весовыми коэффициентами.
Алгоритм такой: сначала составляется множество всех цветов, встречающихся
в картинке (их там обычно в разы меньше, чем пикселей), затем _из_этого_
_множетства_ выбирается элемент, ближайший (в смысле принятой метрики)
к абсолютно чёрному цвету. Это и будет первый цвет в палитре. Затем каждый
следующий цвет выбирается по минимаксному принципу: такой элемент множества,
минимальное расстояние которого до уже выбранных в палитру цветов максимально.
Когда наберётся нужная длина палитры, процесс останавливается.
Достоинства этого способа - точная передача экстремальных (ярких) цветов,
простое и естественное регулирование размера палитры, основной недостаток -
вычислительная сложность алгоритма.
Вал. Дав.
P.S. Всё вышесказанное (в том числе и вышепроцитированное) предполагает
единичную гамму.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
