Основы методов устранения ступенчатости

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

Рассмотрим, например, сигнал, изображенный на рис. 2.17,а. Второй сигнал более низкой частоты изображен на рис. 2.17,с. Если сделать выборки с одинаковой частотой из обоих сигналов (точки отмечены маленькими кружками), то восстановленные сигналы, показанные на рис. 2.17,b и d, идентичны. Рис. 2.17,d называется искажением выборки, показанной на рис. 2.17,b и, следовательно, сигнала на рис. 2.17,а. Для высокочастотного сигнала (рис. 2.17,а) выборка проведена с недостаточной частотой. Для предотвращения искажения следует проводить выборку сигнала с частотой, по крайней мере вдвое превышающей наибольшую частоту сигнала. Недостаточная выборка приводит к тому, что высокопериодичные изображения визуализируются неверно. Например, ограда забора или подъемные жалюзи могут выглядеть как несколько широких полос, а не как много отдельных, более узких полосок.

В основном существует два метода устранения искажений изображения такого рода. Первый связан с увеличением частоты выборки, что достигается с помощью увеличения разрешения растра. Таким образом, учитываются более мелкие детали. Однако существует определенное ограничение на способность растровых графических устройств с ЭЛТ выводить очень мелкие растры. Такое ограничение предполагает, что растр надо вычислять с более высоким разрешением, а изображать с более низким, используя усреднение некоторого типа для получения атрибутов пиксела с более низким разрешением.

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