Why do we need dithering?
Дизеринг возник из-за ограниченных вычислительных ресурсов в ранние дни компьютеров. Когда память была дефицитом, изображения использовали ограниченные палитры и низкую глубину цвета, что создавало резкие ступени вместо плавных градиентов. Дизеринг обманывает наш глаз, заставляя видеть больше цветов, чем существует на самом деле, за счет добавления шума с соседними цветами. Это работает благодаря пространственному усреднению - наш глаз воспринимает среднее значение в небольшой области.
Основные методы дизеринга - упорядоченный с использованием матрицы порогов (как 2x2 матрица Байера) и диффузия ошибок (алгоритм Флойда-Стейнберга). В первом случае изображение делится на блоки пикселей, которые сравниваются с картой порогов. Во втором - ошибка между исходным и новым значением пикселя распределяется на соседние пиксели с определенными весами. Сегодня дизеринг в основном является ретро-эстетикой, так как современные системы поддерживают высокую глубину цвета.