Ӧо
APPLICATION RESEARCH OF COMPUTERS
2000 Vol.17 No.3 P.59-61




ĲָͶֱصĿСα
ġӢ
ժҪһֻĲָͶֱصĿСα㷨ڶͼС任ĲָĹУС任ĶֱʷԣڶֱصĻϣԷƥӦʵ֤㷨ЧԣѹȺ½٣ʱֻʮҡ
ؼʣС任 α Ĳָ ֱ
1
α90ߵѹȺѹǱͼобαǻͼֲ֮ԣþֲĶ龭ת任߶ȱ任ڵķ任еֵĵĹ̡ڷѹıʱͽʱܲƽ⣬ʱܳʱ̡ܶңͨķαûڷƥԻָͼڷЧӦӰӾŶСо룬С任ͼĶֱͼоԱĹעСͼչоȡһЩɹ(Shapiro[4])С㷨УûгСֱͼ֮ԣѹдߡע⵽ǷαҪﵽѹȵĻԣκС룬ߵŵ㣬оκСϱ㷨ĳԡڻϱУͬƥ⣬ˣʱϳȻǸñ㷨ƿ֮һ㷨ΪͼЧһġ
ĹΪ֣ڶĲֱַ㷨Ļԭ岿Ǳ㷨ʵϵͳıʱܶʱֽܱϸߵѹȺȡ
2ͼĶֱСֽ
С任ƽͼźŵıӦ˵ӾϵͳԵƷʣصֱܹʵͼźţͼźŷֽΪһ߶Ӵͼ󣬷ֽӴͼƽȣڱ롣ǲMallatʽֱʷֽ㷨([1])õСͼĸӴֱӦԭͼڲͬ߶ȺͲֱͬµĸƵϸڷԼһԭʼͼĵƵӶֱʷĽǶЩӴ֮ԡԸƵͼͬһԵϢڲͬ򡢲ֱͬϸֵƵжӦԵλöӦͬġֿռλϵԺ࣬ΪСڽзαṩ˱
⣬ͼнС任ʡ
IJΪͼ󣬴СΪ2r2rK=I-JΪͼ򾭹rС任У
K(r)i=Iri-J(r)i,(I=0,1,2,,r) (֤)
IΪԭͼJΪԭͼȥֵԺĻҶͼKΪֵͼIJKС任֮󣬸Ӵ֮¹ϵIƵӴϵKJƵӴϵ֮ͣKӴϵֵΪ㣬ֵͼ󲻴ڸƵIJӴϵȡˣǿԽСڵķαΪͳȥֵķα룬ڱвƫ(ΪֵΪ)ʱֻг߶ӣԼ򻯼㣬ٱ̡
ͬʱڶźŽС任󣬽źŷֽΪͬͲֱͬϵӴͼ󣬸ӴֱзԤ⣬൱һԶൽӴϣԿԼ򻯼㣬ӿ̡
3ԭ
3.1αԭ
αIFSϵͳȡͼȻڵԣͼеһӿ龭任Wƽͼеһӿ飬ӶﵽѹĿġWƽơתԳơҶȱ任ѧ㡣ڽʱƴʼͼ󾭹ؽԭѹͼ£
(1)ͼָΪصBBСͼRi
(2)ôСΪDD (DB)ĽȡԭͼϷֱˮƽ(Ϊh)ʹֱ(Ϊv)ƶγɶDjDjļγ
(3)ԸֵRiѰRiƥDiӶõRiӦķ(λϢdxdyתԳƱ任A߶SƫӦ)洢÷뼴ɡ
(4)Ϊʼͼ󣬸ݷз任Ĺ̡ùҪͨԱ֤
3.2ĲָСλϱ㷨
ĲֽڷαнΪáΪһӦͼָķҪǶЩƽֵΧڱαͼдƥ䣬ýϴĿʾԻҶȼ仯ĲֵΧڷαķ飬ϸΪĸСӿзα룬ֱɷΧΪֹݲͬݣӦĵĴСɱ֤ѹȺͼ֮ȡýϺõԡ
ǽ˼ӦõСαУõ㷨¡
1)㷨
ٽͼ弶Сֽ⡣
ڱ弶ֽõƵӴLL0ͬӴLH0HL0HH0
۶Ӵзα롣Ĳֽ⼶Ϊ3СֵӿСΪ22ÿһĶȡϼͬӴСֵСһ£ΪƥӿСһ롣ÿһֵ飬ڶӦĶƥ飬СԤֵñ־λΪ1ÿ鲻ýĲָ־λͷ롣ñ־λΪ0棬Ĳָĸӿзα룬ʱĶҲҪӦĲָȻٽƥ䡣ֱﵽٷΪֵֹעǣһٷָʱǲñ־λԽԼ洢ռ䡣
2)㷨
ڽʱȻָLL0LH0HL0HH0ӴСϵ
ڶLH1HL1HH1Ӵзν롣ϼHL0LH0HH0Ϊ鷶Χ룬ɱ־λΪ01жϣǶԵǰзν룬Ƕӿֱн롣
۶LH2HL2HH2LHnHLnHHnĸӴĽ2нУȡϼͬӴܽСϵС任õָͼ
4һļ㷨
ǵļٱ¶ֱصļ裺ٶͼΪFСΪ2M2MF12n (n=12...)õСĵͷֱͼGСΪ2n-1M2n-1MͼG룬(xy)ΪʼƥӳʼΪ(x1y1)ͼFʱ(2nx2ny)Ϊʼı뷽ƥӳ䣬һ޵£(2n-1x12n-1y1)Ħڸʽϴ󡣾ʵͳƣ弶СֽƥΪԵһƥ(dxdy)ӦĸüӴ(2dx2dy)Ϊĵ2ڸʽ70%3ڽ80%ļƥʱ4ڵĸʾﵽ90%ϡˣݴ˼ٶ㷨ǿġǺʵҲ֤ʵһ㡣ǰ֪ͼСֽ󣬿ɵõСΪ12nķֱɵ͵ߵĶֱͼСֱʷص㣬нֱؼٶϽȥǺȻһ뷨
⣬[7]ԭǿԽʼڴƥӿ(ֵ)򸽽Χڲƥ䣬ٽһĲָ
ˣڶֱصĻϣĲָ㷨±㷨
(1)ͼ弶ֽ⣬õLL0LH0HL0HH0LH1HL1HH116Ӵ
(2)LL0LH0HL0HH0Ӵ8ر򾭹DPCM룬Ա֤ȣΪԻָͼӰ켫
(3)LH1HL1HH1Ӵͼзα룬óʼӿСΪ88ĲָΪϼӴͬСĶ鼯нȫԱ֤һƥľȡ
(4)Ӵ롣һͬСӿѱ(־λΪ1)dxdyӦĶΪģ1δ(־λΪ0)ڸӿλ(rxry)Ħ2ΧĹͬĲָ㷨ƥСֵʱñ־λΪ1ָֹͣñ־λΪ0Ĳָӿзα룬ʱСҲҪĲָ鼯ҲҪСֵעǣԼ12ӴķֱʺӴķֱͬͬԽߣԽ󣬦12ȡֵΧԽ㣬ֱͶԽǷ޸ˮƽԶԵͷֱʵҪϵϸƥ䣬ԲҪϵƥ䡣⣬ӿĲָСҲӦӦĵ
ȫͬĲָĽ㷨ɲκε
5ʵ
5125128Lenaͼʵ飬ʵƽ̨ΪPII300ֵĴСݾҪ趨Ȩأѡȡ򣬲ֽȵӶһӴֵСʵϵֽͬͬ⼶ӴֵҲӦĲͬԸݸӴϵҪԲͬƥ侫ȡʵԭʼͼͻָͼͼ1ʾ1г˲ֵͬʱĲָ㷨ͽһ㷨Ľ(δر)ر룬Խһѹ

ͼ1ʵͼͻָͼ
 1 ʵб

ĲָĲָ϶ֱ

(dB)ѹ
()ʱ
()ļ
(bytes)
(dB)ѹ
()ʱ
()ļ
(bytes)
131.3330.2075868030.928.1616.59310
230.5038.3350683930.1436.9012.37105
329.6046.7641.2560629.6442.5610.56159
429.2150.2735.2521529.3849.059.55438
528.2761.2326.7428128.0461.117.84290

6 
ɴ˿ɼĵ㷨ǱȽЧġʱӿ죬ѹȺм١ΪСҲΧƥ飬ҪĲָ洢ϢѹȻ΢ͬ͡෽ȣڻڿļ㷨ѹȺȷռƣұͼ̫Ӱ죬ʱҲԺȣĽûвرȣãԽһѹȡ
ĻȻѧ69972076
Ļ㶫ʡȻѧ
(ѧ  510641)
Ӣ(ѧ  510641)
ο
1 S. Mallat. A Theory for Multiscale Signal Decomposition: the Wavelet Representation. IEEE Trans, Patt. Anal and Mach, Intell. 1989.11 pp.674693
2 Y. Zhang and L. M. Po, Speeding Up Fractal Image Encoding By Wavelet-Based Block Classification. Electronics Letters Vol. 32. No. 23 pp. 21402141. Nov. 1996
3 Y. Fisher. Fractal Image Compression - Theory and Applications to Digital Images, Springer-Verlag, New York, 1994
4 Jerome M. Shapiro. Embeded Image Coding Using Zerotrees of Wavelet Coeffients, IEEE Trans. on Signal Processing, 1993, No. 12
5 R. Rinaldo and G. Calvagno. Image Coding by Block Prediction of Multiresolution Subimages, IEEE Trans. on Image Processing, 1995, No. 7
6  ,  , . ڽСֽĿٷͼ. ѧ, Vol.26, No.8, Aug. l998
7  , Ӣ. һµķͼ뷽, ͨѧ, 1996, 17(3). pp8490
8 , Ӣ. ٷͼѹ. ѧ, Vol.24, No.1, 1996, pp2833
9 л , . СֽķԤ. йͼͼѧ, Vol.4, No.3, 1999, pp223228
ոڣ1999101
