Research on Image Fractal Compression Coding Algorithm Based on Gene Expression Programming

A kind of image fractal compression coding algorithm based on Gene expression programming is put forward to deal with such problems as low image compression rate and slow image fractal compression coding speed. Firstly, the sub-block division is conducted on the original image and its relative gradient image with Image Adaptive Quadtree Segmentation methods according to the characteristics of self-similarity of original image and its relative gradient image; Secondly, the solution process of relative gradient image fractal compression coding and the action mechanism of Gene expression programming in compression encoding is analyzed theoretically. The expression methods of gene and chromosome of image fractal compression coding. Experimental results show that if the relative gradient and gene expression programming are applied in image fractal compression coding in a combined way, the global optimization ability will be stronger, the speed of searching optimal solution will be about 2 times faster than the genetic algorithm and the image compression rate will be higher.