差分与快速图像分形映射压缩算法

A Difference and Quick Image Compression Algorithm Based on Fractal Mapping

针对分形编码算法编码时间太长等缺点 ,提出了对编码图像进行差分和分级逼近的新的分形编码算法 .在理论上对这一思想的可行性进行了有益的探索 ,给出了该算法成立的理论基础 .根据此思想给出了一个新的具体实现分形编码的算法 .实验表明 ,在提高压缩比和图像恢复质量的同时 ,运算时间也大大缩短 .

In this paper, a new fractal image coding algorithm is presented to process image coding by difference and approximation with various grey levels because the coding time of classical fractal image coding algorithm is very long. In addition, some researches with respect to its feasibility in compression theory are also discussed and the theoretical foundation of the new algorithm is given. Based on the idea, a new concrete algorithm for realizing fractal image coding is designed in the paper. The experimental results show that the new algorithm can improve compression ratio and reconstruct high quality images while computational time of image coding is reduced greatly.