This paper reports a new Cellular Automata (CA) model for image compression. The genetic programming has been employed to search for optimal non-linear cellular automata rules which are used to generate vectors. The code is the simple CA cycle number. The simulation research proves that the algorithm is good in compression ratio, compression speed, decompression precision and the code can be compressed using other compression algorithms etc. The searched CA rule is also good for different compression.