Технология выделения полигональных объектов на растровом изображении - page 2

значения могут быть неверно интерпретированы, что недопустимо для
решения инженерных задач. Модификация ИП по прямым линиям по-
зволяет избежать недостатков предыдущих методов, однако увеличи-
вает избыточность значений параметрической функции и число опе-
раций, так как необходимо определить дополнительный детектор для
выделения сегментов прямой [7].
Наиболее распространенным способом выделения линий являет-
ся ИП по прямым линиям. Описание данного метода можно взять из
многих работ, например [2, 7–10]. После выделения линий происходит
поиск точек их пересечений, которые образуют вершины полигональ-
ного объекта. Отрезки, сегменты, лежащие на линии, ограниченные
вершинами, составляют сторонымногоугольника. Данный метод тре-
бует большого числа преобразований: выделения линий, поиска пе-
ресечений, определения отрезков. В результате накапливаются избы-
точные данные, например параметры линии, которые не используются
для описания полигона.
Часто достаточным описанием полигона является последователь-
ность координат его угловых точек. Такой метод наиболее прием-
лем для получения векторного кода изображения в задачах векто-
ризации [11], создания опорной сетки и некоторых других задачах.
Описанные ранее методы позволяли получать угловые точки как кон-
цевые точки отрезков или же как точки пересечения прямых, при этом
возникала проблема избыточности информации, так как определяют-
ся различные параметры, которые не используются в дальнейшем для
описания полигональных объектов. Другим способом выделения угло-
вых точек является использование масок [12]. К его недостаткам мож-
но отнести неустойчивость к шуму и сравнительно низкую точность.
Таким образом, целью настоящей работыявляется разработка ал-
горитмов выделения угловых точек. В качестве основных требований
к разрабатываемым алгоритмам были поставлены следующие усло-
вия: отсутствие дополнительных преобразований, результаты которых
в дальнейшем не используются; обеспечение необходимой точности и
быстродействия.
В качестве исходного способа было взято ИП по отрезкам, так
как ИП не накладывает каких-либо условий на размер, ориентацию и
положение объектов и позволяет добиться достаточно точного резуль-
тата.
Общие положения.
Пусть
R
2
— область изображения;
b
:
R
2
→{
0
,
1
}
— функция бинарного изображения;
(
x, y
)
— координатыточки на
плоскости
R
2
((
x, y
)
R
2
)
.
Вектор градиента яркости — это вектор, ориентированный по на-
правлению наиболее быстрого возрастания яркости
f
(
x, y
)
и имею-
щий длину, пропорциональную максимальной скорости изменения
88 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2009. № 1
1 3,4,5,6,7,8,9,10
Powered by FlippingBook