基于演化算法的灰度图象压缩

Gray-scale Image Compression Based on Evolutionary Algorithm

基于分形和分块迭代函数系统 (PIFS)的特点 ,本文提出了一种改进的用于求解具有全局最优的自相似分块的演化算法 .详细地阐述了个体的编码方法、适应度函数的设计、遗传算子的设计和选择策略 .通过实验结果表明 ,该方法解码质量好、编码速度快。

An evolutionary algorithm is proposed for obtainment of matching domain blocks of fractal partition in image compression. It makes uses of the partition iterated function system and fractal image compression. Chromosome representation, initialization of population, design of special genetic operators are introduced explicitly. The algorithm is robust and optimal. Both theoretical analyses and experiments show that higher compression ratio and image quality can be achieved.