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