基于遗传算法的分形图像压缩  

FRACTAL IMAGE CODING BASED ON GENETIC ALGORITHM

作　　者：张元亮[1] 郑南宁[1] 贾天旭[1] 

机构地区：[1]西安交通大学人工智能与机器人研究所

出　　处：《信息与控制》1998年第6期469-474,共6页Information and Control

摘　　要：数字图像压缩日益引起人们的重视．利用图像中的局部分形特征进行压缩，取得了好的效果，但其虚拟码书的搜索匹配，计算量十分庞大．本文提出将遗传算法应用于分形图像压缩，大大降低了压缩编码的复杂性，与穷尽搜索匹配的算法相比，搜索范围在Ｏ（１０－２）量级，解码图像的峰值信噪比得到很好地保持．实验结果证实了算法的有效性．Digital image compression is getting more and more attention. Utilizing the local fractal feature in coding has achevied good results, but the searching and matching in its virtual codebook caused great computotion complexity. In this paper, we propose a new fractal image coding method based on genetic algorithm,Compared with exhaustive searching algorithm, the range of search is only on the ordar of o(10 -2 ), so comptaution complexity is greatly reduced,the quality of decoded image is quite good. The effectiveness of our algorithm is proved by experimental results.

关 键 词：图像压缩 分形 遗传算法 图像编码 图像处理 

分 类 号：TN919.8[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]