Abstract: Based on the existing image compression rate was not high and global search or genetic algorithm to find the optimal fractal image compression coding deficiencies slow at present.Gene expression programming applied to fractals image compression encoding,so that improve the speed and compression ratio of fractal image compression.First,binary fractal image compression process of solving IFS was analyzed;the gene and chromosome structure and coding of fractal image compression IFS of gene expression programming were given.According to the similarity of fractal images,compression and shrinkage characteristics,and the fitness function of gene expression programming and genetic evolution operating of select,mutating,insert string,gene transformation,gene recombination were given.The fractals image compression algorithm based on genetic expression programming was put forward.The experimental results show that the algorithm has a fairly strong global search optimization capacity,convergence rate of about twice times faster than based on genetic algorithm and high compression ratio.