А.Б. Домрачева, М.А. Басараб, А.Л. Медведева
8
чивают их одинаковую длину
k
= 7 (см. рис. 4,
б
,
г
). Приведены АКФ
для сравниваемых контуров (см. рис. 4,
б
,
г
).
Оценки, полученные по формулам (1) и (2), составили
f
max
= 0,85,
а
v
max
= 0,13, что говорит о неполном совпадении контуров, но и об
их сходстве. При тестировании одинаковых контуров были получены
результаты:
f
max
= 1,
v
max
= 0, а для значительно отличающихся конту-
ров —
f
max
= 0,
v
max
= 1, что соответствует теоретическим предполо-
жениям. Приведенный на рис. 4 результат является выборочным.
Всего на тестовом фрагменте проведено сравнение 18 контуров.
Заключение.
Можно сделать вывод, что в целом возможность
выделения и сравнения очертаний природных объектов на основе
контурного анализа подтверждена.
Выявлены основные проблемы, возникающие при построении и
сравнении выделенного и эталонного векторов, указаны пути их ре-
шения. Даны рекомендации по выбору вычислительных методов для
реализации. В частности, для замыкания контуров применяются три-
адные кривые Коха, а для упрощения контуров — метод Марка де
Берга, позволяющий получать контуры без самопересечений. Пер-
спективой исследований можно считать анализ высоконагруженного
изображения, предполагающего получение пересекающихся и нало-
женных контуров.
Предложенный в статье подход упрощает процессы векторизации
и сравнения с эталоном текущего контура анализируемого объекта,
снижая затраты ресурсов на идентификацию местоположения иден-
тифицируемого объекта по сравнению с технологией, использующей
GPS-навигаторы.
ЛИТЕРАТУРА
[1] Красильщиков М.Н., Серебряков Г.Г.
Управление и наведение беспилот-
ных маневренных летательных аппаратов на основе современных ин-
формационных технологий
. Москва, Физматлит, 2005, 556 с.
[2] Иванов Д.В., Карпов А.С., Кузьмин Е.П., Лемпицкий В.С., Хропов А.А.
Алгоритмические основы растровой машинной графики
. Москва, Интер-
нет-Университет Информационных Технологий, Бином. Лаборатория
знаний, 2007, 304 с.
[3] Гонсалес Р., Вудс Р., Эддинс С.
Цифровая обработка изображений в сре-
де Matlab.
Москва, Техносфера, 2006, 616 с.
[4] Лобанов А.Н.
Фотограмметрия
. Москва, Недра, 1984, 552 с.
[5] Фурман Я.А., Кревецкий А.В., Передреев А.К., Роженцов А.А., Хафи-
зов Р.Г.
Введение в контурный анализ; приложение к обработке изобра-
жений и сигналов
. Москва, Физматлит, 2003, 456 с.
[6] Берлянт А.М., Мусин О.Р., Собчук Т.В.
Картографическая генерализация
и теория фракталов
. Москва, МГУ им. М.В. Ломоносова, Институт гео-
экологии РАН, 1998, 136 с.
