Как работает цветовое квантование?

Цветовое квантование работает в несколько шагов: habr.com

1. Сэмплирование входного изображения. habr.com Строят гистограмму всех цветов, имеющихся на картинке (как правило, это сводится к простому статистическому анализу). habr.com
2. Проектирование карты цветов. habr.com Различными способами собирают палитру, пользуясь имеющимися гистограммами. habr.com
3. Создание отображения пикселей. habr.com Цвет, который можно найти на входном изображении, соотносят с другим цветом, присутствующим в новой палитре. habr.com
4. Квантование изображения. habr.com На основе полученного отображения цветов строят новое изображение. habr.com На данном этапе также может выполняться определённое сглаживание. habr.com

Один из простых алгоритмов цветового квантования — алгоритм равномерного разбиения цветового пространства. intuit.ru Цветовое пространство разбивают на равные части по каждому из основных направлений (для RGB таких направлений три — по числу компонент). intuit.ru Множество значений, которые образуются на пересечении разбиений, заносят в таблицу. intuit.ru Далее преобразование изображения сводится к поиску соответствующего номера в таблице так, чтобы расстояние между реальным цветом и замещающим его было минимальным. intuit.ru

Также цветовое квантование часто сочетается со сглаживанием, которое может устранить неприятные артефакты, такие как полосы, появляющиеся при квантовании плавных градиентов, и придать видимость большего количества цветов. en.wikipedia.org