|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 11 Aug 2003 22:59:16
To : Mykola Kovalchuk
Subject : Re: Уменьшить количество цветов в изобpажение
--------------------------------------------------------------------------------
> From: Mykola Kovalchuk
> <Mykola.Kovalchuk@p432.f552.n463.z2.fidonet.org>
> Date: Fri, 01 Aug 2003 06:24:19 +0400
>
>Подскажите подход к такой задаче:
>Есть каpтинка с N1 цветами.
>Hужно поставить в соответствие этим N1 цветам N2 новых, заpанее неизвестных
>цветов, но N2 известно и N2<N1. Цвета в N2 можно бpать из N1 или создавать
>новые как усpедненные занчения (что я считаю лучшим ваpиантом).
>Естественно качесво каpтинки пpи этом должно остаться по возможности лучшим.
Оптимальное решение зависит от разрешения картинки. Если оно достаточно
большое (скажем, миллион пикселов), то наиболее приятные для глаза
результаты даёт такой метод:
1. составляется таблица из всех N цветов, реально встречающихся в исходной
картинке.
2. Если окажется, что N <= N2, задача решена.
3. В противном случае, берём самый тёмный цвет и печатаем его на выходе.
4. Если количество напечатанных цветов не менее, чем N2, задача решена.
5. В противном случае, выбираем из множества, полученного на шаге 1,
такой цвет, минимальное расстояние которого до уже напечатанных
цветов максимально. В качестве меры расстояния между цветами R1G1B1
и R2G2B2 удобно принять величину X*(R1-R2)^2+Y*(G1-G2)^2+Z*(B1-B2)^2,
где константы X, Y и Z учитывают силу визуального эффекта
соответствующих цветов; их можно принять равными тем константам,
которые входят в формулу для получения чёрно-белой картинки из
используемых цветов. Печатаем выбранный таким образом цвет.
6. GOTO 4.
Hедостатком этого алгоритма является его вычислительная сложность,
достоинствами - точная передача экстремальных цветов и возможность
дальнейшего уменьшения N2 простым усечением полученной таблицы.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: St. Petersburg State University (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
