Fractal Image Compression Using Genetic Algorithm

This paper gives the improved method of generating a binary image IFS using Genetic Algorithm. To find the maps of IFSs that can encode black and white (BW) images, the Genetic Algorithm uses a variable-length genotype representation, i.e., each IFS is represented as a list of maps, and a map is represented as a set of real parameters. Special genetic operators that maintain and control the feasibility of the individuals in the population are adopted. A fitness function is defined that measures the similarity between the attractor and the image that penalizes a large number of maps and high contractivity factors.