Share Email Print

Proceedings Paper

Structural organization of a Boolean cellular automata
Author(s): Valentin Dragoi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper deals with the notion of structural organization of Boolean cellular automata as an evolutive concept driving the cellular state space grouping, as nearly as possible, of the desired final distribution. In this respect, there is assumed the introduction of a set of specific categories as the union of structural state combinations. The transition rule is applied to each neighborhood if the structural organizational degree, estimated as the chance of evolution toward the desired category, overtakes an empirical threshold. The convergence of the cellular automata organizational process is discussed by studying the Lyapunov function of the synchronous iteration trajectory which drives to the stable configuration. This function is based on the informational entropy conveyed by each neighborhood, as a performance criterion. The category weights are evaluated, i.e., the strengths of the encouragement character of certain categories during the evolutionary process. Finally, some possible applications in the field of image processing are listed.

Paper Details

Date Published: 1 July 1992
PDF: 10 pages
Proc. SPIE 1710, Science of Artificial Neural Networks, (1 July 1992); doi: 10.1117/12.140079
Show Author Affiliations
Valentin Dragoi, Theoretical Informatics and Computer Science Institute (Romania)

Published in SPIE Proceedings Vol. 1710:
Science of Artificial Neural Networks
Dennis W. Ruck, Editor(s)

© SPIE. Terms of Use
Back to Top