基于遗传算法的二值图像压缩  

Application of Genetic Algorithm to Binary Image Compression

作　　者：刘冠蓉[1] 郭京蕾[1] 何华[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,湖北武汉430063

出　　处：《武汉理工大学学报（信息与管理工程版）》2001年第4期9-12,共4页Journal of Wuhan University of Technology：Information & Management Engineering

摘　　要：基于分形和迭代函数系统的特点 ,提出了一种改进的遗传搜索算法 ,算法中应用了变长编码的表示方法、杂交算子、变异算子和多目标的适应度函数。此外 ,构造了特殊的遗传算子来控制和维持个体的合法性。实验证明 ,该方法的图像压缩比高、解码质量好。Assoc. Prof.; School of Computer Science & Technology, WUT, Wuhan 430063, China.An improved genetic algorithm is presented using the characteristics of the fractal image and iterated function systems. A variable length genotype is used to represent an individual solution. The crossover operator, mutation operators and multi object fitness function are also applied in this algorithm. Both theoretical analysis and experiments show that a higher compression ratio and good quality images can be achieved by using this algorithm.

关 键 词：分形图像压缩 遗传算法 迭代函数系统 变长编码 遗传算子 适应度函数 

分 类 号：TN919.81[电子电信—通信与信息系统]