提出轻量级点云配准框架,高效处理高外点场景。
GMOR: A Lightweight Robust Point Cloud Registration Framework via Geometric Maximum Overlapping
- 通过旋转轴分解与仅旋转BnB搜索,降低计算复杂度。
- 在3DMatch/KITTI数据集上精度优于当前最优方法,时间复杂度多项式增长。
- 适合对效率与鲁棒性要求高的三维重建与自动驾驶场景。
基于对应关系的点云配准通过最大化噪声阈值内的内点数来计算刚体变换。现有最先进方法多采用空间兼容图或分支定界(BnB)搜索,聚焦于高外点率下的配准。但图方法需至少二次方复杂度构建图,多阶段BnB方法常因各阶段间局部最优导致误差。本文提出基于旋转仅BnB搜索的几何最大重叠配准框架。利用Chasles定理将刚体变换分解为沿旋转轴的平移与二维刚体变换。通过BnB搜索最优旋转轴与角度,残差参数建模为范围最大查询(RMQ)问题。首先,在立方映射参数化的半球内搜索前k个候选旋转轴,沿每轴的平移通过投影点集的区间刺穿估计;其次,将二维配准松弛为一维旋转角搜索,并对轴对齐矩形进行二维RMQ,利用扫描线算法与线段树以多项式时间确定性求解。在室内3DMatch/3DLoMatch扫描与室外KITTI LiDAR数据集上的实验表明,该方法在精度与效率上均优于当前最优,且最坏情况下时间复杂度为多项式,空间复杂度随点数线性增长。
原文摘要 · Abstract (English)
Point cloud registration based on correspondences computes the rigid transformation that maximizes the number of inliers constrained within the noise threshold. Current state-of-the-art (SOTA) methods employing spatial compatibility graphs or branch-and-bound (BnB) search mainly focus on registration under high outlier ratios. However, graph-based methods require at least quadratic space and time complexity for graph construction, while multi-stage BnB search methods often suffer from inaccuracy due to local optima between decomposed stages. This paper proposes a geometric maximum overlapping registration framework via rotation-only BnB search. The rigid transformation is decomposed using Chasles' theorem into a translation along rotation axis and a 2D rigid transformation. The optimal rotation axis and angle are searched via BnB, with residual parameters formulated as range maximum query (RMQ) problems. Firstly, the top-k candidate rotation axes are searched within a hemisphere parameterized by cube mapping, and the translation along each axis is estimated through interval stabbing of the correspondences projected onto that axis. Secondly, the 2D registration is relaxed to 1D rotation angle search with 2D RMQ of geometric overlapping for axis-aligned rectangles, which is solved deterministically in polynomial time using sweep line algorithm with segment tree. Experimental results on indoor 3DMatch/3DLoMatch scanning and outdoor KITTI LiDAR datasets demonstrate superior accuracy and efficiency over SOTA methods, while the time complexity is polynomial and the space complexity increases linearly with the number of points, even in the worst case.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。