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

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

¶Принцип работы

В основе дизеринга лежит особенность человеческого зрения: при достаточном удалении мелкие детали изображения сливаются, а воспринимается усреднённый цвет области. Если расположить чёрные и белые точки в шахматном порядке, на расстоянии они сольются в серый. Меняя соотношение точек, можно получить любой оттенок серого, доступный лишь в ограниченном наборе.

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

¶История

Техника восходит к технике полутоновой печати XIX века, где гравёры использовали штриховку и точки для передачи оттенков. В цифровую эпоху метод получил развитие в 1970-х годах, когда компьютеры и дисплеи располагали крайне ограниченной палитрой.

Термин связывают с именами исследователей, работавших над алгоритмами квантования. В 1976 году Роберт Флойд и Луис Стайнберг опубликовали алгоритм распространения ошибки, ставший классическим. В 1970-х — 1980-х дизеринг был стандартом для персональных компьютеров, таких как IBM PC с CGA- и EGA-адаптерами, а также для игровых консолей, воспроизводивших сотни оттенков из нескольких базовых цветов.

¶Классификация методов

Методы дизеринга делятся на две основные группы.

¶Упорядоченный дизеринг

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

¶Дизеринг с распространением ошибки

Ошибка квантования каждого пикселя распределяется между соседними ещё не обработанными пикселями согласно весовой маске. Алгоритм Флойда — Стайнберга распределяет ошибку на четыре соседа с весами 7/16, 3/16, 5/16 и 1/16. Метод даёт более естественный результат, но требует последовательной обработки и может создавать артефакты в виде «червячных» узоров.

¶Стохастический и другие методы

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

¶Применение

В полиграфии дизеринг реализуется через растрирование: изображение разбивается на ячейки, заполняемые точками разного размера. В цифровой печати применяются стохастические (ЧМ) растры, распределяющие точки случайно.

¶Дизеринг в аудио

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

¶Достоинства и недостатки

К достоинствам относится возможность передавать плавные переходы при малом числе цветов, простота реализации упорядоченных методов и совместимость со старым оборудованием. Недостатки — появление видимого зернистого узора, потеря мелких деталей, а также артефакты в виде регулярных структур. При увеличении разрешения экранов и росте глубины цвета практическая необходимость дизеринга в отображении снизилась, однако он сохраняет значение в печати, аудио и специализированных форматах.

¶Современное состояние

В современных дисплеях с глубиной цвета 8, 10 и более бит на канал дизеринг применяется реже, но используется в технологии FRC (Frame Rate Control) для имитации 10-битного цвета на 8-битных матрицах путём быстрого чередования кадров. В сжатии изображений и видео методы, родственные дизерингу, применяются при ограничении палитры и в алгоритмах субдискретизации. В ретро-играх и пиксель-арте дизеринг сохраняется как осознанный художественный приём, придающий изображению характерный стилистический вид.