A Real-Time Multi-Model Parametric Representation of Point Clouds

#### Контекст Актуальность исследований в области представления точечных множеств (point clouds) возросла в последние годы, благодаря применению этих данных в сферах, таких как виртуальная реальность, системы координации роботов и реалистичная моделирования трёхмерных объектов. Однако, существующие методы часто сталкиваются с проблемами недостаточной точности или высоким расходом вычислительных ресурсов. Это приводит к ограниченности их применения в реальном времени. В частности, высокоадаптивные модели, такие как spline-сурфейсы или квадрики, требуют сложной обработки, что увеличивает время расчёта. Альтернативными методами, такими как Gaussian mixture models или плоскости, является недостаточная точность и ограничение в выражении сложности объектов. Мотивируя эти проблемы, целью данной работы является разработка реалистичной, высокоточной и эффективной модели представления точечных множеств, которая объединяет высокую точность с реальностью реализации. #### Метод Предлагаемая методология представляет собой сложную структуру, в которой используется Gaussian mixture model (GMM) для разбиения точечного множества на несколько кластеров. Затем, кластеры с низким разрешением фильтруются и объединяются в плоскости с помощью метода разбиения на вокселя. Для получения сложных поверхностей с конусом, используется модель B-spline. Это позволяет достичь высокой точности и адаптивности. Также, в качестве нового подхода для описания границ поверхностей, предлагается 2D voxel-based boundary description, что обеспечивает плотный, эффективный и точный представление информации о границах. Эта структура обеспечивает реальность вычислений, необходимую для применения в системах с ограниченным вычислительным мощностью. #### Результаты Эксперименты проводились на нескольких общедоступных точечных множествах, включая KITTI и SUN RGB-D. Результаты показали, что предложенная модель обеспечивает значительно вышу точность по сравнению с состоянием технологии (state-of-the-art). Например, в тестах на KITTI, модель показала 3.78-кратное повышение эффективности и 2-кратное увеличение точности по сравнению с Gaussian mixture model. Характеристика времени отклика (fps) составила 36.4 на низкомощном оборудовании, что демонстрирует возможность использования в реальном времени на миниатюрных устройствах. Измеренные показатели показали, что предложенная модель отличается более высокой точностью и низкими затратами ресурсов, что делает её привлекательной для применения в сложных средах с ограниченными возможностями вычислительной мощности. #### Значимость Предложенная модель имеет широкие перспективы применения в различных областях, таких как системы сбора данных LiDAR, системы для самостояте