An improved fast fractal image compression using spatial texture correlation  

作　　者：王兴元 王远星 云娇娇 

机构地区：[1]Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology

出　　处：《Chinese Physics B》2011年第10期228-238,共11页中国物理B（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant Nos. 60573172 and 60973152);the Superior University Doctor Subject Special Scientific Research Foundation of China (Grant No. 20070141014);the Natural Science Foundation of Liaoning Province of China (Grant No. 20082165)

摘　　要：This paper utilizes a spatial texture correlation and the intelligent classification algorithm （ICA） search strategy to speed up the encoding process and improve the bit rate for fractal image compression. Texture features is one of the most important properties for the representation of an image. Entropy and maximum entry from co-occurrence matrices are used for representing texture features in an image. For a range block, concerned domain blocks of neighbouring range blocks with similar texture features can be searched. In addition, domain blocks with similar texture features are searched in the ICA search process. Experiments show that in comparison with some typical methods, the proposed algorithm significantly speeds up the encoding process and achieves a higher compression ratio, with a slight diminution in the quality of the reconstructed image; in comparison with a spatial correlation scheme, the proposed scheme spends much less encoding time while the compression ratio and the quality of the reconstructed image are almost the same.This paper utilizes a spatial texture correlation and the intelligent classification algorithm （ICA） search strategy to speed up the encoding process and improve the bit rate for fractal image compression. Texture features is one of the most important properties for the representation of an image. Entropy and maximum entry from co-occurrence matrices are used for representing texture features in an image. For a range block, concerned domain blocks of neighbouring range blocks with similar texture features can be searched. In addition, domain blocks with similar texture features are searched in the ICA search process. Experiments show that in comparison with some typical methods, the proposed algorithm significantly speeds up the encoding process and achieves a higher compression ratio, with a slight diminution in the quality of the reconstructed image; in comparison with a spatial correlation scheme, the proposed scheme spends much less encoding time while the compression ratio and the quality of the reconstructed image are almost the same.

关 键 词：fractal image compression texture features intelligent classification algorithm spatialcorrelation 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TN919.81[自动化与计算机技术—计算机科学与技术]