Fast Fractal Image Encoding Based on Comparing with Preset Block
基于与中间块比较的快速分形图像编码

In order to solve the problem of time consuming in the encoding process of the basic fractal algorithm, a faster method based on the comparison with a preset block is proposed, which is an improvement of the fast fractal image encoding algorithm based on shape feature: the nearest domain block to a range block is found in the sense of comparing with a preset block instead of shape feature. When searching for the best domain block in the vicinity of the nearest domain block, the eight isometric transformations are applied on every domain block instead of only on the best one. At the same time, an error threshold is used to control the searching area around the nearest domain block. The experimental results demonstrate that the proposed algorithm is much faster than the basic fractal algorithm and the quality of decoded image is better than the image processed by shape feature based algorithm in the premise of same encoding time.