ѧ
JOURNAL OF SOFTWARE
1999 19 3  Vol.19 No.3 1999



СͼеӦ

ժҪ˸ֵСĽⷨԼӦ˲Ĺ.ӵõĸֵ˲Ľ,˲ʵżĶԳԺλ.ͬʱ,СӦ˲Сͼͬ˶Ա,СͼѹнϺõĽ.
ؼʡֵС,С任,ͼ.
ͼšTP391
Application of Image Coding Using Complex-valued Wavelets
XU Gang
(Institute of Software The Chinese Academy of Sciences Beijing 100080)
Abstract The solution on complex-valued wavelet basis and the corresponding construction of complex-valued filter bank are discussed in this paper, the real part of the complex-valued filter bank has linear phase, and its length is even which can be obtained from the complex-valued filter bank. Furthermore, the complex-valued filter bank is compared with other real filter using the same quantizer on coding of image, the complex-valued filter bank achieves well compressing performance.
Key wordsComplex-valued wavelet, wavelet transform, image coding.
Ŀǰ,йСӦͼ׺ܶ.СĹ۵,ͼҪ˫С.Mallat㷨1С任ĺ,㷨нõСӦ˲ͼзֽع.ʵ˲غ,ȱλ,ҪźŻͼԱ߽չ,һ̶ʹعͼźΪĸƵ.˫˲λ,ͼ߽չ,ڱ任ǲغ.Ŀǰ,ѹܶ˫˲24,ǳ˲鳤ȼѹϵĿ,ʹСӦ˲ʹñʮ,,ڸ˲һС˲оͼѹӦиȤ.ĴӸС˲Ĺ졢ʺͼеӦõȼ,ֵСͼѹԭϽзͱȽ,˵СͼнϺõ.
1 С˲
L2(R)ϵĶֱʷǱӿռ(R)һ
VjVj+1, Vj={0},=L2(R),
f(x)V0f(x-1)V0, f(x)V0f(2x)Vj+1,(1)
һƽɻ߶ȺաV0,ʹ0,k(x)=(x-k)kZV0һ,
j,k(x)=2(2jx-k), j,kZ,(2)
{j,k}ǿռVjһ.ڦաV0V1,,һ{ak},
.(3)
ֱʷĿڽL2(R)ֽ
,(4)
,ӿռWjΪVjVj+1ӿռ:Vj+1=VjWj.һĳ߶j,ռWjӦڶֱʷСj,k(x)=2(2jx-k)ļ.ڦW0 V1,,һ{bk},ʹ
.(5)
bk=(-1)k1-k,֤ϣ2j(2jx-k),kZWjһ.ͨ,һf(x)Vjmax,ʽʾ.
(6)
f(x)L2(R)ɢֱʷɱʾΪ
(7)
j0һĵͷֱʳ߶,ϵCjkdjkǶֱʷϵͶӰ.
C=j,k,f, d=j,k,f.(8)
DaubechiesС1,Сٷֽ㷨(FWT),ɵͨͶӰVjVj-1͸ͨͶӰVjWj-1.
(9)
ͬʱ,Vj-1Wj-1ԪܹVjϵһΨһ,عFWTʵ:
(10)
ԳƵĸС:
(1) н֧:JҪ-J,J+1н֧,Ҷk=-J,-J+1,...,J,J+1,ak0.
(2) {(x-k)}:DaubechiesС츴С,,ں̶ܴȡDaubechiesС.
壨ݣʽ
, H(1)=1,(11)
zڵλԲϣz=1.{0,k(x),kZ}ܹͨµʽ˵.
P(z)-P(-z)=z.(12)
,ʽP(z)Ϊ
P(z)=zH(z)(z).(13)
(3) ʽ(6)ƽľȷ:ɳ߶Ⱥվ,ʽ(11)ҪСJʧ,
H(-1)=H(-1)=...=H(J)(-1)=0.(14)
(4) Գ:൱ak=a1-k,ҿд
H(z)=zH(z-1).(15)
4,Lawton֤˶JΪżʱ,ֵպͦǴڵģ5.̿õʽ(12)(14)(15).ɵʽ(12),һʽ:
.(16)

 j=0,1,2,...,J.
ȻPJ(z)ʽ(12).
qJ(z)2JʾԵĶԳ:һĹҲ.ȡxk=1,2,...,JڵλԲ(xk1)ڲk=xJ+1-k,
,(17)
ҵͨ˲H(z)ܹд
(18)
R,R{1,2,3,...,J}Ӽ.P(z)=zH(z)(z)Ƶ׵ʽֽ˵qJ=zJ(z-1)(z)RRϵ
kRkR.(19)
һѡȫ(1),(2)(3).R={1,2,3,...,J}R={/}Ӧn=2J+2Daubechiesõʱ,Գ(4)Ĳ䶨Ϊʽ(19)һӼ,Ӧ
kRJ-k+1R  kR.(20)
Jκżֵ,൱ڡDaubechiesС2JĺʵԪأԭ϶2һӼ(עһĸҲһ).
һ,Ӧ¸ѡ:
R={1,3,5,...,2k+1,...,J-1}, R={2,4,...,2k,...,J},
(20)ʽ.,߶Ⱥ͸Сܹд
(x)=h(x)+ig(x), (x)=w(x)+iv(x),
h,g,wvʵ.1(a)(b)(c)˲ϵ.
1 Գ˲(ak=a1-k)

kReakImakkReakImakkReakImak
10.6629120.17116310.6430030.18285210.6788920.0181398
20.110485-0.08558120.151379-0.09422320.134037-0.0508013
3-0.066291-0.0855813-0.080639-0.1179473-0.119820-0.0273029
4-0.0171280.0087284-0.0129460.0341596
50.0104920.02059050.0321450.0270322
6-0.0004170.0009268
7-0.004785-0.0021542
(a) J=2(b) J=4(c) J=8

ڶάС任,߶ȿռVjά߶ȷ.ϸĶάС任㷨Բοף1. 
2 Сͼ
2.1 ˲ƺѡ
ǰ,С任ʵֻõСӦ˲,,˲ƺѡʮҪ.˲һЩԼ,ȫع޳ȺһԵ.˲С任ȫع֮ҪĹϵ,Ϊ˲һ׼,Ǵǵʵף4ݿԿ,˲Ժعͼ֮в.ƺѡ˲ʱһҪǵҪλ,λ˲ͼʮҪģ9,һ˺ܶ˲ʹ.˫˲顢˲͸С˲ȫһ.˫˲CohenDaubechiesƵģ6ݣAntonini״ͼ3.˫˲Ŀں͸С˲ͼĶԱ.
ǿ˵ʽ(1)2J28и,Ϊ127˲,ѹϿ,Щ˲ʲ,,˲̫(30),ڽС任ʱļ,ͬʱҲӦõĸ,Ǹ˱13ָС˲ֵ.ף5ֻ˱1(a)ֵ,ֻһάź˼򵥵Ľ.ڵ1,Ц(x,y)G(x,y)ͦ(x,y)G(x,y),ڦֵС,ʵֵҪ鲿ֵö.ԣڽС任ʱֻõ˲ʵֵ,鲿ֵȥȻʹ˲ʧ,ͼ,ͼʧҪСö.⣬ĸ˲ֵ,䳤ΪżҾжԳ,һ˲иõ.
2.2 ͼ
СͼеӦͨ²ɣ
С任λر.
С任Mallat㷨Ϊ,˼ͽ7ݼӴ뷽8,ͼֽɰͬƵȡֱͬʵӴͼ,ÿһ4Ӵͼ,ÿν4ӴͼеĵƵӴٴηֽ,kηֽܵӴΪ3k+1.һ£С任ܹȫعԭʼͼ.Ϊ˵õϸߵѹ,ҪԱ任ϵ.任ϵԲ,ÿһŶӦضײı,Ϣʧһ.λ似ͨõ,СͼУǶԸӴ̬طλʵѹӦͼź,λ似ϸݿɼף9.ķͨʹöάHuffman,,Ŀǰܸѵ10Huffman.ʵ,õ.
2.3 ʵͷ
3ʱ׼Ҷͼʵ,Lean,GoldHillBarbara,ͼСΪ512512,8b/pixel.üֵСӦ˲͸СӦ˲ͼʵ2ͱ3ʾ.
2 СӦ˲ڷֲṹʸµĶԱ

СLEAN PSNRGOLDHILL PSNRBARBARA PSNR
Antonini134.9131.8229.09
Antonini235.7332.0529.70
Antonini318.9018.9417.82
Daub434.3631.3128.13
Daub634.7531.5128.81
Daub834.9531.4029.07
Villasenor335.7732.1129.70
Villasenor535.1731.8428.91
Complex227.6428.6925.57
Complex426.0727.5024.37
Complex835.2531.9329.95

3 СӦ˲µĶԱ

СLEAN PSNRGOLDHILL PSNRBARBARA PSNR
Antonini135.4032.1228.09
Antonini236.0832.5629.70
Antonini317.9519.0717.70
Daub434.6231.9028.36
Daub635.1931.9428.75
Daub835.3732.1228.94
Villasenor335.9232.6329.57
Villasenor535.6832.7629.00
Complex227.6328.6225.34
Complex426.0527.4224.26
Complex835.4332.3929.92

ǵʵ,ɢС任Ĳ5,趨ѹΪ16:1.Antonini1,Antonini2Antonini3ΪAntoniniף3и˫˲.Daub4,Daub6Daub8ΪDaubechiesף2иʵ˲.Villasenor3Villasenor5ΪVillasenorף4иľż˫/ۺ˲.Complex2,Complex4Complex8Ϊı1иĸ˲.,ʵʹ,һǷֲṹȱ,һShapiro11ݲ,㷨ΪһЩ.ڱĵĲصǸ˲ƺͱ,,㷨.عͼ,ǲñ׼PSNR㷽.
ǵʵ,DaubechiesСӦʵ˲عͼPSNRֵ3ͼ˵,첻.Daub8ۺԺһ,DaubechiesСжԳ,Ӧʵ˲λ.Antonini3˲ͼĽнϴĲͬ,Antonini3Ľǲ,Antonini1Antonini2кܺõĽ.Antonini3˲BurtĽݣ7ݼķ/ۺ˲,Antonini2ǵ͵˫˲.Ŀǰ,7/9˫˲СͼйΪӦ,˵Ǿܵ˲.Villasenor3Villasenor5ҲнϺõĽ,ͬ,Villasenorķ/ۺ˲ĳͬΪż,Antoniniķ/ۺ˲ĳͬΪ,֮ͬ,Ƕ˫Ҿλ.ֵ˲ComplexõĽϴ,Complex8Ľ൱.ǶͼĲ,Complex8Antonini2Ľ.ǣComplex8õһżϵҾλ,һʮҪĽ.
2ͱ3ʵΪ5ɢС任,õ10Ӵͼ,СͼнжٴɢСֽʹعͼнϺõĽںܶжûо,Ϊʹ˲ĳȺͼĴСй,ֽͨ35֮.Ϊ˸һ˽ɢС任ķֽκعͼ֮Ĺϵ,ǸڼֽϵͼعĽ.4ʾ,ֻѡAntonini2 7/9˫˲͸˲Complex8,˲ĳΪ14.
4 ֽͬڷֲṹȱµĽ

СLENA PSNRGOLDHILL PSNRBARBARA PSNR
345345345
Antonini235.3135.7335.7331.9732.0432.0529.5229.7229.70
Complex8

4趨ѹΪ16:1,˲ڲͬĽб仯,ʮ.,ʹλ,,ͼѹǿɵ,ǸڲͬλComplex8С3ͼĴ,5ʾ.
5 СComplex8ڷֲṹȱ²ͬλʵĽ

NAMEPSNRRATE(BIT/PIXEL)
0.100.200.300.400.500.600.700.800.901.00
LENA28.9531.6133.1934.1035.2736.0436.6136.8137.2337.91
GOLDHILL27.3829.1530.4531.2431.9432.8633.4934.2334.6635.16
BARBARA23.7025.9426.9428.6129.9530.7831.7532.2533.2534.04

3  
СĿǰڹϵо𲽽׶,رͼӦиСֵ׻.øֵ˲ʵϵС任,һͼǺҪ.˲ʵϵżĶԳ,ܹϺõӦͼѹ.ǵʵпԿ,˲عͼ˲õعͼͬ.,˲õһϵ,˫˲õϵǲͬ,һ˼ĸ,Ӳʵ.
õĸ˲ǴDaubechiesС,һAntonini˫˲֮.֮ͬǽʵ˲Ʒչ.Сͼ,С任ֻǱһɲ,ͼعȫȡ˲ѡ,رǺС任ϵкܴĹ,ͬһ˲òͬ㷨ͬ.ˣһ걸СͼϵͳӦɸ˲㷨Ӧر.
оõйѧԺصĿ.,1963,ʿ,ҪоΪźźͼ.
ͨѶϵ:գ100080,йѧԺо
ߵλйѧԺо  100080
E-mail: ljf@ox.ios.ac.cn
ο
1Mallat S G. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989,11(7):674693
2Daubechies I. Orthonormal basis of compactly supported wavelets. Communications on Pure Applied Mathematics, 1988,41(10):909996
3Antonini M et al. Image coding using wavelet transform. IEEE Transactions on Image Processing, 1992,1(2):205220
4Villasenor J D et al. Wavelet filter evaluation for image compression. IEEE Transactions on Image Processing, 1995,4(8):10531060
5Lawton W. Applications of complex valued wavelet transforms to subband decomposition. IEEE Transactions on Signal Processing, 1993,41(12):35663568
6Cohen A et al. Biorthogonal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 1992,51(9):485560
7Burt P J et al. The Laplacian pyramid as a compact image code. IEEE Transactions on Communications, 1983,31(4):532540
8Woods J W et al. Subband coding of images. IEEE Transactions on Acoustics Speech and Signal Processing, 1986,34(5):12781288
9Shoham Y et al. Efficient bit allocation for an arbitrary set of quantizer. IEEE Transactions on Acoustics Speech and Signal Processing, 1988,36(9):14451453
10Witten I H et al. Arithmetic coding for data compression. Communications of ACM, 1987,30(6):520540
11Shapiro J M. Embedded image coding using zerotree of wavelet coefficients. IEEE Transactions on Signal Processing, 1993,41(12):34453462
1998-03-09ո壩
