Розпізнавання та побудова контуру об"єкта на зображенні за допомогою діаграми Вороного
Рік:
2017
Сторінок:
С. 69-74
Тип документу:
Стаття
Головний документ:
Київський Вісник Київського національного університету імені Тараса Шевченка / Київський, університет імені національний; редкол.: голов. ред. Анісімов А.В. ; Хусаінов Д.Я., Arturs Medvids, Miklos Ronto [та ін.]. - Київ, 2017
Анотація:
Дана робота присвячена розробці програмного забезпечення для аналізу 2.5D зображень зроблених за допомогою камери Kinect від корпорації Microsoft. Запропоновано алгоритм, на основі діаграми Вороного, для розпізнавання та побудови контурів одного, або більше об"єктів які знаходяться на певній відстані від камери незалежно від їх форми та типу. Зроблено детальний огляд сучасних методів побудови контуру об"єкта на зображенні та проведено порівняльний аналіз практичного застосування цих методів з запропонованим алгоритмом. Обгрунтовано асимптотичну складність запропонованого алгоритму. Описано практичну реалізацію запропонованого алгоритму та структуру даних необхідну для оптимізації. Приведені зображення з результатами практичного застосування запропонованого алгоритму для описаної задачі.
This work is devoted to developing software for the analysis of 2.5D images taken by the camera Kinect from Microsoft. The proposed algorithm is intended for segmentation of different types of objects on the RGB-D image. An algorithm based on Voronoi diagram for recognition and building outlines of one or more objects located at a certain distance from the camera, regardless of their shape and type. Make a detailed review of current methods of constructing contou&r of the object in the image and a comparative analysis of the practical application of these methods, the proposed algorithm. Asymptotic complexity of the algorithm is proved. Describe a detailed comparison of the proposed algorithm with Brute-force& based algorithm. Fortune"s algorithm is examined, an O(nlog(n)) algorithm for generating a Voronoi diagram from a set of points in a plane. Describe the practical implementation of the proposed algorithm and data structure necessary for optimization&. Image shown the results of practical application of the proposed algorithm described problem.