书书书第28卷第4期2008年8月大地测量与地球动力学JOURNALOFGEODESYANDGEODYNAMICSVol.28No.4 Aug.,2008 文章编号:16715942(2008)04010206小波包消噪方法分析及改进曲国庆1,2) 党亚民3) 章传银3) 苏晓庆2)1)山东科技大学,青岛 2665102)山东理工大学建筑工程学院,淄博 2550493)中国测绘科学研究院,北京 100039摘 要 对小波包消噪中的两个关键点———阈值的选择和小波包系数的阈值量化进行了分析,并对阈值选择方法进行了改进。通过仿真试验,用信号消噪前后的信噪比和均方误差两个指标对各种方法进行对比分析。结果表明,改进后的阈值选择方法优于其他方法。关键词 变形信号;小波包;阈值;信号消噪;信噪比中图分类号:P207 文献标示码:AANALYSISANDIMPROVMENTOFDENOISINGMETHODFORWAVELETPACKETQuGuoqing1,2),DangYamin3),ZhangChuanyin3)andSuXiaoqing2)1)ShangdongUniversityofScienceandTechnology,Qingdao 2665102)ShandongUniversityofTechnology,Zibo 2550493)ChineseAcademyofSurveyingandMapping,Beijing 100039Abstract Waveletpacketanalysisisapreciseanalysismethod.Therearetwokeypoints—choosingthresholdandquantitatingthresholdofwaveletpacketcoefficients—inwaveletpacketdenoisingmethod.Inthispaper,thetwopointsindifferentmethodsareanalyzedandcompared,andthechoosingthresholdmethodisimproved.Throughsimulativetest,comparingSNRandMSEoforiginalsignalandthatofsignalafterdenoisingtoevaluatetheeffectofthosemethods,itisprovedthattheimprovedmethodattainsgoodresultsandissuperiortoothermethods.Keywords:distortionsignal;waveletpacket;threshold;signaldenoising;SNR(signalnoisingratio)1 前言在现代变形测量技术中,由于全球定位系统技术的快速发展,提供了大范围、长时间、甚至不间断的动态观测,观测精度不断提高,观测环境愈来愈复杂,动态观测值中包含的系统误差与偶然误差相比数值较大,影响因素较多,函数关系复杂。在GPS变形监测信号的多分辨分析中,小波方法只是将信号的低频部分进行分解,没有对高频部分进行剖分,信号的分析是一个不完整的树状结构。小波包分析则给出了一种更为精细的分析方法,不仅对信号的低频部分进行分解,同时也能够对高频部分进行细分,所以小波包分析是一个完整的树状结构,可得到更详细的信号特征。收稿日期:20080405基金项目:山东省自然科学基金(2004XZ31);中国科学院百人计划项目作者简介:曲国庆,男,1962年生,教授,山东科技大学博士研究生,从事测量数据处理教学与研究工作.E-mail:qgq@sdut.edu.cn 第4期曲国庆等:小波包消噪方法分析及改进许多学者利用小波分析法来检测GPS相位观测值整周跳变[1],利用小波分解不同层次间、信号之间等均具有一定的的相关性以及GPS信号在传播过程中受到多种因素的影响,不同的因素呈现出一定的周期性等特点,提取信号特征[2-4];利用小波分析方法分析处理GPS信号多路径误差、相位周跳检测[5]、信号去噪[6,7]等。目前这些研究成果在一定程度上提高了数据处理的精度,取得了良好的效果。但在现代大地测量中,由于观测条件越来越复杂,要求的精度越来越高,信号消噪问题尚未得到很好的解决。小波包降噪方法有两个关键点:阈值的选择和小波包系数的阈值量化,从某种程度上说,它直接关系到信号消噪的质量。本文对小波包消噪中的关键点进行了分析比较,针对GPS变形监测信号特点,对penalty阈值选择方法进行了改进,通过仿真试验进行了分析,并得到良好的效果。2 小波包分解与重构基本理论小波包降噪步骤为:信号的小波包分解、确定最佳小波包基、小波包分解系数的阈值量化、小波包信号重构。信号的f(t)正交小波分解的公式为[8]:Pj-1f(t)=Pjf(t)+Djf(t)其中Pj-1f(t)=∑kx(j)kjk(t),Djf(t)=∑kd(j)kφ(t)正交小波的重建公式为:x(j)n=∑kh0(n-2k)x(j+1)k+∑kh1(n-2k)d(j+1)k=∑kg0(n-2k)x(j+1)k+∑kg1(n-2k)d(j+1)k小波包的重构公式为:dj,nl=∑k[h0(l-2k)dj+1,2nk+h1(l-2k)dj+1,2n+1k]=∑kg0(l-2k)dj+1,2nk+∑kg1(l-2k)dj+1,2nk3 阈值选择准则分析比较及改进3.1 阈值选择准则的分析比较小波包降噪方法有两个关键点:阈值的选择和小波包系数的阈值量化。从某种程度上说,它直接关系到信号消噪的质量。如果阈值太小,去噪后的信号仍然有噪声;相反,阈值太大,重要的信号特征又被过滤掉,引起偏差。从直观上看,对于给定的小波系数,噪声越大,阈值也越大。1)通用阈值(sqtwolog准则)设含噪信号f(t)在尺度1~m(m>J)上通过分解得到小波系数的个数总数和为n,J为二进制尺度参数,附加噪声信号的标准差是σ,则通用阈值为:T1=σ2ln(n槡)。该方法的原理依据是N个具有独立同分布的标准高斯变量中的最大值小于T1的概率随着N的增大趋于1。若被测信号含有独立同分布的噪声时,经小波变换后,其噪声部分的小波系数也是独立同分布的。如果具有独立同分的噪声经小波分解后,它的系数序列长度N很大,则根据上述理论可知:该小波系数中最大值小于T的概率趋于1,即存在一个阈值T,使得该序列的所有小波系数都小于它。小波系数随着分解层次的加深,其长度也越来越短,根据T的计算公式,可知该阈值也越来越小。因此在假定噪声具有独立同分布特性的情况下,可通过设置简单的阈值来消除噪声。2)stein无偏风险阈值T2(rigrsure准则)它是一种基于史坦的无偏似然估计(二次方程)原理的自适应阈值选择。对一个给定的阈值t,得到它的似然估计,再将非似然t最小化,得到所选的阈值,它是一种软件阈值估计器。具体的阈值选择规则为:设W为一向量,其元素为小波系数的平方并按由大到小的顺序排列,即W=[w1,w2,…,wn],且w1≤w2≤…wn,n的含义同上。再设一风险向量R,其元素为:ri=[n-2i-(n-i)wi+∑ik=1wk]/n,i-1,2,…,n以R元素中的最小值rb作为风险值,由rb的下标变量b求出对应的wb,则阈值T2为:T2=σw槡b3)启发式的stein无偏风险阈值T3(heursure准则)启发式的stein无偏风险阈值是前两种阈值的综合,是一种良好的预测变量阈值选择方法。当满足某一条件时,选取阈值用固定阈值准则,否则,取无偏风险估计准则与通用阈值准则的较小者作为本准则的阈值。如果信噪比很小,估计有很大的噪声时,则采用这种固定的阈值。具体的阈值选取规则为:设W为n个小波系数的平方和,令:η=W-nn及μ=(log2n)32槡n,则T3=T1η<μmin(T1,T2)η>{μ4)最大最小准则阈值T4(minimax准则)该准则采用的也是一种固定阈值,它产生一个最小均方误差的极值。在统计学上,极小极大原理常用来设计估计器,因为去噪信号可以看作与未知回归函数的估计式相似,则极小极大估计量可实现301大地测量与地球动力学28卷在最坏条件下最大均方误差最小。具体的阈值选取规则为:T4=σ(0.3936+0.1829log2n)n>320n{<32σ=middle(W1,k,0≤k≤2j-1-1)/0.6745式中,n为小波系数的个数,σ为噪声信号的标准差;W1,k表示尺度为1的小波系数。因此,式中σ的分子部分表示对分解出的第一级小波系数取绝对值后再取中值[10]。当信号只有少量的高频系数位于噪声范围之内时,Minimax和rigrsure阈值选择规则更加保守方便,仅将部分系数置为零,不容易丢失真实信号成分,因此在信号的高频信息有很少一部分在噪声范围内时,这两种阈值选择规则非常有用,可以将弱小的信号提取出来。另外两种阈值选取准则将系数全部置零,可以更有效地去除噪声。但也有可能将有用的高频信息当作噪声去除掉[10]。5)Birgemassart阈值,通过如下的规则求得:给定一个指定的分解层数j,对j+1以及更高层,所有系数保留;对第i层(1≤i≤j2N),保留绝对值最大的ni个系数,ni由下式确定:ni=M(J+2-i)α。式中M和α为经验系数,缺省情况下M=L(1),也就是第一层。一般情况下分解后系数的长度M满足L(1)≤M≤2L(1),α的取值因用途不同,在压缩情况下一般取α=1.5,降噪情况下α=3[11]。6)采用Birgemassart惩罚方法得到阈值,称penalty阈值,表示如下:crit=-∑k≤tc(k2)+2sigma2t(Alpha+log(n/t))式中,c(k)是小波包系数,它是按其绝对值递减的顺序存储的,n是系数的个数,sigma=Det/0.6745,Det为细节小波系数的绝对值中值。设t是上式的极小值,那么小波包阈值即为ct,sigma值可以是零均值高斯白噪声的标准差,也可以根据第一层高频系数来估计噪声的标准差。Alpha是调整参数,它必须是大于1的实数。其值越大,降噪信号的小波包表示越稀疏。小波包方法消噪采用的penalty阈值。为了避免小波系数计算中的边界效应,噪声水平标准差σ的估计是由细节小波系数的绝对值中值计算得到的,是一种鲁棒估计。当信号足够规则,尺度上的小波系数含有信号的细节都集中在少数小波系数上时,这种处理方式是比较适用的。3.2 阈值选取方法的改进在全球定位系统的精密定位、定轨中,观测量(卫星信号的相位)中除了有卫星到地面点的距离信息外,还包含电磁波信号在电离层和对流层的时延、多路径的影响等。由此得到的信号是不规则的,非平稳的,这样小波系数的绝对值中值在表征信号的特征时可能较差,如果选用这种方法来对噪声水平进行估计,就会出现一定的偏差。有必要估计一个适当的噪声水平,使阈值既能达到消噪的目的,又能保留信号的细节信息。对于penalty阈值法,在原有噪声估计因子中,加入小波系数绝对值平均值。小波系数绝对值平均值,在某种程度上反映了信号的特征,在描述信号的特点时,具有良好的参考价值,可以作为描述系数特性的一个因子。加入此因子后,可以避免中值在噪声估计时造成过于偏大或过于偏小的缺点。改正后的噪声估计计算如下:设x中为第一层小波包系数的绝对值中值,x平为第一层小波包系数的绝对值平均值,噪声估计表示为:sigma改=(x中-(x中-x平)/2)/0.6745阈值为:cirt=-∑k≤tc(k2)+2sigma2改t(Alpha+log(n/t))式中:Alpha一般取2或3。设t是上式的极小值,那么小波包阈值即为ct,其它同penalty阈值。4 实例与分析本文采用的实验信号是bumps含噪声信号,信噪比设为7,噪声为白噪声,数据点数为210(图1和图2)。4.1 最优小波包基的确定小波包基库是