
COMPUTER ENGINEERING
1999 25 12 vol.25 No.12 1999



αĵȼ̽
ܡ塡
1 ͳͼֵ
ͼֵͼһҪĴֶΣڷŴͼߴ硣һ㳣õͼֵǼƵɷΪ㣬ýСͼƵʳɷֶӦͼĵƵɷ֣ͼ1ԭʼͼĸƵڳбʧˣԲֵʹķŴͼƽͼϸڱģʵʵķŴͼ󲢲ģԭʼͼֱӷŴٳµֻͼȻƵɷ֣ҪԲֵķŴͼ

ͼ1͵ͼֵ
αͼһIFS(Iterated Function Systems)ڸ߷ֱ½ͼ󣬶ܹͼϸڡ
2 αȼԷ
2.1 ߷ֱʲԭ
δ뷴ӳͼ֮ĹϵǶͼֱʵġ˷δһֱֶʵͼʾȷIFSƱͼص㣬һνֱ½ͼ󣬵ֱʸԭʼͼʱֱʵӱΪηŴǲͬڷβֵġ
ֱȻͨͼصļظõģǲ˸ϸڡôЩϸεأʵϣӵĸ߷ֱϸڵĶϢɵͷֱͼϢġȴӱJacquinԶͼ㷨УͼҪR(Range)ͼD(Domain)Ƶġ涨DĳߴRҪӳͬĳߴ磬Ȼٱ任ȽϽR顣пԿͼÿR飬ʵڵͷֱʵͼѰƿ飬ͼĵͷֱʲƵıͼַѱʵʹõ㷨Уȶͼӳóͼڴ˳ͼѰƵD(Rͬߴ)ӽֱͬؽͼʱͨ任ӦDλƱRģͱһµģͼĵͷֱʲƴͼ󡣵ǣڸ߷ֱ½ʱΪͼĵͷֱµϢؽֲ߷ֱ¶ӦͼR鲿Ϣͺ⣬Ϊʲô߷ֱ½ܲϸڡϷʵݷڲͬʵֵģҲǷαݵԭ˷ֱʶǷδһԡ
2.2 ȼԵ۽
һн˷αķֱʶԣһηŴĸڽĹʽҲǶԷֱ˵ʵϷαLIFS(Local Iterated Function Systems)ԭʼͼģηŴʵֱַʵĸı䣬ʵӦLIFSӵĸı䡣½ֱɲֱͬӵĹʽһάԶάƵġ
гΪNÿĴСΪBÿȽϵƥСΪDD=2Bƥ֮ƫΪDhDh=BMRʾĿһLIFS룬ڱСΪB=B1ʱӦķ任ΪW1B=1/2B1ʱӦķ任ΪW1/2
(1) С
f1W1Ĺ̶㣬W1/2Ĺ̶f1/2ʽ
(1)
N1=MR.B1
(2) ηŴ
f1/2W1/2Ĺ̶㣬W1Ĺ̶f1ʽ
(2)
i=1,2,,MRj=1,2,B1
miƥıţaiǱӣbiƫ
(1)ʽ⣬ͨȡֵƽֵʵ(2)ʽһ´  ʾӦi任ƥ飬ƥϣ
(3)
ʵϣʽIFSαĻʽɼηŴȫǰα˼ģҲϽڷĽ
԰(2)ʽƹ㣬PΪʾ任 ӣʾB=B12p ,ʾ,B=B12p-1 
(4)

(4)ʽp=0ɵ(2)ʽpʱӵĳߴڲСpֵ޵ģȻp<0ʱӵĳߴ罫Ŵ󣬵Ȼʵǲ޴ġ
3 
ֱʶǺõġҪӦãһǷֱʶڿٽ룬һǷֱʶԿýҵķȼ󡣵νʱͬߴĳʼͼϵ任̽һܴḶ́ʱҲ൱ڷƵ˵Ӱʵʱ롣Ϊ˼ټڵͷֱ¿ٽ룬Ȼùʽ(4)ԭֱµؽͼڶýҵҪ㲻ͬûĲͬȼ񣻾ͼԣϣṩֱͬʲͬͼʾһ㣬αķֱʶܺܺҪ
ߵλ:ϴѧϢѧԺ,213022
ο
1 .ѹԭӦ.ӹҵ,1995 
2 лƽ,Ѧǫ.Ӧеѧ뷽.ѧ ,1997 
3 Barnsley M F,Hurd. Fractal Image Compress.Wellesley,MA:AK Peters,1993
4 Fisher Y.Fractal Image Compression:Theory and Application. Springer-Verlag,New York,USA,1995
