Evolutionary algorithm for compression of gray-scale images
Shengwu Xiong, Jinglei Guo · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2001
An evolutionary algorithm is proposed for obtainment of the matching domain blocks of fractal partition in image compression. It makes use of the partitioned iterated function system (IFS) and fractal image. The technique described here utilizes the evolutionary algorithm, which greatly decreases the search space for finding the self-similarities in the given image. Considering the special properties of the problem, some genetic operators are designed and used in combination with the standard operators in order to improve the effectiveness of the evolutionary algorithm. Both theoretical analyses and experiments show that the algorithm is robust and higher compression ratio and image quality can be achieved.