一种点云质量评估方法及装置与流程

文档序号:13861165阅读:197来源:国知局
本发明涉及数据分析领域,尤其涉及一种点云质量评估方法及装置。
背景技术
:机载激光雷达测量技术作为一种新型的空间数据获取技术,具有自动化程度高、受天气影响小和精度高等优点,目前广泛应用于地形测绘、环境监测和林业管理等诸多领域。但是,当前机载激光雷达测量尚未有相应的技术规范和作业标准,难以对机载激光雷达技术中的点云质量进行有效的评估。因此,导致了当前无法对点云质量进行有效评估的技术问题。技术实现要素:本发明提供了一种点云质量评估方法及装置,解决了当前无法对点云质量进行有效评估的技术问题。本发明提供了一种点云质量评估方法,包括:s1:获取待评价点云的点云噪声比、点云密度、点云厚度和点云重叠度,分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分;s2:将点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分分别乘以对应的预置权值并求和,以求和得到的数值作为点云质量的评估值,并将点云质量的评估值与预置点云质量的评价标准进行比对,得到待评价点云的点云质量的评价。优选地,步骤s1具体包括:s101:根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比;s102:根据待评价点云中的点云数据的总个数与待评价点云的航带的凸多边形面积得到点云密度;s103:根据待评价点云中平坦区域内所有点云数据的平均高程、待评价点云中平坦区域内各个点云数据的高程和待评价点云中平坦区域包含的点云数据的个数通过预置公式计算得到点云厚度,其中,预置公式为:σ为点云厚度,h为待评价点云中平坦区域内所有点云数据的平均高程,n为待评价点云中平坦区域包含的点云数据的个数,hi为待评价点云中平坦区域内第i(i=1,2,...,n)个点云数据的高程;s104:根据待评价点云的航带中与相邻点云的航带重叠的凸多边形面积与待评价点云的航带的凸多边形面积的比值得到点云重叠度;s105:分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分。优选地,步骤s101具体包括:s1011:将待评价点云进行三维空间网格划分,其中,每个网格的边长均为预置距离阈值;s1012:对每个网格进行检测,将相邻网格均为空的网格设为第一噪声网格,将只有一个不为空的相邻网格且不为空的相邻网格内的点云数据的个数小于预置数量阈值的网格设为第二噪声网格,将第一噪声网格、第二噪声网格和第二噪声网格的相邻网格内的点云数据均筛选为噪声点;s1013:根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比。优选地,步骤s101之后,步骤s102之前还包括:s106:将待评价点云中的各个点云数据通过graham扫描法得到待评价点云的航带的凸多边形,并计算得到待评价点云的航带的凸多边形的面积。优选地,步骤s103之后,步骤s104之前还包括:s107:将待评价点云中与相邻点云重叠的点云数据通过graham扫描法得到待评价点云的航带中与相邻点云的航带重叠的凸多边形面积。本发明提供了一种点云质量评估装置,包括:评分获取模块,用于获取待评价点云的点云噪声比、点云密度、点云厚度和点云重叠度,分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分;质量评价模块,用于将点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分分别乘以对应的预置权值并求和,以求和得到的数值作为点云质量的评估值,并将点云质量的评估值与预置点云质量的评价标准进行比对,得到待评价点云的点云质量的评价。优选地,评分获取模块具体包括:噪声子模块,用于根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比;密度子模块,用于根据待评价点云中的点云数据的总个数与待评价点云的航带的凸多边形面积得到点云密度;厚度子模块,用于根据待评价点云中平坦区域内所有点云数据的平均高程、待评价点云中平坦区域内各个点云数据的高程和待评价点云中平坦区域包含的点云数据的个数通过预置公式计算得到点云厚度,其中,预置公式为:σ为点云厚度,h为待评价点云中平坦区域内所有点云数据的平均高程,n为待评价点云中平坦区域包含的点云数据的个数,hi为待评价点云中平坦区域内第i(i=1,2,...,n)个点云数据的高程;重叠子模块,用于根据待评价点云的航带中与相邻点云的航带重叠的凸多边形面积与待评价点云的航带的凸多边形面积的比值得到点云重叠度;评分子模块,用于分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分。优选地,噪声子模块具体包括:网格子模块,用于将待评价点云进行三维空间网格划分,其中,每个网格的边长均为预置距离阈值;筛选子模块,用于对每个网格进行检测,将相邻网格均为空的网格设为第一噪声网格,将只有一个不为空的相邻网格且不为空的相邻网格内的点云数据的个数小于预置数量阈值的网格设为第二噪声网格,将第一噪声网格、第二噪声网格和第二噪声网格的相邻网格内的点云数据均筛选为噪声点;噪比子模块,用于根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比。优选地,评分获取模块还包括:面积子模块,用于将待评价点云中的各个点云数据通过graham扫描法得到待评价点云的航带的凸多边形,并计算得到待评价点云的航带的凸多边形的面积。优选地,评分获取模块还包括:叠面子模块,用于将待评价点云中与相邻点云重叠的点云数据通过graham扫描法得到待评价点云的航带中与相邻点云的航带重叠的凸多边形面积。从以上技术方案可以看出,本发明具有以下优点:本发明提供了一种点云质量评估方法,包括:s1:获取点云噪声比、点云密度、点云厚度和点云重叠度,分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分;s2:将点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分分别乘以对应的预置权值并求和,以求和得到的数值作为点云质量的评估值,并将点云质量的评估值与预置点云质量的评价标准进行比对,获取点云质量的评价。本发明的点云质量评价方法将点云噪声比、点云密度、点云厚度和点云重叠度纳入点云质量的评价指标当中,能够全面、快速得对点云质量进行评估,解决了当前无法对点云质量进行有效评估的技术问题。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。图1为本发明提供的一种点云质量评估方法的一个实施例的流程示意图;图2为本发明提供的一种点云质量评估方法的另一个实施例的流程示意图;图3为本发明提供的一种点云质量评估装置的一个实施例的结构示意图;图4为本发明提供的一种graham扫描法的示例图。具体实施方式本发明实施例提供了一种点云质量评估方法及装置,解决了当前无法对点云质量进行有效评估的技术问题。为使得本发明的发明目的、特征、优点能够更加的明显和易懂,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,下面所描述的实施例仅仅是本发明一部分实施例,而非全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。请参阅图1,本发明实施例提供了一种点云质量评估方法的一个实施例,包括:步骤101:获取待评价点云的点云噪声比、点云密度、点云厚度和点云重叠度,分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分;需要说明的是,噪声,即粗差,从空间分布上可以分为点状粗差和簇状粗差;随着机载激光雷达技术的发展,系统扫描得到的激光数据点的密度(即点云密度)逐步增大,从每平方米数个点到现在的每平方米可达上百个点;点云厚度指待评价点云中平坦区域中点云高程的误差;点云重叠度指待评价点云的航带的凸多边形和相邻点云的的航带的凸多边形相交的区域面积与待评价点云的航带的凸多边形的比值。步骤102:将点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分分别乘以对应的预置权值并求和,以求和得到的数值作为点云质量的评估值,并将点云质量的评估值与预置点云质量的评价标准进行比对,得到待评价点云的点云质量的评价。需要说明的是,本实施例中的点云质量评估方法主要针对原始点云数据的质量评价,原始点云数据的质量主要受到机载激光雷达系统的误差影响,包括系统误差和偶然误差;同时,飞鸟、高速行驶的汽车以及接受了多次漫反射的无效脉冲信号等因素会导致噪声的产生从而降低点云数据的质量;增加点云密度和点云重叠度可以有效提高点云数据的质量;因此,本实施例中的点云质量评价方法将点云噪声比、点云密度、点云厚度和点云重叠度纳入点云质量的评价指标当中,能够全面、快速得对点云质量进行评估,解决了当前无法对点云质量进行有效评估的技术问题。以上为本发明实施例提供的一种点云质量评估方法的一个实施例,以下为本发明实施例提供的一种点云质量评估方法的另一个实施例。请参阅图2和图4,本发明实施例提供了一种点云质量评估方法的另一个实施例,包括:步骤201:将待评价点云进行三维空间网格划分,其中,每个网格的边长均为预置距离阈值;需要说明的是,预置距离阈值即非粗差点之间的最大距离,该值可以用待评价点云中点云数据的平均距离为参考,计算公式如下:其中,t1为预置距离阈值相对于待评价点云中点云数据的平均距离的倍数(t1>1),dx表示点云包围盒在水平面上的长,dy表示点云包围盒在水平面上的宽,β表示投影重复点占待评价点云中所有点云数据的个数的比率,m为待评价点云中所有点云数据的个数。步骤202:对每个网格进行检测,将相邻网格均为空的网格设为第一噪声网格,将只有一个不为空的相邻网格且不为空的相邻网格内的点云数据的个数小于预置数量阈值的网格设为第二噪声网格,将第一噪声网格、第二噪声网格和第二噪声网格的相邻网格内的点云数据均筛选为噪声点;需要说明的是,将相邻网格均为空的网格设为第一噪声网格是为了识别点状或团状粗差;将只有一个不为空相邻网格且不为空的相邻网格内的点云数据的个数小于预置数量阈值的网格设为第二噪声网格是为了识别簇状或块状粗差;预置数量阈值的计算公式如下:其中,t2为预置数量阈值相对于三维网格划分后每个网格中的平均点云数据的个数的比率(0<t2<1),rn为网格在xoy平面的行数,cn为网格在xoy平面的列数。步骤203:根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比;步骤204:将待评价点云中的各个点云数据通过graham扫描法得到待评价点云的航带的凸多边形,并计算得到待评价点云的航带的凸多边形的面积;需要说明的是,graham扫描法求解凹多边形(凹包)的过程如下:1、在所有的点中选取y坐标最小的一点h当作基点(如果存在多个点的y坐标都为最小值,则选取x坐标最小的一点,坐标相同的点应排除),然后按照其它各点p和基点构成的向量<h,p>,与x轴的夹角进行排序,夹角由大至小进行顺时针扫描,反之则进行逆时针扫描,实现中无需求得夹角,只需根据余弦定理求出向量夹角的余弦值即可;2、当加入一点时,必须考虑到前面的线段是否会出现在凸多边形上。从基点开始,凸多边形上每条相临的线段的旋转方向应该一致,并与扫描的方向相反;如果发现新加的点使得新线段与上线段的旋转方向发生变化,则可判定上一点必然不在凸多边形上;实现时可用向量叉积进行判断,设新加入的点为n,上一点为c,再上一点为p;顺时针扫描时,如果向量<p,c>与<c,n>的叉积为正(逆时针扫描判断是否为负),则将上一点删除;删除过程需要回溯,将之前所有叉积符号相反的点都删除,然后将新点加入凸多边形边界点点集中;以图4为例:基点为h,根据夹角由小至大排序后依次为h,k,c,d,l,f,g,e,i,b,a,j,进行逆时针扫描;线段<h,k>一定在凸多边形上,接着加入c;假设线段<k,c>也在凸多边形上,因为就h,k,c三点而言,它们的凸包就是由此三点所组成。但是接下来加入d时会发现,线段<k,d>才在凸多边形上,所以将线段<k,c>排除,c点不可能在凸多边形上;加入k点时,由于线段<h,c>要旋转到<h,k>的角度,为顺时针旋转,所以c点不在凸多边形边界上,应该删除,保留k点。接着加入d点,由于线段<k,d>要旋转到<h,k>的角度,为逆时针旋转,故d点保留;按照上述步骤进行扫描,直到点集中所有的点都遍历完成,即得到凸多边形。步骤205:根据待评价点云中的点云数据的总个数与待评价点云的航带的凸多边形面积得到点云密度;步骤206:根据待评价点云中平坦区域内所有点云数据的平均高程、待评价点云中平坦区域内各个点云数据的高程和待评价点云中平坦区域包含的点云数据的个数通过预置公式计算得到点云厚度,其中,预置公式为:σ为点云厚度,h为待评价点云中平坦区域内所有点云数据的平均高程,n为待评价点云中平坦区域包含的点云数据的个数,hi为待评价点云中平坦区域内第i(i=1,2,...,n)个点云数据的高程;步骤207:将待评价点云中与相邻点云重叠的点云数据通过graham扫描法得到待评价点云的航带中与相邻点云的航带重叠的凸多边形面积;步骤208:根据待评价点云的航带中与相邻点云的航带重叠的凸多边形面积与待评价点云的航带的凸多边形面积的比值得到点云重叠度;需要说明的是,为保证机载lidar系统作业时测区数据不出现“盲区”,相邻的航带之间必须设置一定的重叠度。步骤209:分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分;需要说明的是,点云噪声比的预置评分标准如下:表1.点云噪声比评分表点云噪声比(a)得分a>10%15%<a≤10%23%<a≤5%31%<a≤3%40≤a≤1%5点云密度的预置评分标准如下:表2.点云密度比评分表考虑到数据冗余,点云密度并非越高越好,需要结合实际点云数据使用者的情况具体评分,例如修正后评分表如下:表3.点云密度比修正评分表点云厚度的预置评分标准如下:表4.点云厚度比评分表点云重叠度的预置评分标准如下:表5.点云重叠度评分表点云噪声比(d)得分d>40%10<d≤10%230%<d≤40%310%<d≤20%420%≤d≤30%5点云重叠度和点云密度并非越高越好,过高的点云重叠度和点云密度都会造成数据冗余现象,具体的评分标准需要结合实际需求加以探讨;点云厚底和点云噪声比越小越好,具体的评分标准也需要结合实际情况。步骤210:将点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分分别乘以对应的预置权值并求和,以求和得到的数值作为点云质量的评估值,并将点云质量的评估值与预置点云质量的评价标准进行比对,得到待评价点云的点云质量的评价。需要说明的是,点云质量的评估值的计算公式如下:α=γ1α1+γ2α2+γ3α3+γ4α4(4)其中,α为点云质量的评估值,α1为点云噪声比的评分,α2为点云密度的评分,α3为点云厚度的评分,α4为点云重叠度的评分,γ1为点云噪声比的评分的预置权值,γ2为点云密度的评分的预置权值,γ3为点云厚度的评分的预置权值,γ4为点云重叠度的评分的预置权值;本实施例中的点云质量评估方法主要针对原始点云数据的质量评价,原始点云数据的质量主要受到机载激光雷达系统的误差影响,包括系统误差和偶然误差;同时,飞鸟、高速行驶的汽车以及由于接受多次漫反射的无效脉冲信号等因素会导致噪声的产生从而降低点云数据的质量;增加点云密度和点云重叠度可以有效提高点云数据的质量;求解点云重叠度时通过graham扫描法可以快速求解点云的凹包问题,获取点云的航带的凹多边形面积;因此,本实施例中的点云质量评价方法将点云噪声比、点云密度、点云厚度和点云重叠度纳入点云质量的评价指标当中,能够全面、快速得对点云质量进行评估,解决了当前无法对点云质量进行有效评估的技术问题。以上为本发明实施例提供的一种点云质量评估方法的另一个实施例,以下为本发明实施例提供的一种点云质量评估装置的一个实施例。请参阅图3.本发明实施例提供了一种点云质量评估装置的一个实施例,包括:评分获取模块301,用于获取待评价点云的点云噪声比、点云密度、点云厚度和点云重叠度,分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分;质量评价模块302,用于将点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分分别乘以对应的预置权值并求和,以求和得到的数值作为点云质量的评估值,并将点云质量的评估值与预置点云质量的评价标准进行比对,得到待评价点云的点云质量的评价。进一步地,评分获取模块301具体包括:噪声子模块3011,用于根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比;密度子模块3013,用于根据待评价点云中的点云数据的总个数与待评价点云的航带的凸多边形面积得到点云密度;厚度子模块3014,用于根据待评价点云中平坦区域内所有点云数据的平均高程、待评价点云中平坦区域内各个点云数据的高程和待评价点云中平坦区域包含的点云数据的个数通过预置公式计算得到点云厚度,其中,预置公式为:σ为点云厚度,h为待评价点云中平坦区域内所有点云数据的平均高程,n为待评价点云中平坦区域包含的点云数据的个数,hi为待评价点云中平坦区域内第i(i=1,2,...,n)个点云数据的高程;重叠子模块3016,用于根据待评价点云的航带中与相邻点云的航带重叠的凸多边形面积与待评价点云的航带的凸多边形面积的比值得到点云重叠度;评分子模块3017,用于分别将点云噪声比、点云密度、点云厚度和点云重叠度与各自的预置评分标准进行比对,获取点云噪声比的评分、点云密度的评分、点云厚度的评分和点云重叠度的评分。进一步地,噪声子模块3011具体包括:网格子模块30111,用于将待评价点云进行三维空间网格划分,其中,每个网格的边长均为预置距离阈值;筛选子模块30112,用于对每个网格进行检测,将相邻网格均为空的网格设为第一噪声网格,将只有一个不为空的相邻网格且不为空的相邻网格内的点云数据的个数小于预置数量阈值的网格设为第二噪声网格,将第一噪声网格、第二噪声网格和第二噪声网格的相邻网格内的点云数据均筛选为噪声点;噪比子模块30113,用于根据待评价点云中的噪声点的个数与待评价点云中的点云数据的总个数的比值得到点云噪声比。进一步地,评分获取模块301还包括:面积子模块3012,用于将待评价点云中的各个点云数据通过graham扫描法得到待评价点云的航带的凸多边形,并计算得到待评价点云的航带的凸多边形的面积。进一步地,评分获取模块301还包括:叠面子模块3015,用于将待评价点云中与相邻点云重叠的点云数据通过graham扫描法得到待评价点云的航带中与相邻点云的航带重叠的凸多边形面积。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置和模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或模块的间接耦合或通信连接,可以是电性,机械或其它的形式。所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,在本发明各个实施例中的各功能模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:u盘、移动硬盘、只读存储器(rom,read-onlymemory)、随机存取存储器(ram,randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。以上所述,以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1