Fractal Image Compression

Abstract

Due to the huge mass information storage and retrieval Grows of images, the processing and transmission time has been costly • ,,. enough and the need to an image compression technique has become an

important issue in relation to transmission and storage of information. Digitized images are often have the property of being both data extensive and relatively redundant objects. Now, the problem is to find a suitable technique to compromise between image compression ratio, high image quality and the time needed to encode/decode the original image. Currently the most popular approach to image compression is to make a

I

"t •

frequency transformation of the image and then throw away the high-end coefficients and only use the low-end coefficients to describe the original

• image. Image compression based on fractal theory is a new and radical

different method. It has shown promising results even though it is still in the early development phase. The method originates from Bransley and his work with Iterated Function System (IFS). Jacquien proposed an automatic fractal image encoder and since his first publication [15] on