Компьютерная оптика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Компьютерная оптика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Компьютерная оптика, 2019, том 43, выпуск 6, страницы 1021–1029
DOI: https://doi.org/10.18287/2412-6179-2019-43-6-1021-1029
(Mi co727)
 

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ

Алгоритм совмещения пространственных объектов разномасштабных карт на основе топологического анализа данных

С. В. Еремеевa, Д. Е. Андриановa, В. С. Титовb

a Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых, Владимир, Россия
b ФГБОУ ВО «Юго-Западный государственный университет», Курск, Россия
Список литературы:
Аннотация: В статье рассматривается проблема автоматического совмещения пространственных объектов на разномасштабных картах одной и той же местности. Для решения поставленной задачи предлагается использовать методы топологического анализа данных. Исходными данными алгоритма являются пространственные объекты, которые могут быть получены с карт разных масштабов и подвержены искажениям. Персистентная гомология позволяет идентифицировать общую структуру таких объектов в виде топологических особенностей. Основными топологическими особенностями в исследовании являются компоненты связности и пустоты объектов. В работе приводится математическое описание метода персистентной гомологии для представления пространственных объектов. Приводится определение баркода для пространственных данных, который содержит описание объекта в виде топологических признаков. Разработан алгоритм сравнения баркодов пространственных данных, который позволяет найти общую структуру объектов. Алгоритм базируется на анализе данных из баркода. Введён показатель схожести объектов по топологическим признакам. Показаны результаты исследований работы алгоритма. Проведённые эксперименты подтвердили высокое качество предложенного алгоритма. Процент схожести при сопоставлении природных объектов с учётом масштаба и деформации получился в пределах от 85 до 92, а для муниципальных при наличии растяжений и искажений частей объектов – от 74 до 87. Отражены преимущества предложенного подхода с аналогами при совмещении объектов, которые подвержены значительной деформации при масштабировании, а также при искажениях.
Ключевые слова: персистентная гомология, баркод пространственного объекта, сопоставление объектов, анализ топологических особенностей, разномасштабные карты.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-47-330387 р_а
Исследование выполнено при финансовой поддержке РФФИ и администрации Владимирской области в рамках научного проекта № 17-47-330387.
Поступила в редакцию: 14.01.2019
Принята в печать: 29.07.2019
Тип публикации: Статья
Образец цитирования: С. В. Еремеев, Д. Е. Андрианов, В. С. Титов, “Алгоритм совмещения пространственных объектов разномасштабных карт на основе топологического анализа данных”, Компьютерная оптика, 43:6 (2019), 1021–1029
Цитирование в формате AMSBIB
\RBibitem{EreAndTit19}
\by С.~В.~Еремеев, Д.~Е.~Андрианов, В.~С.~Титов
\paper Алгоритм совмещения пространственных объектов разномасштабных карт на основе топологического анализа данных
\jour Компьютерная оптика
\yr 2019
\vol 43
\issue 6
\pages 1021--1029
\mathnet{http://mi.mathnet.ru/co727}
\crossref{https://doi.org/10.18287/2412-6179-2019-43-6-1021-1029}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/co727
  • https://www.mathnet.ru/rus/co/v43/i6/p1021
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Компьютерная оптика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024