基于ICP算法的点云文件配准方法、装置及存储介质制造方法及图纸

本发明专利技术公开了一种基于ICP算法的点云文件配准方法，包括：获取点云文件集，并启动多个进程；将点云文件集划分为多个点云段，并依序将点云段预分配给对应的进程；创建包含第一变量和第二变量的共享内存，对共享内存进行初始化；根据第一变量分别在每个进程中实时调度闲置GPU或CPU执行ICP算法，通过ICP算法对每个进程中的目标点云进行配准，得到配准后的点云文件；其中，当任意一个进程预先完成分配到的所有目标点云的配准时，通过第二变量查找未配准的目标点云数量最多的点云段，将该点云段中未配准的目标点云动态分配给空闲的进程进行配准，从而能够提高系列点云文件配准的并行化程度、计算资源的利用率和点云文件并行配准的效率。率。率。

【技术实现步骤摘要】
基于ICP算法的点云文件配准方法、装置及存储介质


[0001]本专利技术涉及信号处理
，尤其涉及一种基于ICP算法的点云文件配准方法、装置及计算机可读存储介质。

技术介绍

[0002]目前，针对点云文件集ICP(Iterative Closest Point)配准的方法主要有：系列点云文件串行ICP配准算法和ICP并行算法。系列点云文件串行ICP配准算法：点云文件库Point cloud library(简称PCL)提供了两两点云文件逐步匹配方案，其思想是对所有点云文件进行变换，最终将所有点云文件统一到源点云的坐标系中。ICP并行算法：主要研究两个点云文件之间的ICP并行加速，其思想是利用GPU或多个处理器核心(CPU的内核)对ICP算法中的某些步骤进行并行加速。
[0003]但是，上述两种配准算法是使用CPU+GPU或多个CPU内核依次对两个连续点云文件进行加速配准，即只有在完成某一对连续点云文件的加速配准后，才会开始对另一对连续点云文件进行加速配准，现有技术主要存在两个缺点：
[0004]1、并行化程度不足，现有技术关本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于ICP算法的点云文件配准方法，其特征在于，包括：获取点云文件集，并通过消息传递接口启动多个进程；其中，所述点云文件集包含1个源点云和k个待配准的目标点云；将所述点云文件集划分为多个点云段，并依序将所述点云段预分配给对应的所述进程；创建包含1个第一变量和k个第二变量的共享内存，对所述共享内存进行初始化；其中，所述第一变量与闲置GPU的数量相对应，所述第二变量与所述目标点云的配准情况一一对应；根据所述第一变量分别在每个所述进程中实时调度闲置GPU或CPU执行ICP算法，通过所述消息传递接口和所述ICP算法对每个所述进程中的目标点云进行配准，得到k个配准后的点云文件；其中，当任意一个所述进程预先完成分配到的所有所述目标点云的配准时，通过所述第二变量查找未配准的目标点云数量最多的点云段，将该点云段中未配准的所述目标点云动态分配给空闲的进程进行配准。2.如权利要求1所述的基于ICP算法的点云文件配准方法，其特征在于，所述对所述共享内存进行初始化，具体为：初始化所述第一变量的数值为N；其中，N为计算机GPU的数量；初始化k个所述第二变量的数值为0。3.如权利要求2所述的基于ICP算法的点云文件配准方法，其特征在于，所述根据所述第一变量分别在每个所述进程中实时调度闲置GPU或CPU执行ICP算法，具体为：当任一所述进程读取到所述第二变量为0时，实时调度CPU执行ICP算法；当任一所述进程读取到所述第二变量不为0时，实时调度GPU执行ICP算法。4.如权利要求1所述的基于ICP算法的点云文件配准方法，其特征在于，所述通过所述消息传递接口和所述ICP算法对每个所述进程中的目标点云进行配准，得到k个配准后的点云文件，具体为：通过所述ICP算法对每个所述进程中的目标点云进行局部配准，得到每个所述目标点云对应的局部变换矩阵；通过所述消息传递接口收集每个所述目标点云对应的局部变换矩阵，并通过预设的转换公式对每个所述局部变换矩阵进行转换，得到每个所述目标点云对应的全局变换矩阵；通过每个所述目标点云对应的全局变换矩阵对每个所述目标点云进行全局配准，得到k个配准后的点云文件。5.如权利要求4所述的基于ICP算法的点云文件配准方法，其特征在于，所述当任意一个所述进程预先完成分配到的所有所述目标点云的配准时，通过所述第二变量查找未配准的目标点云数量最多的点云段，将该点云段中未配准的所述目标点云动态分配给空闲的进程进行配准，具体为：当任意一个所述进程预先完成分配到的所有所述目标点云的局部配准时，通过所述第二变量查找未局部配准的目标点云数量最多的点云段，将该点云段中未局部配准的所述目标点云动态分配给空闲的进程进行局部配准；当任意一个所述进程预先完成分配到的所有所述目标点云的全局配准时，通过所述第
二变量查找...

【专利技术属性】
技术研发人员：刘洋，崔家武，王清泉，李海军，甄兆聪，柴向浩，陈满花，
申请(专利权)人：广州市城市规划勘测设计研究院，
类型：发明
国别省市：