| Full text | |
| Author(s): |
Machicao, Jeaneth
[1]
;
Ribas, Lucas C.
[2]
;
Scabini, Leonardo F. S.
[1]
;
Bruno, Odermir M.
[1, 2]
Total Authors: 4
|
| Affiliation: | [1] Univ Sao Paulo, Sao Carlos Inst Phys, Sci Comp Grp, POB 369, BR-13560970 Sao Carlos, SP - Brazil
[2] Univ Sao Paulo, Inst Math & Comp Sci, Ave Trabalhador Sao Carlense 400, BR-13566590 Sao Carlos, SP - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS; v. 497, p. 109-117, MAY 1 2018. |
| Web of Science Citations: | 2 |
| 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. (C) 2017 Published by Elsevier B.V. (AU) | |
| FAPESP's process: | 16/23763-8 - Modeling and analysis of complex networks for computer vision |
| Grantee: | Lucas Correia Ribas |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 14/08026-1 - Artificial vision and pattern recognition applied to vegetal plasticity |
| Grantee: | Odemir Martinez Bruno |
| Support Opportunities: | Regular Research Grants |