中文

基于残差投影的确定性高效搜索策略用于含对应点的点云配准

计算机视觉与模式识别 2024-05-14 v2

摘要

通过假定 3D 对应点估计两幅 LiDAR 扫描间的刚体变换是一种典型的点云配准范式。当前 3D 特征匹配方法常产生大量外点对应,使得抗外点配准技术不可或缺。许多近期研究采用分支定界 (BnB) 优化框架来全局且确定性地求解基于对应点的点云配准问题。然而,基于 BnB 的方法搜索整个 6 维参数空间耗时,因其计算复杂度在最坏情况下随解域维度指数增长。为提升算法效率,现有工作尝试将 6 自由度 (DOF) 原问题解耦为两个 3-DOF 子问题,从而缩减搜索空间。相反,我们方法引入基于残差投影的新姿态解耦策略,将原始配准问题分解为三个子问题。随后,我们将区间穿刺嵌入 BnB,在较低二维域内求解这些子问题,实现高效且确定的配准。此外,我们的方法可适配应对同时姿态与配准这一挑战性问题。在具挑战性的合成与真实世界数据集上的综合实验表明,所提方法在效率上优于最先进方法,同时保持可比鲁棒性。

关键词

引用

@article{arxiv.2305.11716,
  title  = {Efficient and Deterministic Search Strategy Based on Residual Projections for Point Cloud Registration with Correspondences},
  author = {Xinyi Li and Hu Cao and Yinlong Liu and Xueli Liu and Feihu Zhang and Alois Knoll},
  journal= {arXiv preprint arXiv:2305.11716},
  year   = {2024}
}