Research And Implementation Of The Method, Image Compression Based On Fractal Theory

Since several decades, science and technology have been greatly developed. TheInformation Revolution which was taken with by computer technology has madehumanity going into society of information. In many kinds of information, imageinformation is the important fountainhead that human recognizes the world andhuman itself .But, the amount of data which contained by digital image is very large,and makes very hard problems for the transmission, store and reading of image.Therefore, it is necessary to compress the image.Image Compression is to transform bit map information of image into anotherform that can reduce the quantity of data which must have no obvious distortion. Atpresent, there are lots of methods of compression, but these methods are not appliancein some occasion, chiefly because of the ratio of compression is not high enough.Image coding based on fractal theory can resolve this problem in some occasion.Fractal theory was brought forward by Benoit B. Mandelbrot who was aAmerican in 1970s',and it was used into image compression quickly. This imagecompression method based on fractal theory has been proved with great ratio ofcompression, thus it has broad appliance in image communication, multimedia andinternet domain. But, image coding based on fractal theory has it's own inherentdefects , for example, the time of coding is too long, and image recovery at high ratioof compression is not good enough, these defects is the spot and difficulty of currentstudy of image coding based on fractal.This article analyzed and discussed the theory of fractal and image coding basedon IFS, then brought about a result based on quad tree method. The main study ofarticle is: Discussed on the study of image coding based on fractal theory, analyzed thebackground of study of this article, and then brought forward the method andobjective of the article. Introduced the foundation of image compression and some main imagecompressing methods. Introduced the basic theory and method ofimage compression based onfractal theory.Introduced the coding algorithm of A.E.Jaquin's method and some algorithmsin connection with the improvement of this method. Introduced the algorithm and study of adaptive quadtree method Carry out a program which encode and decode image based on adaptive quadtreemethod, and analyzed the consequence of test .By the test, image coding based on fractal resolved the ratio of compression, and in thesame time , image recovery can satisfy the subjective and objective demand. The time of imagecoding was reduced too.