Abstract: A new class of approach for image restoration based on two-dimensional Cellular Automata (CA) is proposed. By researching two new kinds of two-dimensional CA, we find two new classes of CA rules to design CNN, which can implement image restoration. The main idea is to design two CNNs with two antithetic CA rules. By this way, Image restoration can be implemented, getting obviously better results than the traditional ones. The simulation results prove our idea reasonable. It is expected to have profound influence on the technology of two-dimensional CA.

Key words: cellular automata(CA), cellular neural network(CNN), image restoration, joint processing

摘要： 提出了一类基于二维细胞自动机(CA)和细胞神经网络(CNN)的图像滤波新方法。通过对两种新的二维CA规则的深入研究，得出了两类CA演化规则能够用于设计新的细胞神经网络，可以实现灰度图像的噪声消除。核心思想是用两个对偶CA规则设计两个CNN网络，联合实现图像滤波处理，能够获得比传统算法好得多的处理速度和效果。仿真结果证明本文的想法是合理的，期望能够在二维CA研究与应用设计方面有所启发和突破。

关键词: 细胞自动机(CA), 细胞神经网络(CNN), 图像去噪, 联合处理