一种快速分形图像编码方法

A Novel Fast Fractal Image Coding Method

提出了一种快速分形图像编码方法 .该方法利用原图像的均值图像设计编码码书 ,利用高阶统计量对域块进行分类 ,可以有效地减少域池中域块之间的相关性 .同时 ,使用遗传算法搜索值块的匹配域块 ,可以减少分形图像编码时值块与域块的匹配搜索时间 ,加快图像分形编码的速度 .基于这种方法的分形图像编码 ,在图像解码时不需要迭代 ,可以提高图像的解码速度 ,不需要对编码时的伸缩系数加以限制 .仿真结果表明 ,这种快速分形编码方法可以减小图像编码时间 ,较大提高了分形编码的速度 .在相同压缩比的情况下 。

A fast fractal image coding method is proposed. This method uses the mean image to generate the domain pool,then,classes the domain blocks according to their high order statistics. Genetic algorithm is used to search the match domain block for each range block. The redundancies between the domain blocks generated by the proposed method are highly reduced. Therefore the coding time of image can be reduced greatly. Moreover, since the decoding procedure doesn't need iteration and there is no convergent problem, the scaling factor in the coding procedure can be larger than 1.It is not allowed in conventional method. Experimental results show the efficiency of the proposed method.