Поиск соответствия между ключевыми точками стереоизображений на основе применения графов
В работе рассмотрена задача поиска соответствий между ключевыми точками изображений стереопар.
 Изображения стереопары представлены графами, каждой вершине которых соответствует ключевая
 точка, а ребра отображают отношения между ними. Соответствие между ключевыми точками следует&...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85118 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов / А.В. Агарков // Искусственный интеллект. — 2013. — № 3. — С. 77–89. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862737442394603520 |
|---|---|
| author | Агарков, А.В. |
| author_facet | Агарков, А.В. |
| citation_txt | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов / А.В. Агарков // Искусственный интеллект. — 2013. — № 3. — С. 77–89. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Искусственный интеллект |
| 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.
|
| first_indexed | 2025-12-07T19:58:52Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85118 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T19:58:52Z |
| publishDate | 2013 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| 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 |
| spellingShingle | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов Агарков, А.В. Анализ и синтез коммуникационной информации |
| title | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_alt | Пошук відповідності між ключовими точками стереозображень на основі застосування графів Stereo images key points matching based on graphs applying |
| title_full | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_fullStr | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_full_unstemmed | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_short | Поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| title_sort | поиск соответствия между ключевыми точками стереоизображений на основе применения графов |
| topic | Анализ и синтез коммуникационной информации |
| topic_facet | Анализ и синтез коммуникационной информации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85118 |
| 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 |