基于改进遗传算法的分形图像编码.pdfVIP

第 36卷 第5期 计 算 机 工 程 2010年 3月 VoL36 No．5 ComputerEngineering M arch 2010 · 图形图像处理 · 文章编号：lo0o__3428(2010)o5—02o5—02 文献标识码：A 中圈分类号：TN919．81 基于改进遗传算法的分形图像编码 吴晓燕 ，刘希玉 ，徐 庆 (1．山东师范大学管理学院，济南 250014；2．山东师范大学信息学院，济南 250014) 摘 要：为解决传统分形图像编码方案中块匹配时问过长的问题，提出一种结合图像块平均偏差的改进遗传算法，利用改进遗传算法的最 优解搜索能力替代分形图像编码中复杂的块匹配过程，结合对比度因子的约束，限定遗传算法的搜索空问，缩短编码时间。实验结果表明， 该方法与结合遗传算法的同类改进算法相比，能在缩短编码时间的同时，有效提高解压图像质量。 关健词：分形图像编码；遗传算法；平均偏差