Font Size: a A A

The Improvement Of Fractal Image Compression Algorithm

Posted on:2010-09-19Degree:MasterType:Thesis
Country:ChinaCandidate:Z J HuFull Text:PDF
GTID:2178360275974654Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
Fractal image compression is a new image coding method. 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, 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 soved.This article analyzed and discussed the theory of fractal and image coding based on IFS. The main study of article is:(1) Introduced the necessity of image compession and some main image compressing methods.(2) Introdeced the mathematic foundation and specific principles of fractal image compression.(3) Introduced Jaquin's coding method, which is called the basic fractal code.(4) Introduced some classic improved algorithm of fractal image compression.(5) Proposed the new method named fractal image encoding based on using fixed image as domain pool, and verified its feasibility by experimental.The experimental results shows that the method of fractal image encoding based on using fixed image as domain pool not only increases decoding quality, but also increases encoding speed, besides, when a big picture is encoded, this method has imcomparable superiority on speed.
Keywords/Search Tags:Image Compression, Fractal coding, Iterated Function System, Contraction Map, Theory of Collage
PDF Full Text Request
Related items