发明名称 基于小波平移不变阈值去噪的激光雷达波形数据处理方法
摘要 本发明提供了一种基于小波平移不变阈值去噪的激光雷达波形数据处理方法,本发明在小波变换去除噪音的基础上,根据激光雷达波形数据符合高斯分布的特征,利用改进的EM(Expectation-Maximization)算法高斯分解激光雷达波形数据,生产出高质量的点云数据并得到森林参数。
申请公布号 CN103777191A 申请公布日期 2014.05.07
申请号 CN201410042447.5 申请日期 2014.01.28
申请人 李奇;中国科学院遥感与数字地球研究所;北京千寻百合科技发展有限公司 发明人 李奇;周伟
分类号 G01S7/48(2006.01)I 主分类号 G01S7/48(2006.01)I
代理机构 北京瑞思知识产权代理事务所(普通合伙) 11341 代理人 李涛
主权项 1.一种基于小波平移不变阈值去噪的激光雷达波形数据处理方法,其特征在于,所述方法包括:步骤1:获取激光雷达的波形数据X(n),n=0,1,2…N-1;步骤2:采用小波变换滤波对波形数据X(n)进行分解,得到:<img file="FDA0000463575010000019.GIF" wi="1385" he="213" />其中,<img file="FDA0000463575010000012.GIF" wi="112" he="79" />为尺度函数、Ψ<sub>j,k</sub>为小波函数、ρ<sub>T</sub>为硬取阈值函数或软取阈值函数;步骤3:在信号急剧变化部分,对分解后的波形数据<img file="FDA0000463575010000013.GIF" wi="42" he="72" />进行平移不变估计:在相反方向对<img file="FDA0000463575010000014.GIF" wi="49" he="72" />循环平移小波,得到:<maths num="0001"><![CDATA[<math><mrow><msup><mover><mi>x</mi><mo>^</mo></mover><mi>P</mi></msup><mo>[</mo><mi>n</mi><mo>]</mo><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>0</mn></mrow><mi>J</mi></munderover><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>&times;</mo><msup><mn>2</mn><mrow><mo>-</mo><mi>j</mi></mrow></msup></mrow></munderover><msub><mi>&rho;</mi><mi>T</mi></msub><mrow><mo>(</mo><mo>&lt;</mo><mi>X</mi><mo>[</mo><mi>n</mi><mo>]</mo><mo>,</mo><msub><mi>&psi;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>[</mo><mi>n</mi><mo>+</mo><mi>p</mi><mo>]</mo><mo>></mo><mo>)</mo></mrow><msub><mi>&psi;</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow></msub><mo>[</mo><mi>n</mi><mo>+</mo><mi>p</mi><mo>]</mo><mo>,</mo></mrow></math>]]></maths>再对<img file="FDA0000463575010000016.GIF" wi="158" he="95" />进行逆循环平移小波,得到:<maths num="0002"><![CDATA[<math><mrow><mover><mi>x</mi><mo>^</mo></mover><mo>[</mo><mi>n</mi><mo>]</mo><mo>=</mo><mfrac><mn>1</mn><mi>H</mi></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>p</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>H</mi><mo>-</mo><mn>1</mn></mrow></munderover><msup><mover><mi>x</mi><mo>^</mo></mover><mi>p</mi></msup><mo>[</mo><mi>n</mi><mo>+</mo><mi>p</mi><mo>]</mo><mo>;</mo></mrow></math>]]></maths>步骤4:对平移后的波形数据<img file="FDA0000463575010000018.GIF" wi="126" he="84" />进行信号重建得到去噪后的波形数据;步骤5:对去噪后的波形数据进行维护:检测去噪后的每一段波形数据的位置,然后在经平滑的原始波形数据X(n)上找到相应的波形段,并把所述波形段两端一定范围的数据恢复到去噪后的波形数据里,得到维护后的波形数据;步骤6:求取维护后的波形数据的梯度算子,采用求取的梯度算子对维护后的波形数据进行一阶求导得到波形数据的局部最大值,并将所述局部最大值作为高斯函数的期望值的初始值;步骤7:采用EM算法对高斯函数参数做最大相似评估;步骤8:令<maths num="0003"><![CDATA[<math><mrow><msub><mi>Q</mi><mi>ij</mi></msub><mo>=</mo><mfrac><mrow><msub><mi>p</mi><mi>j</mi></msub><msub><mi>f</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></msubsup><msub><mi>p</mi><mi>j</mi></msub><msub><mi>f</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>p</mi><mi>j</mi></msub><mo>=</mo><mfrac><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><msub><mi>N</mi><mi>i</mi></msub><msub><mi>Q</mi><mi>ij</mi></msub></mrow><mrow><mi>n</mi><mo>&times;</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><msub><mi>N</mi><mi>i</mi></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0005"><![CDATA[<math><mrow><msub><mi>&mu;</mi><mi>j</mi></msub><mo>=</mo><mfrac><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><msub><mi>N</mi><mi>i</mi></msub><msub><mi>Q</mi><mi>ij</mi></msub><mi>i</mi></mrow><mrow><mi>n</mi><mo>&times;</mo><msub><mi>p</mi><mi>j</mi></msub><mo>&times;</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><msub><mi>N</mi><mi>i</mi></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><msub><mi>&sigma;</mi><mi>j</mi></msub><mo>=</mo><msqrt><mfrac><mrow><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><msub><mi>N</mi><mi>i</mi></msub><msub><mi>Q</mi><mi>ij</mi></msub><msup><mrow><mo>(</mo><mi>i</mi><mo>-</mo><msub><mi>&mu;</mi><mi>j</mi></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow><mrow><mi>n</mi><mo>&times;</mo><msub><mi>p</mi><mi>j</mi></msub><mo>&times;</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></msubsup><msub><mi>N</mi><mi>i</mi></msub></mrow></mfrac></msqrt><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow></math>]]></maths>其中,n为波形中采样的数量,N<sub>i</sub>为第i次采样的振幅,Q<sub>ij</sub>是对象x<sub>i</sub>属于高斯函数分支j的概率,f<sub>j</sub>(x)是高斯概率密度函数,p<sub>j</sub>是f<sub>j</sub>(x)的权,表示该高斯函数分支在混合分布中占的比重,μ<sub>j</sub>是高斯函数的期望值,σ<sub>j</sub>是高斯函数的标准差,得到改进的EM算法公式;步骤9:采用所述改进的EM算法对维护后的波形数据进行高斯分解:通过迭代公式(1)~(4)不断地调节p<sub>j</sub>、μ<sub>j</sub>、σ<sub>j</sub>得到对应的最优值从而实现对维护后的波形数据的高斯分解:<maths num="0007"><![CDATA[<math><mrow><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>k</mi></munderover><msub><mi>p</mi><mi>j</mi></msub><mo>&times;</mo><msub><mi>f</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>f</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&Element;</mo><mi>N</mi><mrow><mo>(</mo><msub><mi>&mu;</mi><mi>j</mi></msub><mo>,</mo><msubsup><mi>&sigma;</mi><mi>j</mi><mn>2</mn></msubsup><mo>)</mo></mrow><mo>;</mo></mrow></math>]]></maths>步骤10:采用min dist(k)=min(μ<sub>j+1</sub>-μ<sub>j</sub>),确定最佳的k值;步骤11:提取分解激光雷达波形得到的高斯函数f(x),高斯函数期望值为激光雷达波形的位置,高斯函数的均方差为激光雷达波形的宽度;步骤12:通过应用高斯函数期望值求解激光雷达点云数据三维坐标,并利用高斯函数均方差求解森林参数。
地址 100094 北京市海淀区邓庄南路9号