RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2019, том 26, номер 3, страницы 450–468 (Mi mais690)

Discrete mathematics in relation to computer science

Сравнение диффеоморфных изображений на основе формирования персистентных гомологий

С. Н. Чуканов

ФГБУН Институт математики им. С.Л. Соболева СО РАН, Омский филиал ул. Певцова, д.13, г. Омск, 644043 Россия

Аннотация: Анализ формы объекта — проблема, которая связана такими областями, как геометрия, топология, обработка изображений, машинное обучение или вычислительная анатомия. При анализе формы оценивается деформация между исходной и терминальной формой объекта. Наиболее используемой моделью анализа формы является модель диффеоморфного метрического отображения больших деформаций (Large Deformation Diffeomorphic Metric Mapping – LDDMM). Модель LDDMM может быть дополнена функциональной негеометрической информацией объектов (объем, цвет, момент времени формирования). В работе рассмотрены алгоритмы построения множеств баркодов для сравнения диффеоморфных изображений, которые являются вещественными значениями, принимаемыми персистентными гомологиями. Отличительной особенностью использования персистентных гомологий по отношению к методам алгебраической топологии является получение большего количества информации о форме объекта. Важным направлением применения персистентных гомологий является изучение инвариантов больших объемов данных. Предлагается метод, основанный на персистентных когомологиях, который объединяет технологии персистентных гомологий с внедренной негеометрической информацией, представленной в виде функций от симплициальных комплексов. Предлагаемая структура расширенных баркодов с использованием когомологий повышает эффективность методов персистентных гомологий. Предложена модификация метода Вассерштейна для нахождения расстояния между изображениями введением негеометрической информации. Рассмотрена возможность формирования баркодов изображений инвариантных к преобразованиям вращения, сдвига и подобия.

Ключевые слова: распознавание образов, диффеоморфные преобразования, персистентные (ко)гомологии, расстояние Вассерштейна.

УДК: 004.932.2

Поступила в редакцию: 11.05.2019
Исправленный вариант: 29.08.2019
Принята в печать: 31.08.2019

DOI: 10.18255/1818-1015-450-468



© МИАН, 2024