自适应遗传算法与分形图像压缩结合的新方法

New Method of Fractal Image Compression Combined with Adaptive Genetic Algorithms

基于分形和分块迭代函数系统的特点,提出了一种改进的求解全局最优自相似分块的自适应遗传算法。算法中对父块个体的搜索空间采用格雷编码方法;定义子块与父块的最小匹配误差为适应度函数;提出改进遗传算法的线性自适应交叉和变异概率;采取优秀保护策略进行选择。实验结果表明,该方法在同类图像保证解压质量和压缩比的同时能明显缩短压缩时间,有效提高搜索效率。

Put forward the adaptive genetic algorithm proposed for obtainment of matching domain blocks of fractal partition based on fractal and the partition iterated function system, which coded the position of father block with gray code, defined fitness for minimum distance of the child block matching with father block, adjusted GA＇s controls parameters of across and variance probability adaptively,selected optimal protect policy. After analyzing the experiment results, we can draw a conclusion that this method can shorten compression time greatly and improve the efficiency of research, at the same time ,the compression ratio and quality of image after decompression are quaranteed with the same images.