Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Cellular automata rule characterization and classification using texture descriptors

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 type: Scholarships in Brazil - Doctorate
FAPESP's process: 14/08026-1 - Artificial vision and pattern recognition applied to vegetal plasticity
Grantee:Odemir Martinez Bruno
Support type: Regular Research Grants