Поиск соответствия между ключевыми точками стереоизображений на основе применения графов
В работе рассмотрена задача поиска соответствий между ключевыми точками изображений стереопар. Изображения стереопары представлены графами, каждой вершине которых соответствует ключевая точка, а ребра отображают отношения между ними. Соответствие между ключевыми точками следует из изоморфных пере...
Gespeichert in:
| Veröffentlicht in: | Искусственный интеллект |
|---|---|
| Datum: | 2013 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85118 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов / А.В. Агарков // Искусственный интеллект. — 2013. — № 3. — С. 77–89. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85118 |
|---|---|
| record_format |
dspace |
| spelling |
Агарков, А.В. 2015-07-19T15:15:27Z 2015-07-19T15:15:27Z 2013 Поиск соответствия между ключевыми точками стереоизображений на основе применения графов / А.В. Агарков // Искусственный интеллект. — 2013. — № 3. — С. 77–89. — Бібліогр.: 15 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85118 004.89, 004.93 В работе рассмотрена задача поиска соответствий между ключевыми точками изображений стереопар. Изображения стереопары представлены графами, каждой вершине которых соответствует ключевая точка, а ребра отображают отношения между ними. Соответствие между ключевыми точками следует из изоморфных пересечений рассматриваемых графов. Поиск данных пересечений осуществляется с помощью метода построения дополнительного графа-пирамиды. Показано, что использование взаимного расположения ключевых точек и метода на основе использования дополнительного графа-пирамиды позволяет качественно решать рассматриваемую задачу без привлечения сложных дескрипторов ключевых точек, учитывающих их индивидуальные особенности. У роботі розглянута задача пошуку відповідностей між ключовими точками зображень стереопар. Зображення стереопари представлені графами, кожній вершині яких відповідає ключова точка, а ребра відображають відносини між ними. Відповідність між ключовими точками випливає з ізоморфних перетинань розглянутих графів. Пошук даних перетинань здійснюється за допомогою методу побудови додаткового графа-піраміди. Показано, що використання взаємного розташування ключових точок і методу на основі використання додаткового графа-піраміди дозволяє якісно вирішувати розглянуту задачу без залучення складних дескрипторів ключових точок, які враховують їх індивідуальні особливості. 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Анализ и синтез коммуникационной информации Поиск соответствия между ключевыми точками стереоизображений на основе применения графов Пошук відповідності між ключовими точками стереозображень на основі застосування графів Stereo images key points matching based on graphs applying Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| spellingShingle |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов Агарков, А.В. Анализ и синтез коммуникационной информации |
| title_short |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_full |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_fullStr |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_full_unstemmed |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_sort |
поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| author |
Агарков, А.В. |
| author_facet |
Агарков, А.В. |
| topic |
Анализ и синтез коммуникационной информации |
| topic_facet |
Анализ и синтез коммуникационной информации |
| publishDate |
2013 |
| language |
Russian |
| container_title |
Искусственный интеллект |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Пошук відповідності між ключовими точками стереозображень на основі застосування графів Stereo images key points matching based on graphs applying |
| description |
В работе рассмотрена задача поиска соответствий между ключевыми точками изображений стереопар.
Изображения стереопары представлены графами, каждой вершине которых соответствует ключевая
точка, а ребра отображают отношения между ними. Соответствие между ключевыми точками следует
из изоморфных пересечений рассматриваемых графов. Поиск данных пересечений осуществляется с
помощью метода построения дополнительного графа-пирамиды. Показано, что использование взаимного
расположения ключевых точек и метода на основе использования дополнительного графа-пирамиды
позволяет качественно решать рассматриваемую задачу без привлечения сложных дескрипторов ключевых
точек, учитывающих их индивидуальные особенности.
У роботі розглянута задача пошуку відповідностей між ключовими точками зображень стереопар.
Зображення стереопари представлені графами, кожній вершині яких відповідає ключова точка, а ребра
відображають відносини між ними. Відповідність між ключовими точками випливає з ізоморфних
перетинань розглянутих графів. Пошук даних перетинань здійснюється за допомогою методу побудови
додаткового графа-піраміди. Показано, що використання взаємного розташування ключових точок і методу
на основі використання додаткового графа-піраміди дозволяє якісно вирішувати розглянуту задачу без
залучення складних дескрипторів ключових точок, які враховують їх індивідуальні особливості.
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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85118 |
| citation_txt |
Поиск соответствия между ключевыми точками стереоизображений на основе применения графов / А.В. Агарков // Искусственный интеллект. — 2013. — № 3. — С. 77–89. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT agarkovav poisksootvetstviâmežduklûčevymitočkamistereoizobraženiinaosnoveprimeneniâgrafov AT agarkovav pošukvídpovídnostímížklûčovimitočkamistereozobraženʹnaosnovízastosuvannâgrafív AT agarkovav stereoimageskeypointsmatchingbasedongraphsapplying |
| first_indexed |
2025-12-07T19:58:52Z |
| last_indexed |
2025-12-07T19:58:52Z |
| _version_ |
1850880852965195776 |