Two-dimensional cellular automata of radius one for density classification task ρ = ½

Authors:
Rene Reynaga;Eligio Amthauer
Affiliations:
Department of Electrical Engineering, Universidad de Concepción, Casilla 160-C, Chile;Department of Electrical Engineering, Universidad de Concepción, Casilla 160-C, Chile
Venue:
Pattern Recognition Letters
Year:
2003

Citing 5
Cited 2

Evolving cellular automata to perform computations: mechanisms and impediments

Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
Geometrical shape recognition using a cellular automaton architecture and its VLSI implementation

Real-Time Imaging
The organization of the living: a theory of the living organization

International Journal of Human-Computer Studies - Special issue: 1969-1999, the 30th anniversary
Dynamics, emergent computation, and evolution in cellular automata

Dynamics, emergent computation, and evolution in cellular automata
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Adaptive strategies applied to evolutionary search for 2D DCT cellular automata rules

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Using dynamic behavior prediction to guide an evolutionary search for designing two-dimensional cellular automata

ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life

Quantified Score

Hi-index	0.10

Visualization

Abstract

The study of a two-dimensional cellular automata (CA) able to perform density classification tasks for ρ = ½ is hereby presented. Results show that, for two-dimension tasks, a perfect rule does not exist. However, the experiments show a good performance even when radius of neighborhood is minimum. The inherent space sensibility of CA is exploited for textural binary classification. Communication properties of CA are observed from the viewpoint of second order cybernetics.