
COMPUTER ENGINEERING
1999 25 10 Vol.25 No.10 1999



ڶСҽѧͼѹеӦ
ı
ժҪо˵ڶСҽѧͼѹеķڼģʵӦ㷨ԺʵԼѹıȽϣпԿһ·ҽѧͼѹоеǱ;޴Ӧǰ
ؼʣС任ѹ
Lossless Compression of Medical Images Using Second Generation Wavelets
Luo Wenbin Zhang Liming Chen Xin
(Dept.of Electronic Engineering,Fudan University,Shanghai 200433)
AbstractThis paper describes an approach to compress medical images loss using second generation wavelets.We list our software simulation results,and compare the method with other compression methods.The comparison shows that this method has great potential in compressing medical images.
Key wordsWavelet transforms;Lifting scheme;Lossless compression
ʵУҽѧͼʧκοõϸϢҽѧͼжʧκϸ΢Ϣܵҽ׼ȷطֲҪѹķѹǰ缼ķٷչԶϵӦҲڲ߽ʵУڴҽѧͼݵĴ뱣˸ߵҪ󡣴ͳDCT任͵һС任ڶͼݽб任ǸڶԱ任ݽѹǰҪӦʧ棬ܶͼȫѹڶС췽-(Lifting Scheme)ܹʵС任ҪԱ任ݽܶͼȫѹС任ҽѧͼѹһôǣʵְֱʶͼд䡣ı£о˵ڶСҽѧͼѹеķ
1һС[2]
Сǽѧ絽̽綼ʮֹĵһµķ봫ͳĸҶȣСʱƵͬʱõľֲԣǷźŵľֲСЧСϵܻȡݼеһЩ
ͳСͬһĸƽƺõһ麯СΪL2(R)ռϵĸС(x)ĶƽƣСΪj,k(x)=(2jx-k)˳֮ΪһС[1]
źŽС任ֱʷͷֱj͸߷ֱj-1֮˫߶ȷ̣
(1)
(2)
ͨϵhn-2k,gn-2kɵ˲,źcj-1зֽĹʽΪ
(3)
(4)
cjdjֱΪƵ͸Ƶcjdjָcj-1عʽΪ
(5)
Сʽֽ£

Сķֽعͼ1

ͼ1 Сķֽع
j-1=cj-1ʱ˵źܹȷع
Ϊ˴ͼźţMallatֱʷƹ㵽άάС任һάС任ƣֱкнһάС任
ǣʵӦУһСҲһЩ⣺1)źžһС任ǸڼֳӰ죬ʵ־ȷعźš2)ͼĳߴҪ󣬲ܶгߴͼб任3)ڴϴ󡣲רDSPоƬʵʱʵ֡4)һСһЩʵӦ(ԲݡߡȽз)Ҫ
ʵӦҪǽһСʻ1994꣬W.SweldensһֲڸҶ任µС췽--ȱԭеСԣֿ˷ƽľޡʵС㷨ڵǰλϽб任˳ΪڶС췽[1]
2ڶС
ڶС췽--һС췽ڲڸҶ任ڿռʵСĹ졣
ɵС任̿ɷΪ3裺(split)Ԥ(predict)(update)
(1) (split)
˹̽һݼ(ԭʼź)sj(2j,jZ+)ѳСӼSj-1dj-1dj-1ҲΪСӼ
Split(sj):=(evenj-1oddj-1)
 =(sj-1dj-1)
(2) Ԥ(predict)
dj-1κϢsj-1ܸմsjʵѳ֣ԭʼݵżsj-1ȥԤ(ڲ)dj-1
dj-1:=dj-1-P(sj-1)
(3) (update)
軹ݼsj-1άԭʼݼsjеĳЩʣֵȡˣø¹̡µĻ˼ҳһõݼsj-1ʹ֮ԭʼݼsjһЩ߶Q()ֵʧصȲ䣬
Q(sj-1)=Q(sj)
һUȥsj-1£
sj-1:=sj-1+U(dj-1)
е3ҪΪ
1){sj-1dj-1}:=Split(sj)
2)dj-1 -=P(sj-1)
3)sj-1+=U(dj-1)(6)
عݼΪ
1)sj-1-=U(dj-1)
2)dj-1+=P(sj-1)
3)sj:=Merge{sj-1dj-1}(7)
ֽعͼ2ʾ

ͼ2 ֽع
ʵõ(4,4)С任[3]ı任ʽΪ


[]Ϊȡj,j-1ʾ任
任£

ͼԿ任ȻԭͼλôӶԴʡڴ档һ任ʱֻԵͨźšsj-1,lsj-1,l+1ͬĲ
һС췽ȣڶС췽Խԣڣ1)ʵС任[3]2)ʵͼߴС㷨3)ڵǰλС任ʡڴ档4)١5)ܺܺõؿ˷С任ı߽⡣6)ʵֶԲݡߡС㷨7)ڸҶ任ʵС졣
3ʵ
(1) С任
ǲ(4,4)Сһ׼ҽѧͼб任ͼֱΪԭͼԭͼ7α任ͼֱͼ

ͼ3 ԭʼҽѧͼ

ͼ4 ԭͼͱ任ֱͼ
()ʵ()ֱʾԭͼͱ任ֱͼͼɼ任СϵҪ㸽
(2) ҽѧͼѹ
õѹУHuffman롢ȡDCT任͵һС任Ǹرǰȡ˲ȫѹ
ĲõķȶҽѧͼС任Ȼٽر롣
ΪбȽϣѡ4׼ҽѧͼ(M1-M4)вԣַѹ(bpp)±ʾ

ͼHuffmanJPEGһСǵķ
M16.686.224.714.534.10
M26.506.054.494.363.97
M36.185.574.424.323.89
M46.085.724.494.333.97
עǵķвõǣ44Сرõ롣 
ϱпԿڶҽѧͼѹУǵķҪֳ÷һС任ķʵȫ𡣶õһС任ĻָͼPsnrֱΪ58.258.656.258.1ʵȫѹ
4ܽ
õڶС췽 - ԹСص㣬ҽѧͼѹУʵ֤ȡ˺ܺõѹЧʾС任Ӧҽѧͼѹľ޴Ǳ͹ǰĿС任١ʡڴ漰任ص㣬DCT任͵һС任DSPרоƬʵ֣ʵʵʱԶҽϺҽѧͼѹϵͳС⣬С任ĶֱԣС任ѹʵֱʴͣҽѧͼԤͲѯӦþҪʵüֵ
߼飺ı1974У˶ʿоͼѹ
ߵλѧӹϵϺ200433
ο 
1 Sweldens W.The Lifting Scheme:A Construction of Second Generation Wavelets[Technical Report],USA:University ofSouth Carolina,1995
2 Daubechies I.Ten Lectures on Wavelets.USA,SIAM,1992
3 Calderbank R,Daubechies I,Sweldens W,et al.Wavelet Transforms hat Map Integers to Integer[Technical Report].USA,Princeton University,1996
4 Daubechies I,Sweldens W.Factoring Wavelet Transforms Into Lifting Steps[Technical Report].USA,Princeton University,1996
ոڣ1999-02-02
