加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

多贝西小波

(2016-08-26 19:13:16)

多贝西小波(Daubechies Wavelet)是以英格丽·多贝西(Ingrid Daubechies)的名字命名的一种小波函数,当初Ingrid Daubechies发现了一种具有阶层(hierarchy)性质的小波,便将此小波以她的名字命名。多贝西小波主要应用在离散型的小波转换,是最常使用到的小波转换,通常使用在数位信号分析、信号压缩跟噪声去除。

一般而言的离散小波转换通常是以正交小波(orthogonal wavelet)为基底,而多贝西小波也是一种正交小波。由于它很容易经由快速小波转换(fast wavelet transform (FWT))实现,所以常会放在数位信号处理的教科书中教学。对于有限长度的小波,应用于快速小波转换(fast wavelet transform (FWT))时,会有两个实数组成的数列:一是作为高通滤波器的系数,称作小波滤波器(wavelet filter, 也称为mother wavelet);二是低通滤波器的系数,称作调整滤波器(scaling filter, 也称为father wavelet)。我们则以滤波器的长度N来形容滤波器为DN,例如:N=2的多贝西小波写作D2、N=4的多贝西小波写作D4,以此类推(N为偶数)。实际上常用的多贝西小波为D2到D20。

性质

 

  • 分类方式
    多贝西小波的分类是以消失动量(vanishing moment)的值A(亦为消失动量的个数)为依据(A称为tap),调整函式(scaling function)及小波函式(wavelet function)的平滑度(smoothness)皆会随着消失动量的值(tap)增加而增加:例如,当A=1时,多贝西小波即是哈尔小波(Haar wavelet),调整函式及小波函式都是不连续的;当A=2时,多贝西小波的调整函式及小波函式为不能平滑微分的连续函式;当A=3时,调整函式及小波函式已经是连续可微的函式了。以此类推,当A愈大时,多贝西小波的两个函式平滑度会愈来愈高。以下为多贝西小波跟不同A的调整及小波函式图:
scaling and wavelet functions http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Daubechies4-functions.png/240px-Daubechies4-functions.png http://upload.wikimedia.org/wikipedia/commons/thumb/0/0b/Daubechies12-functions.png/240px-Daubechies12-functions.png http://upload.wikimedia.org/wikipedia/commons/thumb/2/24/Daubechies20-functions.png/240px-Daubechies20-functions.png
amplitudes of the frequency spectrum

 

of the above functions

http://upload.wikimedia.org/wikipedia/commons/thumb/e/e8/Daubechies4-spectrum.png/240px-Daubechies4-spectrum.png http://upload.wikimedia.org/wikipedia/commons/thumb/0/08/Daubechies12-spectrum.png/240px-Daubechies12-spectrum.png http://upload.wikimedia.org/wikipedia/commons/thumb/0/07/Daubechies20-spectrum.png/240px-Daubechies20-spectrum.png
  • 长度
    多贝西小波的长度为消失动量(vanishing moment)值A的两倍;所以当消失动量为A时,多贝西小波的小波滤波器(wavelet filter)及调整滤波器(scaling filter)长度皆为2A(N=2A)。一般而言,我们仍是以N来形容多贝西小波的长度:例如,当A=1时,有一个消失动量,多贝西小波写成D2,长度为2(也是Haar小波);当A=2时,有两个消失动量,多贝西小波写成D4,长度为4;以此类推。但是,在matlab的使用上是以dbA描述多贝西小波,以下则为调整滤波器的系数及A的关系表:

 

 

正交多贝西小波系数
Scaling Coefficient

 

pk

db1 (Haar) db2 db3 db4 db5 db6 db7 db8 db9 db10
p0 1 0.6830127 0.47046721 0.32580343 0.22641898 0.15774243 0.11009943 0.07695562 0.05385035 0.03771716
p1 1 1.1830127 1.14111692 1.01094572 0.85394354 0.69950381 0.56079128 0.44246725 0.34483430 0.26612218
p2 0.3169873 0.650365 0.8922014 1.02432694 1.06226376 1.03114849 0.95548615 0.85534906 0.74557507
p3 -0.1830127 -0.19093442 -0.03957503 0.19576696 0.44583132 0.66437248 0.82781653 0.92954571 0.97362811
p4 -0.12083221 -0.26450717 -0.34265671 -0.31998660 -0.20351382 -0.02238574 0.18836955 0.39763774
p5 0.0498175 0.0436163 -0.04560113 -0.18351806 -0.31683501 -0.40165863 -0.41475176 -0.35333620
p6 0.0465036 0.10970265 0.13788809 0.1008467 6.68194092e-4 -0.13695355 -0.27710988
p7 -0.01498699 -0.00882680 0.03892321 0.11400345 0.18207636 0.21006834 0.18012745
p8 -0.01779187 -0.04466375 -0.05378245 -0.02456390 0.043452675 0.13160299
p9 4.71742793e-3 7.83251152e-4 -0.02343994 -0.06235021 -0.09564726 -0.10096657
p10 6.75606236e-3 0.01774979 0.01977216 3.54892813e-4 -0.04165925
p11 -1.52353381e-3 6.07514995e-4 0.01236884 0.03162417 0.04696981
p12 -2.54790472e-3 -6.88771926e-3 -6.67962023e-3 5.10043697e-3
p13 5.00226853e-4 -5.54004549e-4 -6.05496058e-3 -0.01517900
p14 9.55229711e-4 2.61296728e-3 1.97332536e-3
p15 -1.66137261e-4 3.25814671e-4 2.81768659e-3
p16 -3.56329759e-4 -9.69947840e-4
p17 -5.5645514e-5 -1.64709006e-4
p18 1.32354367e-4
p19 -1.875841e-5

 

[编辑] 建立

多贝西小波具有调整函式(低通滤波)及小波函式(高通滤波)两个函式。因此,我们需先建立调整函式及小波函式的系数:

首先,调整函数在多尺度分析(multi-resolution analysis)中的每一层皆可写为下列方程式:
http://upload.wikimedia.org/math/9/7/4/9742f33b250996558e848072904b5d9e.png,
其中http://upload.wikimedia.org/math/7/8/0/7804398ff24efffd4ebced6bc150142f.png 为有限长度实数数列,称作调整系数。同时,小波函数也可以调整函数的线性组合表示:
http://upload.wikimedia.org/math/5/2/0/52017d3136500dac741219cc3aa4c593.png,
其中http://upload.wikimedia.org/math/e/f/e/efef06c519c6bd9b5cf267ab0b3eca3b.png 亦为有限长度的实数数列,称做小波系数。
因为上述方程式必须是齐性的(homogeneous),在建立上,这两个函式会正规化(normalize)为和(sum)及平方和(sum of square)皆是2。
  • 由于正交的特性,小波系数会满足下列条件:
    bn = ( ? 1)naN ? 1 ? n, .
  • 消失动量及多项式估计
    常用的多贝西小波为D2到D20,由于多贝西小波的消失动量为有限个,所以调整及小波系数可以表示为有限长度的多项式
    a[n] = an

 

 

 

 

  • 我们可以将上式转换为正交离散小波转换的一般表示式
    a(Z) = 21 ? A(1 + Z)Ap(Z), order A,此时, p(1) = 1、p有实系数及deg(p) = A ? 1。

 

 

  • 因此P(X)便成为对称型劳伦滋多项式,即 P(X(Z)) = P(Z)P(Z ? 1)。 因为 X(eiw) = 1 ? cos(w) 及 p(eiw)p(e iw) = | p(eiw) | 2, P则会是区段[0,2]中的非负实数。
  • 而(#)的齐性方程式是一个对于x = 1的反对称方程式,因此可得一般解为XA(X ? 1)R((X ? 1)2),此一般解有R个多项式实系数。
    因此和为
    (sum)P(X) = PA(X) + XA(X ? 1)R((X ? 1)2)
    P的值在区间[0,2]中并有界线(界线为4A r,)。为了将 r最大化的过程中会产生许多具有不等式条件的线性方程式。
    为了解出P(X(Z)) = P(Z)P(Z ? 1)的P,这里使用Fejer-Riesz-algorithm这个方法(此为频谱分解的方法)。多项式P(X)会因此分开成许多线性因子(linear factor)http://upload.wikimedia.org/math/8/4/d/84d071a8bd7b2c6ac79f09bb464d52a8.png, 此时N A + 1 + 2deg(R)。每一个线性因子代表可以分解成两个线性因子的一个劳伦兹多项式http://upload.wikimedia.org/math/d/6/0/d60ed5b7f0309c8ccb4c3ae87c59cc99.png ,任选其中一个线性因子都可设为p(Z)。所以p(Z)会有2N个可能的答案。为了极端相位的目的,挑选所有根都是在单位圆上或是在单位圆内复数根的P(Z)。

 

 

 

A Fcourse in Wavelets with Fourier Analysis, A.Boggess, F.J. Narcowich, 2001

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有