Զѧ
ACTA AUTOMATICA SINICA
1997 23 3 vol.23 No.3 1997



ӴеŶԳС
谡
ժҪλĶԳСźŻͼѹй㷺Ӧ.ԳСмɶȵѡԣźŻͼѡС.ӴеŶԳС⣬ָΪGSBCＫ.ƽźţСΨһźŵܶ.˼ֵܶȷֲӦŶԳС.
ؼʡСԳСӴ.
ON THE OPTIMAL SYMMETRICAL WAVELET
IN SUBBAND CODING
JIA PEIZHANGLI HAITAO
(Institute of Systems Science,Academia Sinica, Beijing 100080)
Abstract The symmetrical wavelets with linear phase are extensively applied in signal or image compression.It has the flexibility in basis selection.This makes it possible to design signaladapted wavelet.The problem of optimal symmetrical wavelet in subband coding is investigated in the paper.The optimal objective measure is the coding gain GSBC.For a stationary random signal the optimal wavelet depends only on the power spectral density (PSD) of the signal.The calculated results corresponding to three typical PSD are given.
Key words Optimal wavelet,symmetrical wavelet,subband conding.
1
С任ӴУӶһźŻͼѹ·.봫ͳɢұ任һҪǣһ̶ֹı任СмɶȵѡԣʹпܰźŻͼѡСԻøߵѹ.ף12ӴеС.ｫӴеŶԳС.ӦУҪ˲λģԳС.Ŀǰõý϶СͽӽĶԳС3.ȻСĹ۵ǲһŵģŵָǱGSBCＫ.С任൱һ任ӦıGSBCֳɹʽãԳС任൱һ任ʱıGSBCֳɹʽ.
2ӴеĶԳС
ԳСͬСķֽСعСǲͬ.ǰɵͨ˲hkͨ˲{gk}Ψһȷһͨ˲{k}ͨ˲kΨһȷ.Ҳ˵ֽСعСɵͨ˲{hk}{k}ΨһȷΪйϵ
(1)
˲˴֮ع
(2)
Ҹһ
(3)

(1)(2)ʽɵȼ۵д
(4)
(5)
ԳСĵͨ˲{hk}{k}жԳԣͨ˲{gk}{k}жԳ뷴Գ.ֱǵһ㹹ʽ.
һΣ˲{hk}{k}ĳΪֱΪ2M+12+1ʱ
(6)
hk=h-k,k=-k.
(1)ʽͨ˲{gk}{k}¶Գ
-k+1=k+1(-MkM),g-k+1=gk+1(-k).
Ϊع(2)ʽM+ųȡM=Ŀ.ʵгѡ=M+1ʱ(1)(3)ʽĶԳСͨʽΪ
(7)
{al},{bl}Լ
(8)
ѷչΪxĶʽͬϵȣԼ.ɴ˿ɽ{al},{bl}Ϊ{ul}(1lM-1)ĺȥ{ul}{bl}Ϊ{al}(1lM-1)ĺ.ǰѡ{ul}{(1lM-1)Ϊɲѡ{al}(1lM-1)Ϊɲ.ɲԼM-1άռ(һ⼯)ѡȡ.
1.M=2,=3.
(9)

(10)
a1Ϊɲa1=-2һ⣬ʵѡȡ.ȡa1=0һС.
ڶΣ˲{hk}{k}ĳΪżֱΪ2M2,ʱ
(11)
hk=h-k+1,k=-k+1.
(1)ʽ֪{k}{gk}·Գ
k=--k+1 (-M+1kM), gk=-g-k+1 (-+1k).
Ϊع(2)ʽM+ż.ʵгѡM==M+2.
ȡM=(1)(3)ʽĶԳСͨʽΪ
(12)
{al},{bl}Լ
(13)
2.M==3.
(14)

(15)
a1,a2Ϊɲa1+a2=02a1+a2+4=0ֱ⣬ڶάռѡȡ.ȡa2=0,a1=-1һֶС.
ȡ=M+2(1)(3)ʽĶԳСͨʽΪ
(16)
{al},{bl}Լ
(17)
3.M=2,=4.
(18)

(19)
a1Ϊɲa1=-2һ⣬ʵѡȡ.ȡa1=-1һֶС.
ĶԳСͨʽֻӴ룬ΪӴֻõ˲{hk},{gk}{k},{k}ûõֽС(t)عС(t)ڹH()()ʱؿʹ(t),(t)L2(R)һԼ.
źΪ{sl}(1lN)ӴеСֽ⹫ʽΪ
(20)
a0k=sk.СعʽΪ
(21)
СֽǷֲе.ȣԭNźֽΪ(a11,a12,,a1N/2)(b11,b12,,b1N/2)ڵڶ㣬(a11,a12,,a1N/2)ֱֽΪ(a21,a22,,a2N/4)(b21,b22,,b2N/4)ڵ㣬Ƶٱֽ⣻˵ȵ.ع.ַֽعʽǼٶź{sk}ҪֲڵƵΣ򣬷ֽعʽ֮ı.⣬һظֽعʱɲòͬС.
3ӴеŶԳС
ƽź{sk}.źŵܶΪP()Ϊ2s.Сֽ㣬ĸӴĸӴΪ(b11,b12,,b1N/2)(b21,b22,,b2N/4)(b31,b32,,b3N/8)(a31,a32,,a3N/8)䷽ֱΪ21,22,23ͦ20.ѵ
(22)
ƵGSBCʽ.

СֽȼһԱ任عȼ任.ټǦȵΪȣعΪsԵƽΪ

ӴΪ

ʽбGSBCΪ

Ǧ̦2r,SBC/2q,SBCbit£ɵ
(23)
ٶȸ໥ֲͬ
E()()=2q,SBCI.(24)
a1(a11,a12,,a1N/2l),bl(b11,b12,,b1N/2l)(l=1,2,3).
Ա߽Ӱ죬СعʽɱʾΪ
(25)
ά󣬷ֱ
l=(n-2m)n,mͦl=(n-2m)n,m.
ڱa3,b3,b2,b1ԵΪa2,b3,b2,b1ɦȵĸ(23)(24)ʽ
E(a2)(a2)=2q,SBC(33+33),
E(a1)(a1)=2E(a2)(a2)2+2q,SBC22,
E(s)(s)=1E(a1)(a1)1+ңq,SBC11.
Ӷ


(26)
Ҷ˷Сʾ.ʵϣ˲{hk}{k}޳ģֻ޸{Ql}.{l}ȡֵʱ(26)ʽҶҲ.
(1)(3)ʽ׿ѶԳС˲{hk}Ϊ{hk}{k}Ϊ,Ӧ{gk}Ϊ{k}Ϊ{k}(1)(2)ʽ㣬ֻǹһ(3)ʽҶ˲ٵڣûκӰ.ȡֵͬܶ(23)ʽҶ˵[(21)4(22)(23)(20)]1/8ûӰ죬̽ͬһŵĦˣʹ̴ＫС.ʵУôŷȡ
(27)
ȡ
(28)
(26)ʽаQlֿɱʾΪ
(29)

(22)(23)(26)(29)ʽɼGSBCɲ{al}(1lM-1)źŵܶP().һP()С⽫ѡ{a1}(1lM-1)ʹGSBCＫֵ.
Ҫָǣ{hh},{gk}{k},{k}λÿԽǰ󽫸ͬŶԳСҸвͬıGSBCֵ.
4
ڼֵ͵ܶȷֲȷֲضϵ˹ֲͽضϵĸ˹ֲܶȷֱΪ
(30)
ʽδP()һ.ּ13ʾ.maxG1SBC,maxG2SBC,maxG3SBCֱӦ13еС13е{hk}{gk}{k},{k}ǰӦmaxGSBC𲻴󣬵ŵɲa1ȡֵͬ.
1

02/163/164/165/166/168/16
maxG1SBC42.0dB28.3dB19.2dB12.0dB5.58dB2.32dB
maxG2SBC41.8dB26.5dB15.4dB10.7dB7.27dB2.82dB
maxG3SBC32.5dB23.1dB16.6dB11.6dB7.39dB%2.27dB

2

C0.150.30.50.81.53.0
maxG1SBC0.59dB0.83dB1.2dB1.8dB3.7dB8.3dB
maxG2SBC0.55dB0.78dB1.2dB1.8dB3.8dB8.9dB
maxG3SBC0.45dB0.68dB1.0dB1.7dB3.5dB8.6dB

3

C0.20.51.02.04.010.0
maxG1SBC1.2dB2.5dB4.7dB8.4dB16.4dB29.8dB
maxG2SBC1.1dB2.6dB5.2dB9.5dB15.4dB29.6dB
maxG3SBC1.0dB2.4dB4.8dB9.6dB16.2dB26.0dB

1)ȷֲܶP1().
maxG1SBCӦa1ȡֵΧΪ[-1.2, 0.006][1.6, 1.9];maxG2SBCӦa1[1.0, 3.0],a2[-1.0, 6.0];maxG3SBCӦa1ȡֵ[-1.2, -0.8][0.4, 1.6].
2)˹ܶP2().
maxG1SBCӦa1ȡֵΧΪ[-0.3, 0.5][1.1, 1.9];maxG2SBCӦa1[0.3, 1.2],a2[-0.8, -1.2];maxG3SBC}Ӧa1ȡֵ[-1.0, -0.4][0.003, 0.8].
3)˹ֲܶP3().
maxG1SBCӦa1ȡֵΧΪ[-1.1, 0.3][1.3, 1.9]maxG2SBCӦa1[0.4, 3.0]a2[-0.9, 7.9];maxG3SBCӦa1ȡֵ[-1.0, -0.5][0.1, 1.5].
ϼɵ½ۣ
1)1еСa1=0.85ʱԳСӽ3еСa1=0ʱӽ.ǽӽʱa1ֵΪa*1{hk},{gk}Ϊֽ˲ʱСa1ȡֵa*1Ҳࣻ{k},{k}Ϊֽ˲ʱŵa1ȡֵa*1.ܶƽ̹ŵa1ӽa*1֮P()ͨխŵa1Զa*1.
2)ܶͨխʱ{k},{k}Ϊֽ˲max GSBCֵԸ{hk},{gk}Ϊֽ˲.
3)߽ܶƽ̹ʱGSBCֵɲı仯ϻ֮P()ͨխʱGSBCɲ仯Ͽ.
4)ģ2֧Ϊ6СȣŶԳСmaxGSBCСmaxGSBCҪһЩ.
߼飺,Ρ232
ߵλйѧԺϵͳѧо100080
ο
1Disarte P,Macq B,Slock D T M.Signal-adapted multiresolution transform for image coding.IEEE Trans.Infor.Theory,1992,38(2):897904.
2ݼ谣.ӴеС.Զѧ199723(2)180-186.
3Cohen A,Daubechies I,Feauveou J C.Biorthogonal bases of compactly supported wavelets.Comm.Pure and Applied Math.1992,45:485560.
ոڡ1994-09-20
