大数据量、少特征的产品点云数据快速全局优化配准方法技术

本发明专利技术公开了一种大数据量、少特征的产品点云数据快速全局优化配准方法，针对配准过程中存在数据量大、初始位置不精确、全局配准速度慢等问题，提出基于重叠区域的关键点全局优化配准方法；该方法采用超体素聚类方法对点云进行分块，根据各分块的质心及其参数寻找重叠区域，在重叠区域内计算质心的FPFH并获得相应的对应质心点，从而完成粗配准；采用固有形状特性法(ISS)提取重叠区域点云的关键点，结合全局优化算法完成精配准；配准实验表明本发明专利技术可快速有效的完成大数据量、少特征产品的配准工作，解决了初始位置问题，进一步提高了配准的精度与效率。

Fast global optimization registration method for product point cloud data with large data volume and few features

The invention discloses a fast global optimization registration method for product point cloud data with large amount of data and few features. Aiming at the problems of large amount of data, inaccurate initial position and slow global registration speed in the registration process, a global optimization registration method for key points based on overlapping regions is proposed. The method uses hypervoxel clustering method to block point clouds and according to the centroid of each block. The key points of point cloud in overlapping area are extracted by intrinsic shape characteristic method (ISS) and precise registration is completed by global optimization algorithm. The registration experiment shows that the method can quickly and effectively complete the registration of large data and small feature products, and solve the problem. The initial position problem is solved, which further improves the accuracy and efficiency of registration.

【技术实现步骤摘要】
大数据量、少特征的产品点云数据快速全局优化配准方法
本专利技术属于机器视觉
，特别涉及一种大数据量、少特征的产品点云数据快速全局优化配准方法。
技术介绍
三维点云配准是计算机视觉中的一个热点问题，所谓的点云配准，即给定不同坐标系中的两组点集，或者是相同坐标系下的两个不同姿态的点集，将这两组点集通过旋转、平移转换到同一个坐标系下或是将两组点集重叠在一起。三维点云配准在机器视觉领域应用非常广泛，包括3D建模、对象识别、姿态估计、机器人导航等。点云配准主要分为两类：一是刚体变换的配准，二是非刚体变换的配准，本专利技术针对的是刚体变换的配准。由于数据采集设备的视场限制、物体自身的遮挡现象等原因，单次测量只能采集到物体的部分点云，需要通过不断配准才能获得所需的完整模型，在配准过程中，存在单次测量点云与大部分点云或完整点云(已知CAD模型情况下)的配准问题，这种部分对整体的配准存在数据量大、初值位置偏差大、全局优化配准速度慢的问题。点云配准主要流程一般可以分成两个阶段，点云粗配准和点云精配准。点云粗配准阶段，通常情况下都是通过求解点云或者关键点的局部形状几何信息，比如点与点之间的法向量夹角、点云的曲率、点之间的欧几里得距离、点云深度值等等，然后利用这些信息来构成点云的局部特征描述子，利用局部特征描述子进行配准，因此局部特征描述子在配准中起着关键的作用。一个好的特征描述子应该是具有高度描述性的，以便提供全面、明确的局部几何形状。为了确保精确和高效的点云配准，特征描述子还应该具有计算效率，紧凑性和鲁棒性。目前很多学者提出了许多局部特征描述子，包括快速点特征直方图描述子(FPFH)、点签名方向直方图描述子(SHOT)，旋转投影统计描述子(RoPS)，局部特征统计图(LFSH)等。这些都提供了相当详细的局部形状几何描述。因此，它们具有高维特征向量，准确性高但计算量大。相对而言曲率、法向等信息描述特征具有低描述性但易于计算。点云精配准阶段，目前最著名的方法是迭代最近点(ICP)算法，这种算法速度较慢且对点云的初始位置要求较高，所以一般都是用于点云的精配准。很多学者对ICP算法进行了改进，Jost和Hugli利用多分辨率来对ICP算法进行改进，提高了ICP算法的速度；Dai等人采用两个新的结构约束对ICP算法进行改进。这样，不可靠的匹配点对就会被移除，高质量的点对将会留下来用来计算转换关系；等人通过嵌套BNB算法和ICP算法实现转换矩阵的全局收敛，但是该方法速度慢，而且仅对旋转矩阵进行全局优化。
技术实现思路
本专利技术的目的在于克服现有技术的云配准过程存在数据量大、初始位置不精确、全局配准速度慢的问题，提供一种大数据量、少特征的产品点云数据快速全局优化配准方法。本专利技术解决其技术问题所采用的技术方案是：一种大数据量、少特征的产品点云数据快速全局优化配准方法，包括：基于超体素聚类算法对滤波后的CAD模型点云进行重叠区域的提取；对每个点云块的质心点提取相对应的FPFH特征描述子，利用这些点云特征描述子进行粗配准；基于ISS算法得到的关键点并结合全局优化算法实现精配准。优选的，基于超体素聚类算法对滤波后的CAD模型点云进行重叠区域的提取；对每个点云块的质心点提取相对应的FPFH特征描述子，利用这些点云特征描述子进行粗配准，具体包括：A1、基于超体素聚类算法实现点云的重叠区域提取，即对CAD模型点云提取与测量点云大致重叠的区域；包括：基于超体素聚类算法将点云分块，并提取出各分块点云的质心点；求出CAD模型点云质心点及测量点云质心点的主曲率、查询质心点的法向量与查询质心点到其领域点重心连线的夹角，并利用这两个元素作为重叠区域相似性提取判别准则，得到重叠区域对应的质心点，利用质心点索引将重叠区域点云提取出来；将CAD模型重叠区域质心点集和测量点云质心点集加以保存，作为点云粗配准的输入点云；A2、利用质心点集进行粗配准；包括：计算CAD模型重叠区域质心点集和测量点云质心点集的快速点特征FPFH描述子，将其作为点云的点特征；基于FPFH特征描述子建立匹配点对，应用随机采样一致性RANSAC算法去除错误匹配点对；计算对应点对的协方差矩阵并进行奇异值分解SVD，获得初始转换矩阵，完成点云的粗配准。优选的，所述基于超体素聚类算法实现点云的重叠区域提取，具体包括：A1-1、首先利用超体素聚类算法将测量点云与CAD模型点云进行分块，将种子点均匀分布在点云空间clouddiagonal中，然后对体素的距离即Voxel的分辨率Rvoxel和种子点的分辨率Rseed进行定义，采用AABB包围盒求得点云的最小包围盒，再利用最小包围盒的对角线长的一半作为体素分辨率和种子点分辨率的因子，实现自适应分辨率提取：Rvoxel＝0.01×clouddiagonal+0.8(1)Rseed＝0.037×clouddiagonal+3.0(2)式(1)为体素分辨率的取值公式，式(2)为种子点分辨率的取值公式；A1-2、对超体素聚类分块后的各点云块提取其质心点，获得CAD模型的各点云块的质心点集P{m1，m2...mn}，以及测量点云的质心点集Q{n1，n2...nn}；A1-3、对A1-2中提取到的质心点进行判定筛选，实现重叠区域的提取；评判准则为质心点集P、Q中每个质心点的主曲率和质心点集P、Q中每个质心点的法向量与查询质心点到k领域的重心连线之间的夹角；A1-4、对A1-3中的质心点集P、Q中每个质心点的主曲率进行计算，采用离散曲率估算法计算主曲率，包括最小曲率和最大曲率，采用基于局部最小二乘的法估计向量；A1-5、对A1-3中的质心点集P、Q中每个质心点的法向量与查询质心点到k领域的重心连线之间的夹角进行求解；首先计算K邻域的重心点centerPσ(i)和centerQσ(j)，求得查询点质心点到其重心的连线||centerPσ(i)-Pi||和||centerQσ(j)-Qj||；令nP(i)和nQ(j)分别为点集P、Q各查询点的法向量，则它们之间的夹角分别为α＝accos＜nP(i)，||centerPσ(i)-Pσ(i)||＞、β＝accos＜nQ(j)，||centerQσ(j)-PQσ(j)||＞；A1-6、质心点集P、Q中每个质心点的最大主曲率分别记为Pik1和Qjk1，最小主曲率分别记为Pik2和Qjk2；质心点集P、Q中每个质心点的法向量与查询质心点到k领域的重心连线之间的夹角记为α和β；判别准则不等式为：||Pik1-Qjk1||＜ε1、||Pik2-Qjk2||＜ε2、||α-β||＜ε3，其中ε1、ε2、ε3取值分别为0.03、0.03、0.9。优选的，步骤A2中利用质心点而非全部点云集进行粗配准。优选的，所述基于ISS算法得到的关键点并结合全局优化算法实现精配准，具体包括：A3、采用ISS关键点提取算法提取滤波后的CAD模型点云及测量点云的关键点，对提取到的关键点采用分支定界法BNB嵌套ICP算法进行点云的精配准，即可得到全局优化的转换矩阵。优选的，步骤A3中利用ISS提取的关键点作为匹配对象，分支定界法BNB嵌套ICP算法进行点云的精配准。本专利技术与现有相关技术相比，具有以下优点：(1)本专利技术对部分对整体的点云配准，提出了一种基于超体素聚本文档来自技高网...

【技术保护点】
1.一种大数据量、少特征的产品点云数据快速全局优化配准方法，其特征在于，包括：基于超体素聚类算法对滤波后的CAD模型点云进行重叠区域的提取；对每个点云块的质心点提取相对应的FPFH特征描述子，利用这些点云特征描述子进行粗配准；基于ISS算法得到的关键点并结合全局优化算法实现精配准。

【技术特征摘要】
1.一种大数据量、少特征的产品点云数据快速全局优化配准方法，其特征在于，包括：基于超体素聚类算法对滤波后的CAD模型点云进行重叠区域的提取；对每个点云块的质心点提取相对应的FPFH特征描述子，利用这些点云特征描述子进行粗配准；基于ISS算法得到的关键点并结合全局优化算法实现精配准。2.根据权利要求1所述的大数据量、少特征的产品点云数据快速全局优化配准方法，其特征在于，基于超体素聚类算法对滤波后的CAD模型点云进行重叠区域的提取；对每个点云块的质心点提取相对应的FPFH特征描述子，利用这些点云特征描述子进行粗配准，具体包括：A1、基于超体素聚类算法实现点云的重叠区域提取，即对CAD模型点云提取与测量点云大致重叠的区域；包括：基于超体素聚类算法将点云分块，并提取出各分块点云的质心点；求出CAD模型点云质心点及测量点云质心点的主曲率、查询质心点的法向量与查询质心点到其领域点重心连线的夹角，并利用这两个元素作为重叠区域相似性提取判别准则，得到重叠区域对应的质心点，利用质心点索引将重叠区域点云提取出来；将CAD模型重叠区域质心点集和测量点云质心点集加以保存，作为点云粗配准的输入点云；A2、利用质心点集进行粗配准；包括：计算CAD模型重叠区域质心点集和测量点云质心点集的快速点特征FPFH描述子，将其作为点云的点特征；基于FPFH特征描述子建立匹配点对，应用随机采样一致性RANSAC算法去除错误匹配点对；计算对应点对的协方差矩阵并进行奇异值分解SVD，获得初始转换矩阵，完成点云的粗配准。3.根据权利要求2所述的大数据量、少特征的产品点云数据快速全局优化配准方法，其特征在于，所述基于超体素聚类算法实现点云的重叠区域提取，具体包括：A1-1、首先利用超体素聚类算法将测量点云与CAD模型点云进行分块，将种子点均匀分布在点云空间clouddiagonal中，然后对体素的距离即Voxel的分辨率Rvoxel和种子点的分辨率Rseed进行定义，采用AABB包围盒求得点云的最小包围盒，再利用最小包围盒的对角线长的一半作为体素分辨率和种子点分辨率的因子，实现自适应分辨率提取：Rvoxel＝0.01×clouddiagonal+0.8(1)Rseed＝0.037×clouddiagonal+3.0(2)式(1)为体素分辨率的取值公式，式(2)为种子点分辨率的取值公式；A1-2、对超体素聚类分块后的各点云块提取其质心点...

【专利技术属性】
技术研发人员：林俊义，江开勇，杨梅英，黄常标，刘华，
申请(专利权)人：华侨大学，
类型：发明
国别省市：福建,35