3.13. ВЕРОЯТНОСТНАЯ ЭФФЕКТИВНОСТЬ АЛГОРИТМОВ СГЛАЖИВАНИЯ БИНАРНЫХ ИЗОБРАЖЕНИЙ

Для сглаживания бинарного изображения в [21] предложен следующий алгоритм. Центральному элементу окна размером 3X3 присваивается значение «1», если число единиц в окне где — заданное число (порог). Применение такого алгоритма позволяет получить более правильный контур объекта на бинарном изображении. Из изложенного следуют две разновидности алгоритма сглаживания: с учетом значения центрального элемента окна исходного изображения и без его учета. В первом случае число обрабатываемых пикселей равно 9, во втором — 8. Алгоритм сглаживания эквивалентен усеченной многошаговой процедуре с двойным решением (см. 3.2). В результате имеем две многошаговые процедуры . Число состояний I синтезированных

цепей Маркова процедур рассчитывается по формуле

В табл. 3.31 и 3.32 представлены значения числа состояний, рассчитанные для процедур соответственно.

Таблица 3.31

Таблица 3.32

Приведем для примера синтезированную матрицу вероятностей переходов алгоритма

В табл. 3.33, 3.34 представлены величины вероятности придания центральному элементу окна размером 3X3 значения, равного единице для случая работы алгоритма в сигнальной и помеховой областях (р=0,1).

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

Таблица 3.33

Таблица 3.34