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
