2-范数结束条件的分形图像编码算法

具有极好质量和压缩比的分形图像编码因其编码耗时而限制了它的应用.针对这个问题,本文提出一种快速分形编码算法,它运用图像块2-范数设计的结束条件来避免编码过程中的全搜索,对一个range块,能够在较小的搜索范围内找到它的最佳匹配domain块,匹配搜索过程可以提早结束,因而编码时间极大地减小.仿真实验显示,该算法能够大大缩短编码时间,同时实现和全搜索分形编码算法相近的重建图像质量.

Fractal image coding algorithm based on two-norm terminate condition

The excellent visual quality and compression rate of fractal image coding have limited applications due to exhaustive inherent encoding time .Therefore, this paper proposes a fast fractal image encoding algorithm, by setting up a terminate condition based on two-norm of an image block to avoid the excessive search. It can search out the best-matched block to a range block with a reduced search space at encoding process, in which the search process might be early terminated , so its runtime is significantly shortened. Simulation experimental results show that the proposed scheme significantly reduces the encoding time , while providing the close image quality as full exhaustive search fractal coding algorithm.