基因表达式编程在分形图像压缩编码中的应用

【作者(必填)】李文敬  刘之家  廖伟志  

【文题(必填)】基因表达式编程在分形图像压缩编码中的应用

【年份(必填)】2011

【全文链接或数据库名称(选填)】
《微电子学与计算机》 2011年08期
加入收藏 获取最新

基因表达式编程在分形图像压缩编码中的应用

李文敬  刘之家  廖伟志  

【摘要】：针对目前存在图像压缩率不高、全局搜索或遗传算法寻找最优分形图像压缩编码速度慢的不足,将基因表达式编程应用于分形图像压缩编码,提高求解分形图像压缩编码速度和压缩比.首先从理论上对二值图像压缩编码的求解过程和基因表达式编程在压缩编码中的作用机理进行分析;然后,研究分形图像压缩编码的基因和染色体的表示方法,适应度函数设计以及选择、变异、插串、基因变换、基因重组等基因遗传进化操作过程.提出基因表达式编程的分形图像压缩算法,求解分形图像压缩编码的最优解.实验结果表明,基因表达式编程应用于分形图像压缩编码,具有较强的全局寻优能力,搜索最优解的速度比遗传算法快约2倍,图像压缩率高.

【作者单位】： 广西师范学院计算机与信息工程学院;
【关键词】： 基因表达式编程 分形图像 迭代函数系统 遗传进化 压缩编码
【基金】：广西自然科学基金项目(0991105) 2009年度广西教育厅科研项目(200911MS144)
【分类号】：TN919.81
【正文快照】：

1引言Barnsley对几幅特定图像进行分形压缩编码,获得了10 000∶1的压缩比,显示出分形技术在图像压缩编码方面的巨大潜力.在二值图像分形压缩研究方面,Dipankar Dasgupta[1]与刘冠蓉教授[2]分别提出了基于遗传算法的二值图像压缩算法.他们通过遗传算法在全局最优解搜索方面的

http://www.cnki.com.cn/Article/CJFDTotal-WXYJ201108019.htm

1