Поиск соответствия между ключевыми точками стереоизображений на основе применения графов

• Veröffentlicht in: Искусственный интеллект
• Datum: 2013
• 1. Verfasser: Агарков, А.В.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2013
• Schlagworte: Анализ и синтез коммуникационной информации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/85118
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Поиск соответствия между ключевыми точками стереоизображений на основе применения графов / А.В. Агарков // Искусственный интеллект. — 2013. — № 3. — С. 77–89. — Бібліогр.: 15 назв. — рос.

В работе рассмотрена задача поиска соответствий между ключевыми точками изображений стереопар.
 Изображения стереопары представлены графами, каждой вершине которых соответствует ключевая
 точка, а ребра отображают отношения между ними. Соответствие между ключевыми точками следует
 из изоморфных пересечений рассматриваемых графов. Поиск данных пересечений осуществляется с
 помощью метода построения дополнительного графа-пирамиды. Показано, что использование взаимного
 расположения ключевых точек и метода на основе использования дополнительного графа-пирамиды
 позволяет качественно решать рассматриваемую задачу без привлечения сложных дескрипторов ключевых
 точек, учитывающих их индивидуальные особенности. У роботі розглянута задача пошуку відповідностей між ключовими точками зображень стереопар.
 Зображення стереопари представлені графами, кожній вершині яких відповідає ключова точка, а ребра
 відображають відносини між ними. Відповідність між ключовими точками випливає з ізоморфних
 перетинань розглянутих графів. Пошук даних перетинань здійснюється за допомогою методу побудови
 додаткового графа-піраміди. Показано, що використання взаємного розташування ключових точок і методу
 на основі використання додаткового графа-піраміди дозволяє якісно вирішувати розглянуту задачу без
 залучення складних дескрипторів ключових точок, які враховують їх індивідуальні особливості. In this paper is considered the problem of finding correspondences between key points of stereo images.
 Stereo images are presented by graphs each vertex of which corresponds to the key point, and the edges
 represent the relationships between them. The correspondence between the key points is a result of isomorphic
 intersection of graphs. Search graphs intersections by using the method of constructing an additional graph
 pyramid. It is shown that the use of the relative position of key points and the method based on the use of an
 additional graph pyramid can efficiently solve the problem under consideration without involving complex
 descriptors of key points that take into account their individual characteristics.