Алгоритм выделения скелета области

Данный алгоритм является итерационным алгоритмом с локальным окном. Впервые он предложен в статье [Zhangetal., 1984].

Ниже представлена блок-схема алгоритма.

Соединение разрывов и удаление шума Полученное изображение может содержать разрывы линий, которые препятствуют эффективному выделению связанных компонент логотипа. Поэтому производится соединение разрывов. Для этой цели можно использовать различные алгоритмы, например алгоритм Хафа, который позволяет замыкать прямолинейные отрезки, дуги окружностей и др. Как показала практика, для данной задачи более применим алгоритм, описанный далее.

• 1. Выделяются все границы — каждая в свою отдельную связную компоненту.
• 2. Для каждой связной компоненты находятся конечные точки — их считаем разрывами. Если площадь связной компоненты меньше порога — это шум, удаляем.
• 3. Для каждой такой точки определяем ближайшую, обладающую таким же свойством. Соединяем их, если отрезок не пересекает уже существующие линии.

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

Рис. 1. Выделенные связные компоненты