|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
A novel approach for part based object matching using distance metric learning with graph convolutional networksстатья
Дата последнего поиска статьи во внешних источниках: 3 февраля 2022 г.
- Авторы: Kozlov V., Maysuradze A.
- Журнал: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
- Том: 44
- Номер: 2/W1
- Год издания: 2021
- Издательство: International Society for Photogrammetry and Remote Sensing
- Местоположение издательства: Hannover, Germany
- Первая страница: 149
- Последняя страница: 154
- DOI: 10.5194/isprs-archives-XLIV-2-W1-2021-149-2021
- Аннотация: Part-based object representation and part matching problem often appear in various areas of data analysis. A special case of particular interest is when parts are not fully separated, but in relations with each other. The natural way to model such objects are graphs, and part matching problem becomes graph matching problem. Over the years, many methods to solve graph matching problems have been proposed, but it remains relevant due to its complexity. We propose a novel approach to solving graph matching problem based on learning distance metric on graph vertices. We empirically demonstrate that our method outperforms traditional methods based on solving quadratic assignment problem. We also provide an theoretical estimation of computational complexity of proposed method.
- Добавил в систему: Козлов Владимир Дмитриевич