Блог

Я понимаю, как работает сглаживание и т.д., Но в чем разница между сглаживанием и упорядоченным сглаживанием?

Также кто-нибудь может указать мне на какие-нибудь хорошие ресурсы?

Взято отсюда:

Случайное сглаживание

Случайное сглаживание можно было бы назвать «пузырьковой сортировкой» цифровых алгоритмов полутонизации. Это была первая попытка (задокументированная еще в 1951 году) исправить контур, полученный с помощью фиксированного порогового значения, и на нее традиционно ссылаются для сравнения в большинстве исследований цифрового полутонирования. Фактически, название «упорядоченное сглаживание» (которое будет обсуждаться позже) было выбрано для противопоставления случайному сглаживанию.

Упорядоченное сглаживание

Хотя создание рисунка было важным шагом на пути к цифровому воспроизведению классических полутонов, его основным недостатком было пространственное увеличение (и соответствующее снижение разрешения) изображения. Упорядоченное сглаживание представляет собой значительное улучшение цифрового полутонирования, при котором это пространственное искажение было устранено, и изображение могло быть воспроизведено в исходном размере

.

Основное различие между сглаживанием и упорядоченным сглаживанием заключается в способе распространения ошибки квантования.

1. Искажение — ошибка квантования распространяется (по Флойду-Штейнбергу) от текущего пикселя к правому, нижнему и правозадним пикселям. Таким образом, квантование каждого пикселя влияет на соседние пиксели. В результате сглаживание получается более плавным (как при рисовании штрихами)

2. Упорядоченное искажение — ошибка квантования используется из шаблона (матрицы) указанного размера. При обработке пикселей из шаблона получается соответствующее значение для threashold и применяется к пикселю. Тип распределения пороговых значений в шаблоне определяет визуальный эффект, который будет получен.

Обычно пороговые значения распределены равномерно, и результирующее изображение получается как можно более гладким.

Например, если пороговые значения высокого значения сосредоточены вокруг центра шаблона, возникает эффект «полутонизации»

В заключение стоит упомянуть, что упорядоченное сглаживание намного проще и намного быстрее. Оно использовалось еще в 90-х годах в Windows 95/98, когда разрешение мониторов составляло 256 цветов или 16 бит цветов.

Вы можете получить исходный код и демонстрационный проект здесь