【技术实现步骤摘要】
一种基于能量函数的室外点云场景中树木提取方法
本专利技术属于人工智能计算方法
,具体涉及一种基于能量函数的室外点云场景中树木提取方法。
技术介绍
随着虚拟现实、人工智能以及计算机视觉技术的发展,对各种三维室外场景的分析已经成为一个具有重要研究意义和应用价值的研究课题。而树木作为城市场景中的重要元素之一,已被广泛应用于城市规划建设、3D树木建模和城市树木检测等领域。近年来,研究人员已经提出了许多不同的方法从LiDAR数据中提取树木,主要就是一个分割和分类的过程,绝大部分算法都基于这种思想实现。目前,基于分割和分类的树木提取方法主要分为六大类:(1)基于区域增长的树木提取:包括分割建筑结构和单棵树木。该方法提取的单棵树精度高,在相对简单的室外环境下表现出良好的性能。基于区域的方法分为两类:种子区域(或自下而上)方法和非种子区域(或自上而下)方法。基于种子的区域分割通过选择多个种子点来开始做分割,从这些种子点为起始点,通过添加种子邻域点的方式逐渐形成点云区域。这种方法处理时间长,且容易受噪声点的影响。后续提出了将坡度、法向量、曲率等特征作为生长准则来检测点云的新的改进方法,这类方法提高了分割的鲁棒性,对离群点和噪声点不敏感,但是如果初始种子点以及生长规则选取不当,也会导致过分割或欠分割等问题的出现。而非种子区域方法是一种基于自上而下的方法,首先把所有点归于同一个区域,然后对区域内的点进行细化处理,逐步分割成小的区域,直至划分完成,非种子区域方法的分割结果取决于细分的位置和方式,由于需要大量的先验知识比如对象模 ...
【技术保护点】
1.一种基于能量函数的室外点云场景中树木提取方法,其特征在于,包括以下步骤:/n步骤1,选取LiDAR点云数据,剔除LiDAR点云数据中的平面点,得到候选树木点;/n步骤2,将步骤1中候选树木点利用欧几里得聚类算法进行聚类处理,将所有聚类得到的簇保存在簇集C中;/n步骤3,对步骤2得到的簇集C进行相似性矩阵计算;添加唯一性约束和条件性约束,随后计算簇集C的能量函数,根据能量函数对簇集C中的簇进行合并;/n步骤4,根据步骤3中合并之后的簇集,对其进行筛选优化,对每个簇的点数进行判断,对点数不大于1000的簇进行删除,提取结束。/n
【技术特征摘要】
1.一种基于能量函数的室外点云场景中树木提取方法,其特征在于,包括以下步骤:
步骤1,选取LiDAR点云数据,剔除LiDAR点云数据中的平面点,得到候选树木点;
步骤2,将步骤1中候选树木点利用欧几里得聚类算法进行聚类处理,将所有聚类得到的簇保存在簇集C中;
步骤3,对步骤2得到的簇集C进行相似性矩阵计算;添加唯一性约束和条件性约束,随后计算簇集C的能量函数,根据能量函数对簇集C中的簇进行合并;
步骤4,根据步骤3中合并之后的簇集,对其进行筛选优化,对每个簇的点数进行判断,对点数不大于1000的簇进行删除,提取结束。
2.根据权利要求1所述的一种基于能量函数的室外点云场景中树木提取方法,其特征在于,所述步骤1具体为:
步骤1.1,在LiDAR点云数据中随机选取不少于三个且不共线的点,拟合呈一个平面,通过法向量计算平面的四个系数;
步骤1.2,计算LiDAR点云数据中剩余每个点至步骤1.1平面的距离,根据阈值判断距离平面较近的点,记为模型的局内点,记录模型的局内点数量;
步骤1.3,重复迭代,当满足迭代退出条件,则退出循环,得到整个迭代过程中最合理的解,即为平面点集;
步骤1.4,将步骤1.3中的平面点集剔除,得到候选树木点。
3.根据权利要求2所述的一种基于能量函数的室外点云场景中树木提取方法,其特征在于,所述步骤1.3中迭代退出条件具体为:
步骤1.3.1,设W为随机抽到局内点的概率,n′表示计算模型参数需要选取的数据个数,得到随机抽取n′个点都是局内点的概率Wn′;计算至少存在一个局外点的概率,记为1-Wn′;计算迭代k′次都至少存在一个局外点的概率(1-Wn′)k′;则迭代k′次至少可以获得一组正确模型参数的概率记为1-(1-Wn′)k′;
步骤1.3.2,计算置信度P=1-(1-Wn′)k′;
步骤1.3.3,对步骤1.3.2中置信度P取对数,反推得到k′=log(1-P)/log(1-Wn′),k′值即为迭代终止条件,当实际迭代次数不小于k′时,退出循环。
4.根据权利要求1所述的一种基于能量函数的室外点云场景中树木提取方法,其特征在于,所述步骤2具体为:
步骤2.1,利用kd-tree对步骤1中的候选树木点建立拓扑组织结构;
步骤2.2,选择步骤2.1中拓扑组织结构中的任意某点p,通过kd-tree近邻搜索算法找到k个距离p点最近的点,距离小于设定阈值的聚类到集合Q中;
步骤2.3,选取集合Q中除过p点的其余点点,通过kd-tree搜索k近邻,针对小于距离阈值的点继续将其添加到集合Q中,重复直至Q中元素的数目不在增加,划分完成一个簇;
步骤2.4,继续选取在集合Q以外的点,重复步骤2.2和步骤2.3,直至拓扑组织结构中所有的点都被划分到某一个簇里面,将所有聚类得到的簇保存簇集C中。
5.根据权利要求1所述的一种基于能量函数的室外点云场景中树木提取方法,其特征在于,所述步骤3具体为:
步骤3.1...
【专利技术属性】
技术研发人员:宁小娟,侯媛媛,田戈,王映辉,金海燕,
申请(专利权)人:西安理工大学,
类型:发明
国别省市:陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。