Алгоритм пошуку стійких відповідностей пар ключових точок на зображеннях та картах глибини

Автор(и)

DOI:

https://doi.org/10.20998/2413-4295.2019.05.11

Ключові слова:

комп’ютерний зір, стереозір, розпізнавання образів, карта глибини, тривимірна модель сцени, зіставлення ключових точок, детектор ознак, безпілотний літак

Анотація

Розвиток ефективних методів комп’ютерного зору постійно перебуває у центрі багатьох науковців, адже вони можуть підвищити швидкість і ефективність багатьох задач у різних галузях промисловості - картографія, робототехніка, системи віртуальної і доповненої реальності, системи автоматизованого проектування. Значну перспективу мають сучасні дослідження, методи і алгоритми вирішення задач стереозору, розпізнавання образів, в тому числі ті, які працюють в режимі реального часу. Однією з важливих задач стереозору є задача поєднання карт глибини у тривимірну модель сцени, але є деякі не вирішені питання процесу зіставлення карт глибин для великомасштабних сцен зовнішнього середовища, які отримані безпілотними літаками а саме: низька роздільна здатність по глибині завдяки великій відстані від сцени до камери та проблема наявності шуму внаслідок дефектів камери. Зазначені проблеми створюють труднощі в процесі пошуку ключових точок на зображеннях для їх подальшого зіставлення. В представленій роботі пропонується підхід до визначення ключових точок на суміжних картах глибини на основі пошуку ключових точок, що знаходяться в близьких областях простору параметрів. Підхід базується на пошуку множини ключових точок в двох послідовних відеокадрах та знаходженні серед них пар точок таких, що кожна точка пари відповідає одному й тому ж об’єкту на вхідному зображенні. Відповідні пари ключових точок, які локалізовані детектором ознак, можуть бути хибно-позитивними. Вищезазначений алгоритм може усунути такі пари точок шляхом визначення переважного напрямку руху ключових точок в локальних ділянках зображення, також алгоритм надає змогу визначення центру зміщення точки огляду камери, що забезпечує кращу оцінку положення для знімального оснащення. Результати роботи реалізовано у вигляді програмного додатку та протестовано на відео-матеріалах, що отримано безпілотним літаком

Біографії авторів

Andrey Dashkevich, National technical university «Kharkiv polytechnic institute

Доцент, докторант кафедры геометрического моделирования и компьютерной графики

Darya Vorontsova, National technical university «Kharkiv polytechnic institute»

Доцент кафедры геометрического моделирования и компьютерной графики

Nikita Skorobogatko, National technical university «Kharkiv polytechnic institute»

Аспирант кафедры геометрического моделирования и компьютерной графики

Посилання

Lowe, D. G. Object recognition from local scale-invariant features. Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, 2, 1150–1157.

Bay, H., Tuytelaars, T., Van Gool, L. SURF: Speeded Up Robust Features. Leonardis, A., Bischof, H., and Pinz, A. (eds.). Computer Vision – ECCV 2006, Springer Berlin Heidelberg, Berlin, Heidelberg, 2006, 404–417.

Rublee, E., Rabaud, V., Konolige, K., Bradski, G. ORB: An efficient alternative to SIFT or SURF. 2011 International Conference on Computer Vision, IEEE, Barcelona, Spain, 2011, 2564–2571.

Romanoni, A., Ciccone, M., Visin, F., Matteucci, M. Multi-view Stereo with Single-View Semantic Mesh Refinement. 2017 IEEE International Conference on Computer Vision Workshops (ICCVW), IEEE, Venice, 2017, 706–715.

Bouaziz, S., Tagliasacchi, A., Pauly, M. Sparse Iterative Closest Point. Computer Graphics Forum, 2013, 32, 113–123, doi:10.1111/cgf.12178.

Gold, S., Rangarajan, A., Lu, C.-P., Suguna, P., Mjolsness, E. New algorithms for 2d and 3d point matching: pose estimation and correspondence. Pattern Recognition, 1998, 38 (8), 1019–1031.

Lawin, F. J., Danelljan, M., Khan, F. S., Forssen, P.-E., Felsberg, M. Density Adaptive Point Set Registration. 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, IEEE, Salt Lake City, UT, USA, 2018, 3829–3837.

Evangelidis, G. D., Horaud, R. Joint Alignment of Multiple Point Sets with Batch and Incremental Expectation-Maximization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2018, 40, 1397–1410, doi: 10.1109/TPAMI.2017.2717829.

Riegler, G., Ulusoy, A. O., Bischof, H., Geiger, A. OctNetFusion: Learning Depth Fusion from Data. 2017 International Conference on 3D Vision (3DV), IEEE, Qingdao, 2017, 57–66.

Park, S.-Y., Subbarao, M. An accurate and fast point-to-plane registration technique. Pattern Recognition Letters, 2003, 24, 2967–2976, doi:10.1016/S0167-8655(03)00157-0.

Chetverikov, D., Svirko, D., Stepanov, D., Krsek, P. The Trimmed Iterative Closest Point Algorithm. In International Conference on Pattern Recognition, 2002, 545–548.

Rusinkiewicz, S., Levoy, M. Efficient variants of the ICP algorithm. Proceedings Third International Conference on 3-D Digital Imaging and Modeling, IEEE Comput. Soc, Quebec City, Que., Canada, 2001, 145–152.

Gelfand, N., Ikemoto, L., Rusinkiewicz, S., Levoy, M. Geometrically stable sampling for the ICP algorithm. Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings, IEEE, Banff, Alberta, Canada, 2003, 260–267.

Dashkevich, A. Algoritm prostranstvennogo heshirovaniya dlya resheniya zadach priblizitelnogo poiska blizhayshih sosedey. Scientific bulletin of the Tavria agrotechnological state university, 2018, 8, 1, 79-86.

Muja, M., Lowe, D. G. Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration. International Conference on Computer Vision Theory and Application VISSAPP’09), INSTICC Press, 2009, 331–340.

##submission.downloads##

Опубліковано

2019-04-03

Як цитувати

Dashkevich, A., Vorontsova, D., & Skorobogatko, N. (2019). Алгоритм пошуку стійких відповідностей пар ключових точок на зображеннях та картах глибини. Вісник Національного технічного університету «ХПІ». Серія: Нові рішення у сучасних технологіях, (5(1330), 86–90. https://doi.org/10.20998/2413-4295.2019.05.11

Номер

Розділ

Інформаційні технології та системи управління