Fractal image compression based on classification method
Yong Ming Wu · Jisuanji gongcheng yu sheji · 2007
Fractal image compression relies on the assumption that image redundancy is efficiently captured through piecewise self-simi-larity on a block-wise basis.An improved global search algorithm is introduced using the gray-scale arrangement method based on the theory of fractal and local iterative function system.According to the average gray-scale of the 1/4 sub_blocks,the blocks are classified into three main kinds through affine transformation.Child-blocks found the best matching father-blocks in the corresponding kind,so that the number of times of comparison is distinctly reduced in the search for ineffective father-block.Both theoretical analyses and ex-periments show that high compression ratio and image quality is achieved while the compression time is comparatively reduced.