Прослеживание контуров изображений

На следующем после сегментации шаге осуществляют связывание точек, превысивших порог. Для связывания отдельных элементов используется множество процедур. Их подробному рассмотрению посвящены работы [20,21,26,28,29]. Отметим лишь основные принципы связывания точек: по критерию примыкания, критерию ближайшего соседства, непревышения заданного расстояния, принадлежности к множеству внутренних точек области, ограниченной замкнутой кривой, принадлежности к множеству контурных точек.

Наибольшей из известных вычислительной эффективностью обладает алгоритм Розенфельда для прослеживания контурных точек объектов [28,13]. Он выполняет одновременно и их выделение, и связывание, и упорядочивание. В отличие от многих алгоритмов связывания контурных точек он является однозначным и не приводит к зацикливанию при любых конфигурациях контура. Согласно данному алгоритму на каждом n -м шаге прослеживания формируется строб (окно) размером 3х3 элемента с центром в текущей точке контура с координатами (рис.4.11).

Рис. 4.11. Прослеживание контуров изображений с помощью алгоритма Розенфельда (состояние алгоритма на n -м шаге)

Благодаря непрерывности линии контура, предыдущая, текущая и последующая точки контура всегда находятся в пределах этого строба: . Поиск последующей точки состоит в осмотре по часовой стрелке ячеек окна , начиная от предыдущей точки , и в качестве нее принимается первая ненулевая ячейка строба (рис.4.11).

Начальной точкой контура обычно считают принадлежащую изображению объекта точку с минимальными линейными координатами:

, ,

где L - количество точек в контуре (размерность контура).