Цвет в компьютерной графике


Копирование с неполными цветами - часть 3


Это позволяет другим, менее популярным, но значительно различным цветам сохраняться нетронутыми. Другая оптимизация заключается в том, чтобы оставить некоторый участок памяти в карте цветов для редких цветов, которые не соответствует никакому из новых цветов.

Хотя возможно создать гистограмму всего цветового пространства, это требует много памяти. Чаще всего создают отдельные гистограммы для каждой оси. Например, чтобы квантовать 256 цветов в CIELUV пространстве можно использовать гистограмму на 50 элементов дискретизации по L* и 25 элементов дискретизации по u*

и v*. Это дало бы 2 % шаги по яркости, которая является наиболее значимой. Из них будут использованы 10 из L* и 5 из u* и v*, чтобы создать новую цветовую карту с 10*5*5=250 цветами, оставляя 6 для тех резко выделяющихся цветов, наиболее отдаленных от новых цветов.

 

5.4.1.4 Минимизация дисперсии

 

Статистическая аппроксимация подобна приближению строки к набору точек методом наименьших квадратов. Для каждой группы подобных первоначальных цветов вычисляется дисперсия в расстоянии к новому цвету. Цель состоит в том, чтобы минимизировать сумму этих дисперсий. Минимизацией дисперсии, а не среднего расстояния, исключается ситуация, где некоторые группы цветов широко отделяются, в то время как другие плотно группируются.

 

Рисунок 48: Минимизация дисперсии

 

Есть несомненно много возможных способов разбиения (разделения) цветового пространства, и было бы невозможно проверить их исчерпывающе. Поэтому некоторые эвристические методы дисперсии выбирают маленькую, а не оптимальную дисперсию. Возможно вычислить оптимальное решение методом подобным алгоритму срединного деления.

Плоскость перемещается по каждой из трех осей цветового пространства, и в каждой позиции на каждом шаге вычисляется дисперсия на каждой стороне плоскости. Точка, которая минимизирует дисперсию с обеих сторон, отмечается. Цветовое пространство затем рассекается через любую из трех осей, которая дает самый низкий результат.


Начало  Назад  Вперед



Книжный магазин