|
Discrete mathematics in relation to computer science
Сравнение диффеоморфных изображений на основе формирования персистентных гомологий
С. Н. Чуканов ФГБУН Институт математики им. С.Л. Соболева СО РАН, Омский филиал
ул. Певцова, д.13, г. Омск, 644043 Россия
Аннотация:
Анализ формы объекта — проблема, которая связана такими областями, как геометрия, топология, обработка изображений, машинное обучение или вычислительная анатомия. При анализе формы оценивается деформация между исходной и терминальной формой объекта. Наиболее используемой моделью анализа формы является модель диффеоморфного метрического отображения больших деформаций (Large Deformation Diffeomorphic Metric Mapping – LDDMM). Модель LDDMM может быть дополнена функциональной негеометрической информацией объектов (объем, цвет, момент времени формирования). В работе рассмотрены алгоритмы построения множеств баркодов для сравнения диффеоморфных изображений, которые являются вещественными значениями, принимаемыми персистентными гомологиями. Отличительной особенностью использования персистентных гомологий по отношению к методам алгебраической топологии является получение большего количества информации о форме объекта. Важным направлением применения персистентных гомологий является изучение инвариантов больших объемов данных. Предлагается метод, основанный на персистентных когомологиях, который объединяет технологии персистентных гомологий с внедренной негеометрической информацией, представленной в виде функций от симплициальных комплексов. Предлагаемая структура расширенных баркодов с использованием когомологий повышает эффективность методов персистентных гомологий. Предложена модификация метода Вассерштейна для нахождения расстояния между изображениями введением негеометрической информации. Рассмотрена возможность формирования баркодов изображений инвариантных к преобразованиям вращения, сдвига и подобия.
Ключевые слова:
распознавание образов, диффеоморфные преобразования, персистентные (ко)гомологии, расстояние Вассерштейна.
Поступила в редакцию: 11.05.2019 Исправленный вариант: 29.08.2019 Принята в печать: 31.08.2019
Образец цитирования:
С. Н. Чуканов, “Сравнение диффеоморфных изображений на основе формирования персистентных гомологий”, Модел. и анализ информ. систем, 26:3 (2019), 450–468
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais690 https://www.mathnet.ru/rus/mais/v26/i3/p450
|
Статистика просмотров: |
Страница аннотации: | 183 | PDF полного текста: | 79 | Список литературы: | 30 |
|