一种快速、高效的分形图像编码方法

文章针对传统分形编码时间过长的缺点,提出了一种高效而快速的基于方差的分形图像编码方法。其基本思路为:首先找到在方差意义下与R块最邻近的D块,在其左右k邻域内搜索与R块匹配的D块,如果没有搜索到满足预定阈值要求的D块,则对当前R块进行4值BTC编码。实验证明,该混合算法与传统的分形编码相比,节约了编码时间,说明该算法具有一定合理性与优越性。

A Fast and Efficient Fractal Image Compression Method

A fast and efficient fractal imge comprssion method based on variance is introduced in this paper.The whole encoding scheme is as follow:first of all,finding the best domain block whose variance is closest with range block’s variance,and search the matching domain block in the left and right adjacent of the best domain block.If the matching domain block isn’t find which satisfy the preconcerted precision requisition,then encoding the range block with the four-value BTC method which is improved in this paper.The experimental results demonstrate that this encoding scheme can considerably shorden the encoding time method,proved the rationarity and excellence of the hybrid method.