Robust Point Cloud Registration via Geometric Overlapping Guided Rotation Search

#### Контекст Point cloud registration является критическим в области визуальной разведки, виртуальной и масштабируемой реальности. Оно представляет собой сложную задачу, которая направлена на вычисление лучшего возможного вращения и переноса между двумя точечными облаками. Несмотря на то, что многие новые алгоритмы были предложены, существующие методы сталкиваются с рядом проблем. Основной проблемой является обработка большого количества выбросов (высокий процент выбросов), которые существенно влияют на точность результатов. Более того, многие методы используют граф-или бранч-анд-баун-подходы, которые требуют значительной вычислительной сложности и могут привести к точности близкой к локальным оптимам. #### Метод Предлагаемый подход представляет собой новую технологию, основанную на методе "Часле", который декомпозирует трехмерное переносное преобразование в трансляцию по оси вращения и трехмерное линейное преобразование. Основной идеей является, что вращение декомпозируется в отдельное подпространство, где поиск оптимального вращения осуществляется с помощью метода Branch-and-Bound (BnB). Для решения проблемы точности и эффективности вращение аппроксимируется как одномерный поиск, который учитывает ограничения на плотность пространства. Была предложена новая структура данных для поиска вращения, которая позволяет решать задачи с высокой точностью и эффективностью. #### Результаты На базе данных 3DMatch, 3DLoMatch и KITTI проводились эксперименты, которые подтвердили эффективность нового подхода. На 3DMatch, новый метод показал существенное улучшение по сравнению с существующими методами, снижая временные затраты на регистрацию и улучшая точность. На KITTI данные также подтверждают высокую точность и эффективность нового подхода. В целом, новое решение позволяет достичь более высокой точности и эффективности в точечных регистрационных процедурах. #### Значимость Предлагаемый подход имеет широкий спектр применений в различных областях, включая виртуальную и масштабируемую реальность, системы визуальной разведки, а также в области транспортных систем. Отличительным качеством является высокая точность и эффективность, которые позволяют вести регистрацию в высокой степени шумных условиях. Это существенно повышает качество регистрации точечных облаков и имеет потенциал для использования в новых технологиях визуальной разведки и транспортных систем. #### Выводы На основе результатов экспериментов можно сделать вывод, что предлагаемый метод является эффективным и точным для решения задач точечной ре