Զѧ
ACTA AUTOMATICA SINICA
1999 25 1 vol.25 No.1 1999



Ŵ㷨ĻϷα1)
Ԫ֣ӱ
ؼʡͼѹα룬Ŵ㷨.

HYBRID FRACTAL IMAGE CODING BASED
ON GENETIC ALGORITHMS

ZHANG YuanliangZHENG NanningDAI Ying
(Institute of Artificial Intelligence and Robotics, Xi'an Jiaotong University, Xi'an710049)
Key wordsImage compression, fractal coding, geneic algorithms.

1
ͼдھֲȫϢֲ࣬ԱͼеĹ⻬ԣȫԱͼṹһ»ظҪﵽѹЧۺϿ.αڽȫ෽ΪЧȻα㷨ӣ256256ĻҶͼ󣬷ֳɻص44ͼӿ(ֵ)ӿ()СΪ88ȫľα룬2 031 648.768 飬ʮӴ.
һµĻŴ㷨ĻϷα룬ּڽͼоֲȫϢ.ӦŴ㷨ӿαٶ.

2ĲĻϿٷα
2.1㷨
ı㷨Ϊ裺(1) Ĳṹγԭʼͼľֵͼ󣬲ԽṹϢʸԾֵͼеػҶȽвֵֵǶͼеĲи˹ƽĽɼļ˲ʵ֣1ݣֵͼԭʼͼеľֲϢ.(2) ԭʼͼֵͼ󹹳ɵͼ󣬲ͬԭʼͼһµĲṹӦƽ̹򣬲DCT任벢Ա任ϵĵƵֽʸ2ݣԺн϶ϸ(ͱԵ)зα룬Ŵ㷨ƥ.
2.2ӦڷαŴ㷨
αƥ䣬ʮָӣƥǵ͵Ķ༫ֵ.Ŵ㷨༫ֵЧԣ34ݣӦ.
1) ֵȾɫʾ
ȾɫΪx1,xn,y1,ynz1z2,z3Ϊ(x,y,z)飬x,yֱʾϽǵĺ꣬zʾı任.
2) Ⱥĳʼ
ɣ56ݣԸп(x0,y0)˹ֲʼ(x,y,z).
3) ˺ѡȡ
˺Ϊֵƥĵ.
4) ԡ


ͼ1
1Ŵ㷨

пС440.1
ȺĿ50Ⱥ50
0.85Ⱥ20
Ŵ0.14һ¸Ⱥе߱0.9

˲ѡŴ㷨ÿһֵƥĿΪ2 500뾭ķαȣĿ10-2.

3ʵ
ͼ2У(a) ˱㷨Ľͼ(b)ΪJPEGѹĽ. αѹЧɼף6.

4
1) ֵͼ󽵵˾ֵͼеĸƵ˽϶ԭʼͼеľֲϢںαĽ.
2) Ŵ㷨༫ֵЧԣӦԴ󽵵ѹĸӶȣͬʱܺõرͼ.


ͼ2ͼȽ(ѹΪ0.56 bpp)
1)Ȼѧ͹ҽܳѧĿ.
ԪУʿ.оΪӾģʽʶͼ.
֣У,ʿʦ.оҪΪܿƣӾͼȣڹϷĽƪ.
ߵλ(ͨѧ˹о710049)
ο
1Wells W M. Efficient synthesis of Gaussian filters by cascaded uniform filters. IEEE Transactions on PAMI,1986,8(2):234239.
2Nasabadi N M, King R A. Image coding using vector quantization: a review.IEEE Transactions on Communication,1988,36(8):957971.
3Fogel D B. An introduction to simulated evolutionary optimization.IEEE Transactions on Neural Network,19945(1):314
4Rudolph G. Convergence analysis of canonical genetic algorithms,IEEE Transaction on Neural Network,19945(1)96101.
5Jacquin A E. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Transactions on Image Processing,1992,1(1)1830
6Jacquin A E. Fractal image coding: a review. Proceedings of IEEE, 1993,81(5)14511465.


ոڡ1996-11-25յ޸ĸڡ1998-06-29
