Cellular automata rule characterization and classification using texture descriptors

J Machicao, LC Ribas, LFS Scabini… - Physica A: Statistical …, 2018 - Elsevier
Physica A: Statistical Mechanics and its Applications, 2018Elsevier
The cellular automata (CA) spatio-temporal patterns have attracted the attention from many
researchers since it can provide emergent behavior resulting from the dynamics of each
individual cell. In this manuscript, we propose an approach of texture image analysis to
characterize and classify CA rules. The proposed method converts the CA spatio-temporal
patterns into a gray-scale image. The gray-scale is obtained by creating a binary number
based on the 8-connected neighborhood of each dot of the CA spatio-temporal pattern. We …
Abstract
The cellular automata (CA) spatio-temporal patterns have attracted the attention from many researchers since it can provide emergent behavior resulting from the dynamics of each individual cell. In this manuscript, we propose an approach of texture image analysis to characterize and classify CA rules. The proposed method converts the CA spatio-temporal patterns into a gray-scale image. The gray-scale is obtained by creating a binary number based on the 8-connected neighborhood of each dot of the CA spatio-temporal pattern. We demonstrate that this technique enhances the CA rule characterization and allow to use different texture image analysis algorithms. Thus, various texture descriptors were evaluated in a supervised training approach aiming to characterize the CA’s global evolution. Our results show the efficiency of the proposed method for the classification of the elementary CA (ECAs), reaching a maximum of 99.57% of accuracy rate according to the Li–Packard scheme (6 classes) and 94.36% for the classification of the 88 rules scheme. Moreover, within the image analysis context, we found a better performance of the method by means of a transformation of the binary states to a gray-scale.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果