[发明专利]形貌约束的点云数据配准序列确定方法

说明书

本发明为提高大数据量多视角点云数据的配准效率，提出一种形貌约束的点云数据配准序列确定方法，属于产品逆向工程领域。通过主成分分析度量点云的局部形貌平坦程度，分割平坦区域点云并提取距离质心最近点作为核心点进行自适应简化，以点云中所有样点到拟合平面的偏差均值量化多视角点云的形貌复杂度，并通过形貌复杂度确定配准序列。本发明适用于具有重叠区域的有序多视角点云数据，可在显著降低点云规模的前提下有效降低配准过程中的累计误差，提高整体配准效率。

技术领域

本发明提供一种形貌约束的点云数据配准序列确定方法，属于产品逆向工程技术领域。

背景技术

在逆向工程领域，三维扫描设备中主流的光栅式投影设备和双目视觉测量设备在扫描过程中受到扫描视角的限制，通常难以一次性获得完整的数据模型，需变换视角多次扫描，然后采用点云配准方法将多个不同视角的扫描数据即多视角点云数据统一到同一坐标系中。

对现有技术文献检索发现，Chen等在学术期刊《Image and Vision Computing》1992.10(3):145-155发表的论文“Object modeling by registration of multiplerange images”中首先将其中一个视角的扫描数据所在的坐标系确定为基准坐标系，然后根据顺序依次添加新的扫描数据进行配准，直到获得完整的数据模型。Bergevin等在学术期刊《IEEE Transactions on Pattern Analysis and Machine Intelligence》1996.18(5):540-547发表的论文“Towards a general multi-view registration technique”中将扫描数据先进行两两配准，并迭代此过程直到配准误差被均匀分配到每次配准过程中，避免了配准误差的累积但配准效率大大降低。徐思雨等在学术期刊《自动化学报》2019,45(08):1486-1494发表的论文“逐步求精的多视角点云配准方法”中首先构建初始配准模型，然后按照双视角配准算法计算配准参数并调整配准模型，以便求解后续配准参数，通过迭代求解配准参数并调整配准模型可最终实现全局配准。Mateo等在学术期刊《ComputerVision and Image Understanding》2014.118:84-96发表的论文“Bayesian perspectivefor the registration of multiple 3D views”中通过期望最大化算法将多视图点云配准问题嵌入到贝叶斯框架中，同时考虑双视图的对应关系及噪声影响，最后进行后验判断，提高了配准的整体精度及稳健性。Evangelidis等在学术期刊《IEEE Transactions onPattern Analysis and Machine Intelligence》2018,40(6):1397-1410发表的论文“Joint Alignment of Multiple Point Sets with Batch and IncrementalExpectation-Maximization”中将扫描数据中的每个点都视为从高斯混合模型中抽取的样本点，从而将多视角扫描数据的配准问题转化为聚类分析问题，通过期望最大化方法计算计算扫描数据间的变换矩阵，提高了整体的配准精度。

综上所述，现有点云数据配准方法主要通过顺序添加点云数据进行配准，当点云数据的样点规模较大或某相邻视角重叠区域较小时，配准效率依然不高，并且会形成较大的累计误差，因此如何实现大数据量多视角点云的快速精确配准，是逆向工程领域的研究重点及难点。

发明内容

为解决上述技术问题，本发明采用一种形貌约束的点云数据配准序列确定方法，该方法适用于大数据量的有序多视角点云数据，可在维持点云原有形貌的基础上有效简化点云，并有效减少配准过程的累计误差。其技术方案为：

一种形貌约束的点云数据配准序列确定方法，其特征在于依次包含以下步骤：(1)基于平坦形貌对点云数据进行简化；(2)计算点云数据的形貌复杂度；(3)根据点云数据的形貌复杂度确定配准序列。