一种基于空域相关的改进分形图像编码方法

An Improved Fractal Image Coding Method Using Spatial Correlation

(同济大学计算机系上海200092)摘要:分形图像编码技术具有压缩率高、解码快、与分辨率无关等优点,但是存在着计算量大、编码时间长等缺陷。本文从图像分块间的空域相似性出发,利用相邻分块往往在灰度、图像信息等方面具有相似性的特征,设计了一种改进的分形压缩算法,缩小了匹配域块的搜索空间。实验证明,改进算法在解码图像主观质量没有显著下降的情况下,在编码效率方面明显高于基本分形算法。

Fractal image coding has advantages of high compression ratios, fast decompression and multi--resolving capability, but also has drawbacks of high computational complexity and time consuming. The spatial correlation reveals that neighbor blocks usually have some similar properties such as shade and image character, etc. According to such an idea, we have designed an improved fractal coding method by reducing the searching space in domain pool. Experiments show that the proposed method can perform higher efficiency than baseline method while the quality of the retrieved im- age is almost the same.