关键词: 分形, 分形图像编码, 编码性能, 子块特征, 半叉迹

Abstract: Traditional fractal image coding is very time consuming, so its application is limited. To speed up the encoding speed, this paper proposes fast fractal coding algorithm based on semi-cross trace feature. The algorithm includes: defining semi-cross trace feature, achieving the relationship between the root mean square of sub-blocks error and the semi-cross trace feature of sub-blocks. Experimental results show that: when decoded image PSNR increases of about average 0.63 dB, the encoding speeds up average 55 times; the algorithm improves coding performance and improves the quality of decoded image in case of unchanged encoding time, compared with main diagonal sum feature from the literature[10] and cross trace feature from the literature[11]; the fast encoding algorithm based on sub-block feature, the coding performance is related to the complexity of image. The more abundance image details, the worse coding performance.

Key words: fractal, fractal image coding, coding performance, sub-block feature, semi-cross trace