一种分形图像编码的快速算法

FAST FRACTAL IMAGE CODING BASED ON SUMS OF RANGE AND DOMAIN BLOCKS

分形图像编码是近年来研究十分活跃的一种图像压缩编码方法。在分形图像编码中 ,由于值块与域块的匹配搜索计算量很大 ,导致分形编码速度较慢 ,不能适应图像实时传输的场合。本文分析了值块、域块之间的距离与值块的和值、域块的和值之间的关系 ,并由此提出了一种分形编码的快速算法。仿真结果表明 ,使用这种快速分形编码方法 ,可以减小搜索时间 ,较大程度地提高分形编码的速度 。

The paper discussed theoretically the relationship between the distance of a range block with domain blocks and the block gray value sums, and proposed a fast fractal image coding method. Using this fast coding method, the searching space for finding a matching domain block of a range block is much reduced, and the coding speed made much higher than with the exhaustive searching method. Experimental results for images boat and peppers show the effectiveness of this method.