一种三维点云模型的分割方法技术

本发明专利技术公开一种三维点云模型的分割方法，具体按照以下步骤实施：步骤1，对三维点云模型进行骨架点提取并分割；步骤2获取三维点云模型的外部特征点；步骤3，联合骨架点的分割点和外部特征点构建分割平面进行分割；步骤4：对经步骤2的外部特征点进行检查，若还有剩余，补充外部特征点再进行分割。本发明专利技术一种三维点云模型的分割方法，与传统分割方法相比，在充分保留符合视觉特征的前提下，能够对表面有微小凸面体的三维点云数据进行分割，得到更精准的结果，克服了原本传统分割方法细节特征分割不出来的问题，在点云分割领域有一定的价值。

A segmentation method of 3D point cloud model

【技术实现步骤摘要】
一种三维点云模型的分割方法
本专利技术属于三维虚拟重建
，涉及一种三维点云模型的分割方法。
技术介绍
随着三维激光扫描技术的发展，各种三维激光扫描设备层出不穷，使得获取目标对象的三维几何数据信息更加方便，同时获取的数据精确度也在增加，推动了遥感技术、文物研究、逆向工程研究等多个领域的发展。通常，经扫描得出的三维点云数据还需进行处理，其中尤为重要的一步便是点云分割。点云分割是指根据点云的几何特征和空间特征对三维点云进行按区域划分，使得同一个区域内的点云具有相近的属性特征。现有点云分割的方法针对物体外部构件分解，主要包括：基于边界、基于面、基于骨架以及基于数据驱动的分割方法。基于边界和基于面都是从表面入手，分割后的结果多是分块的曲面，没有考虑物体结构的几何形状，从模型整体上看无法有效保证分解后的各子部分是有意义的部分；基于骨架的分割多是从模型内部入手，将物体空间结构进行分割，能够将模型分割成独立的部分，但是缺乏模型表面特征信息，易导致物体分割后的不同部分的连接细节处并不完全符合人的视觉；基于数据驱动的物体分割方法需要大量的手工标记数据去训练分类器，在数据模型较少的情况下，无法获得满意的分割效果，普适性不足。
技术实现思路
本专利技术的目的是提供一种三维点云模型的分割方法，解决了现有技术中存在的对不规则数据表面存在的小范围凸面体，细节特征分割不出来的问题。本专利技术所采用的技术方案是，一种三维点云模型的分割方法，按照以下步骤实施：步骤1，对三维点云模型进行骨架点提取并分割；步骤2，获取三维点云模型的外部特征点；步骤3，联合骨架点的分割点和外部特征点构建分割平面进行分割；步骤4：对经步骤2的外部特征点进行检查，若还有剩余，补充外部特征点再进行分割。步骤1具体为：步骤1.1，对输入的点云数据进行骨架点的提取；步骤1.2，将步骤1.1得到的骨架点利用基于八叉树的区域增长算法进行分割。在步骤2.1，根据二维图像的方向梯度和角度，将此公式扩展到三维层面上，即可得到三维空间当中一点梯度和角度；α代表着二维过渡到三维的偏离角度，由于m2D总为正，即可得出α所处的区间为相比于二维图像，多增加了一个参数值，表示三维上的梯度方向；步骤2.2，在给定关键点的三维邻域内构建加权直方图，利用经线和纬线对三维邻域进行划分，同时对方位角进行标准化，以避免从二维数据扩展到三维数据而产生的偏差；添加到直方图的实际值如公式(4)所示，其中(x,y,z)代表关键点的坐标，(x0,y0,z0)代表添加到方向直方图的位置，利用公式即可计算直方图的实际值；步骤2.3，计算SIFT描述符，首先以关键点为中心旋转其三维邻域，使得三维邻域的主方向指向α＝θ＝0的方向，此步骤用矩阵(6)转换实现：以关键点为中心，将关键点的邻域划分成4×4的小邻域空间，计算每个小邻域8个方向梯度直方图的累加值，即可得到一个128(4×4×8)维的特征向量作为此关键点的SIFT描述子。在步骤3.1，把原始点云数据读取到一个集合A中，骨架点读取到一个集合B中，外部特征点存放在一个集合C中，扫描集合B中的每一个点，如果集合B中一点bi是分割点，则以bi点为中心扫描邻近集合C中的关键点，bi与Ci共同拟合成平面mi，其法向量为vi，得到分割平面，步骤3.2，对于步骤3.1得到的分割平面，若不规范待分割的方向以及分割平面的区域范围，则无法确定要把数据的哪个部分分割出来，或是造成分割出的这部分数据中包含应属于其他部分的数据；再对bi进行判定，如果bi点是端点，则将bi点存放在集合E中；从端点ei开始到此分支另一端连接点处所有点的集合记为集合P，此集合中的连接点即为Pi,遍历集合A所有的点，找出距离pi最近的点m，过点点pi+1与pipi+1为法向量构建平面L，从点m开始对邻近点进行区域增长，直至平面L的点，则停止，此部分为分割出的部分；在步骤4.1，在剩余的外部特征点集合C中，提取出其中某一点Ci，由于三点即可构成一个平面，以Ci为中心点，最大半径为r，搜索距离Ci最近的两个点Cj和Cn；步骤4.2，如果在半径r内寻找不到两个点，则停止，选择另一个点Ci+1，重新开始上一个步骤，以Ci，Cj，Cn构成分割平面。步骤1.1，具体过程是，首先对输入的点云数据利用洗牌算法进行随机下采样；先进行条件正则化，然后进行骨架收缩，再进行基于密度的加权，对于有缺失的点云数据，还需增加一步，定义中心位，才能完成整个过程；在步骤1.1中，条件正则化的具体步骤为：给出一系列乱序的点集以及从Q中随机下采样得到的点集利用最优化公式可得出一系列骨架点集，式中：I，J为点的数量，θ(r)是高斯权重函数当公式(1)中的能量梯度为0时，代入其中即可得到如下公式：式中：γi是控制输入点的引力和采样点的斥力之间的平衡参数，σi为分布度量；在公式(2)中，根据线性代数即可得到关于X的解集X＝A-1BQ，然后进行迭代，其中且k＝0,1,...,可以得到如下公式：接下来，即可设置参数的取值，完成条件正则化。在的步骤1.1，迭代收缩骨架的具体步骤为：给定邻域大小h，即可生成一系列点X＝{xi}i∈I，代表局部邻域的L1中值点，在一些情况下，这些点可以直接代表骨架点，在一些复杂数据的条件下，这些点仅代表骨架的分支点，则需要进行迭代收缩。确定标记的点是否是收缩后的点，利用条件正则化的步骤确定σi的方法，先计算所有的非分支点xi，然后平滑这些点并剔除噪声点。在步骤1.1中，对于一些点云密度不均匀的数据，则局部中心往往会偏向于密度较高的区域，导致输出的点云骨架点位置在切面方向上发生位移，造成结果上的偏差，因此需要对密度进行加权，基于密度进行加权的具体步骤为：将输入的点云集中的每个点qj的加权局部密度定义为如下公式：将其带入到公式(3)中，即可得到通过公式(5)第一项中的加权局部密度可以有效地减少密度不均匀区域的收缩影响，此外，局部点的密度是由函数θ(||pj-pj'||)决定的。在步骤1.1中，在正常条件下，生成的L1-中心是在输入点云的中心点附近，但是如果输入点云有缺失，对于有缺失的点云数据，还需定义中心位置，增强系统的鲁棒性，在进行下采样后分别在每个分支上重新对齐，然后平滑弯曲的分支，最终定义中心位置，再进行收缩骨架。在步骤1.2中，首先对点云进行体素化，体素化即为基于八叉树的层次分解，对空间结构进行划分，将根节点递归分为八个子节点，非空体素继续划分，直至达到最小像素尺寸，利用八叉树算法搜索出骨架点点集中曲率最小的点并设置为种子点，遍历种子点点邻近的点，并与种子点进行比较，若是邻域内有某一点与种子点法向量的差值小于设定的阈值，则此点属于当前的部分，根据点云集规模的大小设置最小点云簇，即分割出点本文档来自技高网...

【技术保护点】
1.一种三维点云模型的分割方法，其特征在于，按照以下步骤实施：/n步骤1，对三维点云模型进行骨架点提取并分割；/n步骤2，获取三维点云模型的外部特征点；/n步骤3，联合骨架点的分割点和外部特征点构建分割平面进行分割；/n步骤4：对经步骤2的外部特征点进行检查，若还有剩余，补充外部特征点再进行分割。/n

【技术特征摘要】
1.一种三维点云模型的分割方法，其特征在于，按照以下步骤实施：
步骤1，对三维点云模型进行骨架点提取并分割；
步骤2，获取三维点云模型的外部特征点；
步骤3，联合骨架点的分割点和外部特征点构建分割平面进行分割；
步骤4：对经步骤2的外部特征点进行检查，若还有剩余，补充外部特征点再进行分割。


2.根据权利要求1所述的一种三维点云模型的分割方法，其特征在于，所述步骤1具体为：
步骤1.1，对输入的点云数据进行骨架点的提取；
步骤1.2，将步骤1.1得到的骨架点利用基于八叉树的区域增长算法进行分割。


3.根据权利要求1所述的一种三维点云模型的分割方法，其特征在于，在所述的步骤2中，具体包括：
步骤2.1，根据二维图像的方向梯度和角度，



将此公式扩展到三维层面上，即可得到三维空间当中一点梯度和角度；






α代表着二维过渡到三维的偏离角度，由于m2D总为正，即可得出α所处的区间为相比于二维图像，多增加了一个参数值，表示三维上的梯度方向；
步骤2.2，在给定关键点的三维邻域内构建加权直方图，利用经线和纬线对三维邻域进行划分，同时对方位角进行标准化，以避免从二维数据扩展到三维数据而产生的偏差；



添加到直方图的实际值如公式(4)所示，其中(x,y,z)代表关键点的坐标，(x0,y0,z0)代表添加到方向直方图的位置，利用公式即可计算直方图的实际值；



步骤2.3，计算SIFT描述符，首先以关键点为中心旋转其三维邻域，使得三维邻域的主方向指向α＝θ＝0的方向，此步骤用矩阵(6)转换实现：



以关键点为中心，将关键点的邻域划分成4×4的小邻域空间，计算每个小邻域8个方向梯度直方图的累加值，即可得到一个128(4×4×8)维的特征向量作为此关键点的SIFT描述子。


4.根据权利要求1所述的一种三维点云模型的分割方法，其特征在于，在所述步骤3中，具体包括：
步骤3.1，把原始点云数据读取到一个集合A中，骨架点读取到一个集合B中，外部特征点存放在一个集合C中，扫描集合B中的每一个点，如果集合B中一点bi是分割点，则以bi点为中心扫描邻近集合C中的关键点，bi与Ci共同拟合成平面mi，其法向量为vi，得到分割平面，
步骤3.2，对于步骤3.1得到的分割平面，若不规范待分割的方向以及分割平面的区域范围，则无法确定要把数据的哪个部分分割出来，或是造成分割出的这部分数据中包含应属于其他部分的数据；再对bi进行判定，如果bi点是端点，则将bi点存放在集合E中；从端点ei开始到此分支另一端连接点处所有点的集合记为集合P，此集合中的连接点即为Pi,遍历集合A所有的点，找出距离pi最近的点m，过点点pi+1与pipi+1为法向量构建平面L，从点m开始对邻近点进行区域增长，直至平面L的点，则停止，此部分为分割出的部分。


5.根据权利要求1所述的一种三维点云模型的分割方法，其特征在于，在所述步骤4中，具体包括：
步骤4.1，在剩余的外部特征点集合C中，提取出其中某一点Ci，由于三点即可构成一个平面，以Ci为中心点，最大半径为r，搜索距离Ci最近的两个点Cj和Cn；
步骤4.2，如果在半径r内寻找不到两个点，则停止，选择另一个点C...

【专利技术属性】
技术研发人员：李仁忠，刘哲闻，
申请(专利权)人：西安工程大学，
类型：发明
国别省市：陕西;61