Partitioned fractal image compression for binary images using genetic algorithms

Abstract

The paper presents a novel approach for pre-processing of binary images, which helps in subsequent application of the genetic algorithm in a parallel manner and reduces the computational time, while at the same time improves the quality of the regenerated image and makes the evolutionary approach more practical to employ for fractal image compression. Pre-processing involves division of image into disconnected regions, identification of the largest solid rectangle and final partitioning about the rectangle. The performance of the proposed partitioned technique is tested on a binary image and the experimental results are reported.