Genetic Algorithms for Fractal Image and Image Sequence Compression

In this paper we present a method that uses Genetic Algorithms (GAs) to find 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 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.