基于IFS块的快速图象编码算法

文中首先叙述了目前分形块编码研究领域大致情况，然后，提出了一种新的快速编码算法，用Ｌ１距离替换了以往算法所用的Ｌ２距离，把匹配过程转换成类似于矢量量化的搜索过程，因而采纳了许多矢量量化的加速算法，还讨论了以平坦区的处理并提出了新的剖分方法，取得了较好的效果，同其它的分形块编码方法相比，该算法大大缩短了编码时间，改善了压缩图象的质量，特别是它能较大程度地消除块效应，压缩比也有了进一步的提高。

A FAST IMAGE COMPRESSION ALGORITHM BASED ON IFS BLOCK CODING

A brief review of fractal block coding is given and then a new fast encoding algorithm is proposed. L 2 metric is replaced with L 1 metric and the searching procedure is made the same as that of VQ, so that many fast searching methods similar to VQ can be adopted. Also discussed is how to dispose the flat(or smooth) block and present a new partition method.By these ways, a better result is obtained. Compared with other algorithms of the fractal block coding, this algorithm greatly shortens the time of encoding and the quality of the recovered image is improved.In particular, it dramatically reduces the blocking effect and increases the compression ratio.