И.О. Сакович, Ю.С. Белов
2
терными деталями. Существует мнение, что при восприятии в созна-
нии человека формируются два образа: контура и внутренней части
изображения. Необходимым этапом восприятия считается сканиро-
вание по линии контура.
Приведенные данные подчеркивают важную роль контуров при
распознавании изображений [2].
Контурный анализ является совокупностью методов выделения,
описания и преобразования контуров изображений и распознавания
зрительных образов. Контур целиком определяет форму изображения
и содержит всю необходимую информацию для распознавания изоб-
ражений по их форме. Такой подход позволяет не рассматривать
внутренние точки изображения и тем самым значительно сократить
объем перерабатываемой информации. Следствием этого часто ста-
новится возможность обеспечения работы системы в режиме реаль-
ного времени.
Под контуром понимается пространственно-протяженный раз-
рыв, перепад или скачкообразное изменение значений яркости. Су-
ществует ряд проблем при выделении контуров изображения:
разрывы контура в местах, где яркость меняется не слишком
быстро;
наличие ложных контуров вследствие шума на изображении;
широкие контурные линии из-за размытости или шума.
Контурный анализ позволяет описывать, хранить, сравнивать и
производить поиск объектов, представленных в виде своих внешних
очертаний — контуров, а также эффективно решать основные про-
блемы распознавания образов — перенос, поворот и изменение мас-
штаба изображения объекта [3].
В контурном анализе контур
кодируется последовательностью,
состоящей из комплексных чисел.
На контуре фиксируется точка,
которая называется начальной.
Затем контур обходится (напри-
мер, по направлению движения
часовой стрелки), и каждый век-
тор смещения записывается ком-
плексным числом
,
a ib
где
a
—
смещение точки по оси
;
x
b
—
то же по оси
.
y
Смещение берет-
ся относительно предыдущей точки (рис. 1) [4].
Рассмотрим различные методы контурного анализа.
1. Метод активных контуров
. Активные контуры широко при-
меняются в задачах выделения контуров, границ и сегментации изоб-
ражений. Для обнаружения контуров на изображении здесь исполь-
Рис. 1.
Кодирование контура
