A Fast Fractal Image Compression Coding Method

Xu Chang-man,Zhang Zhao-yang
DOI: https://doi.org/10.1007/s11741-001-0029-1
2001-01-01
Optical Technique
Abstract:Fast algorithms for reducing encoding complexity of fractal image coding have recently been an important research topic. Search of the best matched domain block is the most computation intensive part of the fractal encoding process. In this paper, a fast fractal approximation coding scheme implemented on a personal computer based on matching in range block’s neighbours is presented. Experimental results show that the proposed algorithm is very simple in implementation, fast in encoding time and high in compression ratio while PSNR is almost the same as compared with Barnsley’s fractal block coding .
What problem does this paper attempt to address?