基于元胞自动机模型的新型二值图像压缩算法

不同于传统的去相关，去冗余的压缩方法，提出一种基于元胞自动机模型的二值图像压缩算法。该算法用遗传规划算法搜索出较优的元胞自动机规则后，对分块后的二值图像矢量进行元胞自动机变换，利用元胞自动机的变换状态多样性等特点，生成相邻矢量，将变换次数作为码本。实验表明：该算法经过4次以内的元胞自动机变换即可生成较优的相邻矢量，具有编码时间短、重建图像的质量好、压缩率高、适应性强等特点，并且与其它压缩算法结合性好。

Novel Binary Image Compression Algorithm Based on Cellular Automata

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.