Evolutionary fractal image compression

Abstract

This paper introduces evolutionary computing to frac- tal image compression. In fractal image compression (1) a partitioning of the image into ranges is required. We propose to use evolutionary computing to nd good partitionings. Here ranges are connected sets of small square image blocks. Populations consist of Np cong- urations, each of which is a partitioning with a fractal code. In the evolution each conguration produces children who inherit their parent partitionings except for two random neighboring ranges which are merged. From the ospring the best ones are selected for the next generation population based on a tness crite- rion (collage error). We show that a far better rate- distortion curve can be obtained with this approach as compared to traditional quad-tree partitionings.