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

Gene Expression Programming Applied to Fractals Image Compression Encoding

作　　者：李文敬[1] 刘之家[1] 廖伟志[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530001

出　　处：《微电子学与计算机》2011年第8期67-69,73,共4页Microelectronics & Computer

基　　金：广西自然科学基金项目(0991105);2009年度广西教育厅科研项目(200911MS144)

摘　　要：针对目前存在图像压缩率不高、全局搜索或遗传算法寻找最优分形图像压缩编码速度慢的不足,将基因表达式编程应用于分形图像压缩编码,提高求解分形图像压缩编码速度和压缩比.首先从理论上对二值图像压缩编码的求解过程和基因表达式编程在压缩编码中的作用机理进行分析;然后,研究分形图像压缩编码的基因和染色体的表示方法,适应度函数设计以及选择、变异、插串、基因变换、基因重组等基因遗传进化操作过程.提出基因表达式编程的分形图像压缩算法,求解分形图像压缩编码的最优解.实验结果表明,基因表达式编程应用于分形图像压缩编码,具有较强的全局寻优能力,搜索最优解的速度比遗传算法快约2倍,图像压缩率高.Based on the existing image compression rate was not high and global search or genetic algorithm to find the optimal fractal image compression coding deficiencies slow at present.Gene expression programming applied to fractals image compression encoding,so that improve the speed and compression ratio of fractal image compression.First,binary fractal image compression process of solving IFS was analyzed;the gene and chromosome structure and coding of fractal image compression IFS of gene expression programming were given.According to the similarity of fractal images,compression and shrinkage characteristics,and the fitness function of gene expression programming and genetic evolution operating of select,mutating,insert string,gene transformation,gene recombination were given.The fractals image compression algorithm based on genetic expression programming was put forward.The experimental results show that the algorithm has a fairly strong global search optimization capacity,convergence rate of about twice times faster than based on genetic algorithm and high compression ratio.

关 键 词：基因表达式编程 分形图像 迭代函数系统 遗传进化 压缩编码 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]