arXiv:2507.01439cs.CV2025-07ICCV被引 18

提出快速点云配准方法,效率提升200倍以上且精度更高。

TurboReg: TurboClique for Robust and Efficient Point Cloud Registration

  • 用轻量3团结构和并行搜索算法替代传统暴力找团。
  • 在3DMatch+FCGF数据集上比3DMAC快208.22倍,召回率还更高。
  • 适合实时点云配准场景,如机器人导航、AR/VR应用。

基于对应关系的点云配准(PCR)中,鲁棒估计至关重要。现有基于兼容图最大团搜索的方法虽有高召回率,但时间复杂度呈指数级,难以用于对时延敏感的应用。为此,我们提出一种快速且鲁棒的估计器TurboReg,其核心是新型轻量级团结构TurboClique,以及高度可并行的枢轴引导搜索(PGS)算法。首先,定义TurboClique为高度约束兼容图中的3-团,该结构便于高效并行搜索,且保证空间一致性以实现稳定变换估计。其次,PGS选择具有高SC²得分的匹配对作为枢轴,有效引导搜索向高内点率的TurboClique方向进行。此外,PGS具有线性时间复杂度,显著优于指数级的极大团搜索。大量实验表明,TurboReg在多个真实世界数据集上达到当前最优性能,且速度大幅提升。例如,在3DMatch+FCGF数据集上,TurboReg (1K) 的运行速度比3DMAC快208.22倍,同时召回率更高。代码已开源于:https://github.com/Laka-3DV/TurboReg。

原文摘要 · Abstract (English)

Robust estimation is essential in correspondence-based Point Cloud Registration (PCR). Existing methods using maximal clique search in compatibility graphs achieve high recall but suffer from exponential time complexity, limiting their use in time-sensitive applications. To address this challenge, we propose a fast and robust estimator, TurboReg, built upon a novel lightweight clique, TurboClique, and a highly parallelizable Pivot-Guided Search (PGS) algorithm. First, we define the TurboClique as a 3-clique within a highly-constrained compatibility graph. The lightweight nature of the 3-clique allows for efficient parallel searching, and the highly-constrained compatibility graph ensures robust spatial consistency for stable transformation estimation. Next, PGS selects matching pairs with high SC$^2$ scores as pivots, effectively guiding the search toward TurboCliques with higher inlier ratios. Moreover, the PGS algorithm has linear time complexity and is significantly more efficient than the maximal clique search with exponential time complexity. Extensive experiments show that TurboReg achieves state-of-the-art performance across multiple real-world datasets, with substantial speed improvements. For example, on the 3DMatch+FCGF dataset, TurboReg (1K) operates $208.22\times$ faster than 3DMAC while also achieving higher recall. Our code is accessible at \href{https://github.com/Laka-3DV/TurboReg}{\texttt{TurboReg}}.

点云配准高效算法3D重建图搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。