Fractal video compression

Abstract

With the rapid increase in the use of computers and internet, the demand for higher transmission and better storage is increasing as well. One way to solve this problem is by using compression, in which a small amount of data can represent the much larger amount of original data. This dissertation describes the different techniques for data (image-video) compression in general and, in particular, the new compression technique called Fractal Image Compression. Fractal image compression is based on self-similarity, where one part of an image is similar to the other part of the same image. The most significant aspect of this project is the development of color images using fractal-based color image compression, since little work has been done previously in this area. The results obtained show that the fractal-based compression for the color images works as well as for the gray-scale images. Nevertheless, the encoding of the color images takes more time than the gray-scale images.