Ответы на вопросы к экзамену / 29 Модели с индексированным представление цвета

29. Модели с индексированным представление цвета

В растровом представлении каждый эл-т матрицы может содержать индекс (номер ячейки) в таблице цветов, а сама таблица должна содержать в этом случае непосредственные значения цветовых каналов. Растровая матрица не может рассматриваться отдельно от таблицы цветов. Но в некоторых случаях может применяться стандартизованная палитра. В таких случ-ях можно экономить память, т.к. стандарт. палитры содержат не более 256 ячеек. * Построение равномерной цветовой палитры (алгоритм построения РПЦ программа). В данном случае несколько ячеек в конце таблицы остаются неиспользованными, и в них можно занести дополнительные цвета, напр., для каких-то стандартных эл-тов интерфейса (окон, кнопок и т. п.). На основе индексации цветов могут быть испоьзованы адаптивные палитры, которые наиб. Точно отображают цветовые оттенки, реально присутствующие в изображении. Концепция алгоритма заключается в построении списка разных цветов, т.е. разных {r, g, b}_i-значений. Построение списка разных элементов требует спец. эффективных алгоритмов. Можно использовать ХЭШ-таблицы. Для каждой тройки {r, g, b} вычисляется значение ХЭШ-функции, которое служит индексом ХЭШ-таблицы. Первоначально ХЭШ-таблица пустая. Занесение первого эл-та по индексу i помечает ячейку как заполненную и записывает в неё ту тройку {r, g, b}, по которой вычислялся ХЭШ. После того как список разных цветов построен, анализируется его длина. Если длина L<2^m, m-размерность индекса в палитре, то набор разных цветов, присутствующих в изображении, может быть представлен без потерь информации.