中文

基于局部化投票过程的分段三维点云中几何基元的拟合与识别

计算机视觉与模式识别 2023-08-10 v2 计算几何 数值分析 数值分析

摘要

从点云自动创建几何模型在 CAD(如逆向工程、制造、装配)以及更一般的形状建模与处理中有众多应用。给定一个表示人造物体的分段点云,我们提出了一种识别简单几何基元及其相互关系的方法。我们的方法基于霍夫变换(Hough transform, HT),因其处理噪声、缺失部分与离群点的能力。在我们的方法中,我们引入了一种处理分段点云的新技术,该技术通过投票过程能够提供刻画各基元类型的几何参数的初始估计。利用这些估计,我们将最优解的搜索定位在降维参数空间中,从而能够高效地将 HT 扩展到多于文献中常见基元(即平面与球面)的更多基元。然后,我们提取若干能唯一刻画一段(segment)的几何描述子,并基于这些描述子展示如何聚合基元片段(段)。在合成与工业扫描数据上的实验揭示了该基元拟合方法的鲁棒性及其推断段间关系的有效性。

关键词

引用

@article{arxiv.2205.15426,
  title  = {Fitting and recognition of geometric primitives in segmented 3D point clouds using a localized voting procedure},
  author = {Andrea Raffo and Chiara Romanengo and Bianca Falcidieno and Silvia Biasotti},
  journal= {arXiv preprint arXiv:2205.15426},
  year   = {2023}
}