|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ
Распознавание гомотопического типа объекта с помощью дифференциально-топологических инвариантов аппроксимирующего отображения
С. В. Курочкин Национальный исследовательский университет «Высшая школа экономики», Москва, Россия
Аннотация:
Предложен новый метод топологического анализа данных, позволяющий получить информацию о гомотопическом типе анализируемого объекта. В отличие от наиболее хорошо разработанных и широко применяемых методов, использующих понятие персистентных гомологий, данный метод основан на анализе дифференциальных инвариантов аппроксимирующего отображения. Таким образом, в противоположность комбинаторно-топологическому подходу, используются методы дифференциальной топологии и прямая аналогия с основным результатом теории Морса. При этом аппроксимирующее графический объект гладкое отображение может быть построено с использованием общедоступного инструментария, например, нейронной сети. Доказано, в частности, что метод позволяет полностью распознать гомотопический тип объекта на плоскости: топологическая степень некоторого вспомогательного отображения и количество окружностей в гомотопически эквивалентном представлении объекта в виде букета связаны соотношением. Работа алгоритма продемонстрирована на примере символов из базы данных MNIST и их трансформаций. Рассмотрены обобщения и открытые вопросы, возникающие в случае более высоких размерностей.
Ключевые слова:
машинное обучение, топологические инварианты, степень отображения, обработка изображений.
Поступила в редакцию: 19.11.2018 Принята в печать: 04.07.2019
Образец цитирования:
С. В. Курочкин, “Распознавание гомотопического типа объекта с помощью дифференциально-топологических инвариантов аппроксимирующего отображения”, Компьютерная оптика, 43:4 (2019), 611–617
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/co684 https://www.mathnet.ru/rus/co/v43/i4/p611
|
Статистика просмотров: |
Страница аннотации: | 192 | PDF полного текста: | 63 | Список литературы: | 25 |
|