Срединный разрез
Медианное сокращение — это алгоритм сортировки данных произвольного количества измерений в серии наборов путем рекурсивного разрезания каждого набора данных в средней точке по самому длинному измерению. Медианный разрез обычно используется для квантования цвета . Например, чтобы уменьшить изображение с 64 тысячами цветов до 256 цветов, используется медианный разрез, чтобы найти 256 цветов, которые хорошо соответствуют исходным данным. [1]
Реализация квантования цвета
[ редактировать ]Предположим, у нас есть изображение с произвольным количеством пикселей и мы хотим создать палитру из 16 цветов. Поместите все пиксели изображения (то есть их значения RGB ) в корзину . Узнайте, какой цветовой канал (красный, зеленый или синий) среди пикселей в сегменте имеет наибольший диапазон, а затем отсортируйте пиксели в соответствии со значениями этого канала. Например, если синий канал имеет наибольший диапазон, то пиксель со значением RGB (32, 8, 16) меньше, чем пиксель со значением RGB (1, 2, 24) , поскольку 16 < 24 . После того, как ведро отсортировано, переместите верхнюю половину пикселей в новое ведро. (Именно этот шаг дал название алгоритму медианного вырезания; сегменты делятся на две по медиане списка пикселей.) Этот процесс можно повторить для дальнейшего подразделения набора пикселей: выберите блок для разделения (например, , сегмент с наибольшим диапазоном в любом цветовом канале) и разделите его на две части. После того, как желаемое количество сегментов будет создано, усредните пиксели в каждом сегменте, чтобы получить окончательную цветовую палитру.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Стивен Сегенчук (5 мая 1997 г.). «Обзор методов квантования цвета» . п. 4 . Проверено 24 апреля 2014 г.