法律状态公告日
法律状态信息
法律状态
2015-02-04
未缴年费专利权终止 IPC(主分类):G01S7/48 授权公告日:20120104 终止日期:20131214 申请日:20071214
专利权的终止
2012-01-04
授权
授权
2010-09-08
著录事项变更 IPC(主分类):G01S7/48 变更前: 变更后: 申请日:20071214
著录事项变更
2008-08-06
实质审查的生效
实质审查的生效
2008-06-11
公开
公开
技术领域
本发明涉及一种对激光雷达波形数据处理的方法,特别是一种通过改进EM算法实现激光雷达波形数据分解的方法,属于机载激光雷达技术领域。
背景技术
机载激光扫描是一个迅速成长的地形测绘技术。机载激光扫描大多数都重复对地球表面发射红外脉冲,通过光学接收器检测返回传感器的一部分能量。由一个计时器来测量脉冲在激光传感器与地球表面之间的往返时间,通过这个往返时间可以求得传感器到地表的距离,加上经过集成的POS系统和大约2000万~4000万像素的数码相机,使得该技术在一些使用传统摄影测量方法进行地形测绘比较困难的地区,如植被覆盖区、海岸带、岛礁地区等等,发挥着不可替代的作用。
第一个商业机载激光扫描仪只能记录一个后向散射脉冲的时间。如果在激光光斑里只有一个目标那仅仅一个脉冲记录是足够的,在这种情况下返回脉冲可以简单地说明地物。但是对小的激光光斑(0.2-2米)来说,在激光脉冲的传播路径里可能有若干地物产生各自的后向散射脉冲。已经有更加先进的激光扫描仪能够记录多次回波,但这种工作方式使用户无法获得任何与有关设备本身相关的一些信息的,如如何根据回波信号定位,电子设备和地物结构对获取的回波信号的形状和大小有何影响,回波信号如何被量化成几次离散脉冲信号等。另一方面,机载激光雷达的光斑设计得越来越小,这样每束激光产生多次回波的数量也进一步增加,这对脉冲探测和量化方法提出了更大的挑战。曾有文献指出,探测和量化方法不同,可以引起成果的误差。
解决上述问题的途径是将发射信号和回波信号均以很小的采样间隔进行采样并记录,而不仅仅是记录若干次离散的回波信号。这样的采样记录方式即所谓的全波形数字化记录,这种类型的激光雷达系统称为waveform-digitizingLIDAR。事实上早在上世纪90年代,NASA开发的一些机载激光雷达系统已经具备这个能力,比如SLICER(Scanning Lidar Imager of Canopies by Echo Recover)和LVIS(Laser Vegetation Imaging Sensor)。还有一些星载激光雷达系统如GLAS也具有全波形记录能力。但是与硬件发展相比,波形数据的分析和处理方法的研究却相对滞后。这一方面是由于波形数据尚未真正普及,另一方面由于波形数据的分析与具体应用关系密切,分析方法要面向应用。
发明内容
本发明的目的就是提供一种处理激光雷达波形数据的方法,根据激光雷达波形数据符合高斯分布的特征,利用改进的EM(Expectation-Maximization)算法高斯分解激光雷达波形数据,生产出高质量的点云数据并得到森林参数。
实现本发明目的采用的技术方案:一种基于改进EM算法的激光雷达波形数据分解的方法,包括以下步骤:
(1)依据雷达等式的推导,用高斯函数模拟激光雷达的波形数据;
(2)通过使用去噪阈值和平滑算法去除噪音;
(3)在去噪后会出现毛刺现象,将毛刺作为噪音再进行一次去噪处理;
(4)在去除噪音后,通过波形维护来优化波形;
(5)对完全去除噪音后的激光雷达波形数据求梯度算子,把检测到的若干激光雷达波形极大值作为高斯函数的初始值;
(6)通过EM算法对高斯函数参数做最大相似评估,将波形振幅当作一个权值加入到EM算法原始公式的分子和分母上;
(7)用改进的EM算法高斯分解波形数据,由于激光雷达波形数据会产生波形重叠的情况,运用最小距离法通过计算高斯函数期望值之间的差值来决定重叠波形的高斯分解,所述改进的EM算法即为将波形振幅当作一个权值加入到EM算法原始公式的分子和分母上;
(8)提取分解激光雷达波形得到的高斯函数,高斯函数期望值为激光雷达波形的位置,高斯函数的均方差为激光雷达波形的宽度;
(9)通过应用高斯函数期望值求解激光雷达点云数据三维坐标,均方差求解森林参数等地物属性。
在步骤(2)和(3)中,去噪处理包括以下步骤:
(1)通过求得发射脉冲波形的背景噪音平均值和均方差来确定返回脉冲波形的去噪阈值,在返回脉冲波形里将小于去噪阈值的脉冲振幅赋值为零;
(2)应用平滑算法把波形曲线上的噪音抖动部分去掉。
在步骤(4)中,波形维护包括以下步骤:
(1)检测去噪后每一段波形数据的位置;
(2)在经过平滑的原始波形数据上找到相应的波形段,并把这些波形段两端的数据恢复到去噪后的波形数据里。
本发明通过用高斯分解的方式对激光雷达单个光斑范围里的地物反射回波脉冲进行量化描述,实现对地物位置、反射率、粗糙度等一系列属性提取,且利用改进的EM算法高斯分解激光雷达波形数据,生产出高质量的点云数据并得到森林参数。
附图说明
下面结合附图和实施例对本发明作进一步说明。
图1是原始波形数据。
图2是带有毛刺的去噪波形。
图3是平滑后的去噪波形。
图4是预处理后的波形。
图5是维护前的波形。
图6是维护后的波形。
图7是波形的一阶导数曲线。
图8是设定初值后的波形图。
图9是基于EM算法波形高斯分解的初始流程图。
图10是基于EM算法的波形模拟结果。
图11是改进后的EM算法模拟的波形。
图12是SLICER系统提取的地表位置。
图13是改进后的EM算法模拟的SLICER波形。
图14是基于改进后的EM算法波形高斯分解的最终流程图。
具体实施方式
本发明提供的基于改进的EM算法的激光雷达波形数据处理的方法包括以下步骤:
(1)根据雷达等式的推导,用高斯函数模拟激光雷达的波形数据是一个最佳方案,激光雷达原始波形数据如图1所示,横坐标为波形数字化的采样数,纵坐标为采样的振幅值。
(2)去除波形数据的噪音。波形在采集的过程中由于多方面的原因会存在噪音,所以为一个抖动的曲线,图1中振幅很小且抖动的部位即为噪音。先设定一个阈值来去除噪音,去噪分两步来处理:第一步通过求得发射脉冲波形的背景噪音平均值和均方差来确定返回脉冲波形的去噪阈值σnoise,在返回脉冲波形里小于去噪阈值σnoise的脉冲振幅赋值为零。由于波形的噪音振幅随机性非常的大,求取的去噪阈值σnoise无法把所有的噪音都去掉,造成去噪后的波形有毛刺,如图2所示。第二步应用平滑算法把波形曲线上的噪音抖动部分去掉,如图3所示,去除噪音后的波形曲线是一条流畅平滑的信号曲线,这里可以看到有效波形部分的噪音通过平滑算法被去掉,毛刺部分也因为平滑算法而被压下去,但毛刺依然没有去除。
(3)由于有些波形数据的噪音部分抖动得很厉害,在去噪后会出现很多毛刺现象,检测出毛刺,并将它们作为噪音再进行一次去噪处理。再用去噪阈值σnoise做一次去噪处理,最终得到的结果如图4所示。
(4)如图5所示,由于有些地物的反射率很低或者由于遮挡打在地物上的能量很弱使其反射很小的能量,在去除噪音的时候使有效波形损失过大不利于后续处理。对去噪后的波形进行维护分两步进行:第一步检测去噪后每一段波形数据的位置,第二步在经过平滑的原始波形数据上找到这些相应的波形段,并把这些波形段两端一定范围的数据恢复到去噪后的波形数据里,图6为维护后的波形。图5和图6中的横线为去噪阈值σnoise。
(5)使用EM算法之前,μj的初始值为波形的局部极大值,如图6所示的位置,因此可运用梯度算子对波形求一阶导数,图7是图6的一阶导数曲线,左边大于0右边小于0的采样点就是局部极大值所在的位置,并由极大值的个数确定初始总的高斯函数数量。pj的初始值是让所有的j个高斯分支有相同的权,在本实施例中σj的初始值设置为1。如图8所示,线1是预处理后的波形数据,线2是设定初始值后的高斯函数曲线。
(6)由于回波波形可以看作是若干高斯函数的叠加,波形的分解即为混合高斯分布,通过EM算法完成高斯混合密度的参数估计。
EM算法计算pj、μj、σj最优值的原始公式为:
其中Qij是采样i属于高斯函数分支j的权重,fj(x)是高斯概率密度函数,pj是fj(x)的权,μj是高斯函数的期望值,σj是高斯函数的标准差,通过求得的μj、σj初始值得到初始高斯函数乃fj(x)~N(μj,σj2),波形由公式
波形由一系列简单的高斯分布组成,则混合分布的数学表示式(即采样后得到的波形)可以由下式表示:
其中k是高斯函数的数量,fj(x)是高斯概率密度函数,pj是fj(x)的权,表示该分布在混合分布中占的比重,满足:
将公式(2)代入到公式(3)~(4)中得到:
现在同时在分母和分子加入振幅Ni,Ni相当于一个权值,用来约束pj、μj、σj值,得到公式如下:
把公式(7)-(8)还原为EM算法的形式:
n是波形中采样的数量,Ni是第i次采样的振幅。图11为用改进的EM算法得到的结果,可以看出其很好地模拟了波形数据。
将改进的EM算法得到的波形参数与SLICER系统得到的波形参数进行比较:
SLICER提供了一个峰值提取算法,如图12所示,三条竖线为系统提取的Grstart、Grpeak、GrEnd三个峰值,分别代表地表返回的开始、峰值和末端。在Grpeak、GrEnd之间有一个波峰,这个波峰是真正的地表返回,这束激光产生了两次明显的回波:首先其打在了一个浓密的低矮植被上产生一个振幅较大的回波,然后打在地表。由于大部分激光能量被植被反射,所以地表反射的回波较小。又由于植被与地表距离较近,使两次回波发生了部分重叠。由此可见系统提取的地表返回位置不够精确。
用改进的EM算法得到的模拟波形如图13所示,虚线为EM算法模拟的两次回波,两条纵向直线标明了两次回波波峰的位置,μ1=57、σ1=7.3、μ2=83,σ2=7.3。将图13与图12进行对比,图13得到的结果精度更高,正确性更好。所以利用改进的EM算法波形分解可以获得更高的精度和更好的正确性。
(7)在找到最优值后,采用min dist(k)=min(μj+1-μj)方法,确定得到的k值是否是最佳的,即用k个高斯函数描述波形是否合适。图14为是基于改进后的EM算法波形高斯分解的最终流程图。
(8)得到波形高斯分解的期望值后,依据波形数据起始点的坐标可以计算点云数据,波形分解得到的点云数据精度要比系统RIEGL LiteMapper5600的要高,波形分解的点云数据也更加有层次感,奇异点的数量也明显减少,其可以为DTM生产、城市建模等提供优质的数据源。高斯分解得到的点云无论是数量还是质量都优于系统RIEGLLiteMapper5600提取的点云数据。
(9)在森林覆盖地区,用高斯分解的最后一次回波到反射波形开始处之间的距离来表示树高;用激光打在树冠上的脉冲总量来描述冠层蓄积量;单次回波用高斯分解检测,将检测出的波形数据用公式计算地表反射率;将检测出多次回波的数据用公式计算植被反射率,由于影响反射率的因数很多,用地表平均反射率来计算植被平均反射率会引起误差,但这个平均反射率在局部地区还是相当有代表性的,其结果可以用于分类;应用公式来计算森林郁闭度。
机译: 用于处理基于波形的地震数据的方法,以及配置为执行基于波形的地震数据处理的系统。
机译: 基于计算机的用于处理地下矿井中的多次潜水的方法,存在的介质,基于计算机的用于基于矿井中的矿物处理井底数据的方法的方法一个基于计算机的地下信息系统。根据地下矿井中的矿物来处理数据,并基于计算机对地下矿井中的数据进行处理的方法,仓储腿目前的计算机系统是基于计算机的,用于处理基于地下的一种形式的多次潜水。计算机根据地下矿井中的矿物质来处理数据u00e7o地下,以及基于计算机的数据处理方法
机译: 记录了一种基于数据库的数据关联方法和一种基于数据库的数据关联系统以及基于数据库的数据关联方法,并且计算机可读记录介质包括计算机可读记录介质。