Genetic Algorithms for Fractal Image and Image Sequence Compression

In this paper we present a method that uses Genetic Algorithms (GAs) to nd a Local Iterated Function System (LIFS) that encodes a single image. By doing this, the time needed to achieve this LIFS is reduced by about 30% compared with Barnsley’s method if similar image quality is desired. If less quality is acceptable, using a GA we can vary the time the encoding will take by changing parameters such as population size and number of generations allowed. The algorithm was extended to deal with image sequences by using the population that has evolved for a given image as the initial population for the next image in the sequence.