基于四叉树和进化算法的分形图像压缩

分形压缩的解码图像质量取决于子块的大小，四叉树算法能够使图像中自相似性较好的区域所分割的子块较大，而使图像中的细致部分所分割的子块较小，这样就保证了解压缩后图像的质量。利用进化算法随机搜索与子块匹配最优的父块，比穷举法所使用的搜索时间更少。本文综合运用四叉树和进化算法有效地提高了分形的解码后图像质量和图像编码速度。实验结果表明，该算法的提出是成功的。

A Fractal Image Compression Algorithm Based on Quadtrees and Evolution Algorithm

The image quality of fractal image compression lies on size of child block. By the Quadtrees algorithm we can get the child block bigger where the region has good self-comparable. Otherwise we can get child block smaller.. Thus the Quadtrees algorithm can ensure good image quantity of fractal compression, The evolution algorithm is a random search algorithm. It is faster than method of exhaustion when we search the most matching parent block of a child block in fractal image compression. The article uses Quadtrees and Evolution algorithm to improve the speed of Fractal Image Compression. Experiment results show that this method is successful to be put forward.