快速分形图象压缩算法的研究

分形编码是一种非常有潜力的图象压缩技术，但因其与具很高的时间复杂度，故至今未能获得广泛的应用，本文提出了旨在降低分形编码复杂度，缩短编码时间的分形图像压缩改进算法，该算法采取递归四树分块结构，将多种块分类技术相结合，并通过预计算，旋转与翻转标准化等方法降低计算复杂度，采取高效的存储方案来提高压缩化，力求在图像质量，压缩比和编码时间上取得了良好的折Ｚｏｎｇ使分形编码更加实用化。实验结果表明，采用这种

Study on Fast Fractal Image Compression

Fractal coding is a promising technique for image compression.Howerver,it has not been widely used because of its long encoding time and high computation complexity,In this paper,an improved algorithm for fast fractal image compression is presented,which combines three block classification methods and uses quadtree partition and other techniques to reduce encoding time.And with the efficient storing scheme,the algorithm provides a good tradeoff among encoding time,compression ratio and visual quality,Experimental results show that the algorithm is fast and effective.