Research On Fractal-based Image Compression

Fractal is a new mathematical branch and has been developed in recent twenty years. It is the mathematical abstraction of irregular things which can always be met with in nature and social practice. A great deal of literature shows that fractal has an enormous effect on each field of natural science and social science. Fractal not only possesses profound theoretical meaning, but also has great practical value.In recent years, research in the field of image compression is very active. The novel thought of fractal image coding technology has thoroughly broken through the theoretical framework of traditional coding methods. This technology inaugurates a new approach for image coding and becomes one of the up-to-date methods in image compression field, due to its high potential compression ratio which can get as high as 10000:1 for some special image, short coding time, the decoding feature of independence of resolution, favorable reconstructed image quality and so on.Fractal and image compression based on fractal is in the developing process, and some theory and technology needs to be perfected. Before the fractal image compression is put into practice, a lot of problems need to be deeply researched and solved.Clued by the image coding and the basic theory of fractal, this thesis briefly summarizes image coding methods and reviews the generation and development of fractal image coding. It systematically discusses the basic theories of fractal and studies the iterated function system which plays an important part in fractal image compression. This thesis mainly researches on image model and the basic principle of fractal image compression, as well as the representational fractal image...