Fractal Image Compression Scheme Based On IFS

With the mass application of the image in the contemporary world,the research of the image compression technology becomes more and more impera-tive.The fractal image compression technology was proposed by American math-ematican Barnsley and Sloan [10]in 1987. Then, the automatic fractal image compression technology invented by Jacquin [1]became a revolutionary break-through in the fractal image compression field. Based on that algorithm, fractal image compression technology became a new orientation in the image compres-sion field.Self-adapted quadtree image compression method proposed by Fisher [13]in-creases the speed of encoding procedure of the image,heightens the compression ratio,but the quality of the reconstructed image is not good. In order to im-prove the reconstructed quality, Yao Zhao [12]proposed a nonlinear gray trans-formation,heightened the quality of the reconstructed image efficiently. This paper integrates linear affine transformation and nonlinear affine transforma-tion's approach ability. Integrated affine transformation not only inherits the linear affine transformation's low bit rate merit,but also inherits the nonlinear affine transformation's approach ability.The method proposed in this paper is a new method, and never be proposed in other papers.Through experiment,comparison with other fractal coding method shows this integrated IFS behaves self-similarity's multiplicity more efficiently,gets over the traditional fractal image compression method's affine transformation's defect, improves the reconstructed quality and compression ratio.This paper has four chapters.Image compression technology,research re-sults in the latest 10 years have been introduced in the first chapter. Then,in the second chapter, we generalize the mathematical principle of fractal image compression.In the third chapter,we introduce Jacquin's fractal image compres-sion method and Fisher's self-adapted quadtree image compression method. On the basis of the new affine transformation and Self-adapted quadtree im-age compression method,we bring forward a new image compression method. Experiments show that the PSNR can reach 28.7dB at the compression ratio of 22.4 for 256 x 256 x 8 "Lena" image,better than Jacquin [1],Fisher [13] and Yao Zhao [12]'s method. At last,we point out the defects of the method and program, bring forward some ways to be improved.