基于遗传算法的分形图像压缩技术研究.pdfVIP

第３０卷第４期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．４ ２０１３年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１３ 基于遗传算法的分形图像压缩技术研究 田振川　李冠朋　王蒙蒙　朱贵良 （华北水利水电学院信息工程学院　河南郑州４５００１１） 摘　要　　针对分形图像压缩过程中匹配编码效率和保证解码图像质量的冲突问题，构造一种基于遗传算法的适应度函数，对杂交 算子和变异算子进行设计和优化。实验结果表明，新算法与Ｆｉｓｈｅｒ自适应四叉树算法、均值聚类算法和自适应遗传等四种算法，以 编码耗时（ｓ）、压缩比和ＰＳＮＲ差值为指标进行比较，在保证解码图像质量的前提下，新算法匹配编码效率获得了令人满意的效果。 该项研究成果为探索图像新型压缩算法提供了一种途径，具有重要参考借鉴价值。 关键词　　图像压缩　分形图像　编码匹配　遗传算法　杂交算子　变异算子　临界速度 中图分类号　ＴＰ３０　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０４．０３８ ＯＮＦＲＡＣＴＡＬＩＭＡＧＥＣＯＭＰＲＥＳＳＩＯＮＴＥＣＨＮＯＬＯＧＹＢＡＳＥＤＯＮＧＥＮＥＴＩＣＡＬＧＯＲＩＴＨＭ ＴｉａｎＺｈｅｎｃｈｕａｎ　ＬｉＧｕａｎｐｅｎｇ　ＷａｎｇＭｅｎｇｍｅｎｇ　ＺｈｕＧｕｉｌｉａｎｇ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＷａｔｅｒＲｅｓｏｕｒｃｅｓａｎｄＥｌｅｃｔｒｉｃＰｏｗｅｒ，Ｚｈｅｎｇｚｈｏｕ４５００１１，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｔｈｅｃｏｎｆｌｉｃｔｂｅｔｗｅｅｎｅｆｆｉｃｉｅｎｃｙｏｆｃｏｄｅｍａｔｃｈｉｎｇｉｎｔｈｅｐｒｏｃｅｓｓｏｆｆｒａｃｔａｌｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎａｎｄｅｎｓｕｒｉｎｇｔｈｅｑｕａｌｉｔｙ ｏｆｄｅｃｏｄｅｄｉｍａｇｅｓ，ｗｅｃｏｎｓｔｒｕｃｔｎｅｗｆｉｔｎｅｓｓｆｕｎｃｔｉｏｎｗｈｉｃｈｉｓｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏｄｅｓｉｇｎａｎｄｏｐｔｉｍｉｓｅｔｈｅｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｏｒａｎｄ ｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｃａｎｏｂｔａｉｎｓａｔｉｓｆａｃｔｏｒｙｒｅｓｕｌｔｓｗｈｉｌｅｅｎｓｕｒｉｎｇｔｈｅｑｕａｌｉｔｙｏｆｄｅｃｏｄｅｄ ｉｍａｇｅｃｏｍｐａｒｉｎｇｗｉｔｈｔｈｅａｌｇｏｒｉｔｈｍｓｏｆＦｉｓｈｅｒａｄａｐｔｉｖｅｑｕａｄｔｒｅｅ，Ｋｍｅａｎｓｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍａｎｄｔｈｅａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｎｔｅｒｍｓｏｆ ｅｎｃｏｄｉｎｇｔｉｍｅｃｏｎｓｕｍｉｎｇ（ｓ），ｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏａｎｄＰＳＮＲｄｉｆｆｅｒｅｎｃｅ．Ｔｈｉｓｒｅｓｅａｒｃｈｏｕｔｃｏｍｅｐｒｏｖｉｄｅｓａｎｅｗｗａｙｆｏｒｅｘｐｌｏｒｉｎｇｔｈｅｎｏｖｅｌ ｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎａｌｇｏｒｉｔｈｍａｎｄｈａｓａｎｉｍｐｏｒｔａｎｔｒｅｆｅｒｅｎｃｅｖａｌｕｅ． Ｋｅｙｗｏｒｄｓ　　Ｉｍａｇｅｃｏｍｐｒｅｓｓｉｏｎ　Ｆｒａｃｔａｌｉｍａｇｅ　Ｃｏｄｅｍａｔｃｈｉｎｇ　Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ　Ｃｒｏｓｓｏｖｅｒｏｐｅｒａｔｏｒ　Ｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ　 Ｃｒｉｔｉｃａｌｓｐｅｅｄ 量，而且搜索匹配编码耗时也比较大。文献［１０］提出的通过减 ０　引　言 少搜索定义域块的领域搜索匹配编码方法，在满足视觉效果的 情况下，仍将近有一半的最佳匹配块需要通过全域搜索法来完 分形图像压缩技术是分形理论和几何学延伸发展的一脉重 成，显然，降低编码匹配耗时的效果并不理想。 要分支［１］。它从少量的数据出发，利用空间结构的对称性和自