Algorithm for Fast Fractal Image Compression by Using Human Visual System
Dahua He · Journal of Chinese Computer Systems · 2008
A novel algorithm for the fractal image impression is presented in this paper by introducing the feature of Human Visual System(HVS)to the partition of the range blocks,the partition of the domain blocks,and the search method for the domain pool.The HVS-Based algorithm can significantly improve the encoding speed.After the image is partitioned by using the feature of HVS,the search space is greatly reduced and the best matching blocks is carried out only among the blocks which have the same HVS feature.Therefore,the computation complexity is drastically reduced.Theoretical and experimental results show that when HVS-Based algorithm is compared with the cross trace algorithm and the classic algorithm,it can obtain faster encoding speed and higher compression ratio while remaining a good restructured image quality.Therefore,the algorithm presented in this paper is an effective encoding method for fractal image compression.