Share Email Print

Proceedings Paper

Analytical formulation of cellular automata rules using data models
Author(s): Holger M. Jaenisch; James W. Handley
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We present a unique method for converting traditional cellular automata (CA) rules into analytical function form. CA rules have been successfully used for morphological image processing and volumetric shape recognition and classification. Further, the use of CA rules as analog models to the physical and biological sciences can be significantly extended if analytical (as opposed to discrete) models could be formulated. We show that such transformations are possible. We use as our example John Horton Conway's famous "Game of Life" rule set. We show that using Data Modeling, we are able to derive both polynomial and bi-spectrum models of the IF-THEN rules that yield equivalent results. Further, we demonstrate that the "Game of Life" rule set can be modeled using the multi-fluxion, yielding a closed form nth order derivative and integral. All of the demonstrated analytical forms of the CA rule are general and applicable to real-time use.

Paper Details

Date Published: 29 April 2009
PDF: 13 pages
Proc. SPIE 7347, Evolutionary and Bio-Inspired Computation: Theory and Applications III, 734715 (29 April 2009); doi: 10.1117/12.834141
Show Author Affiliations
Holger M. Jaenisch, Licht Strahl Engineering, Inc. (United States)
Johns Hopkins Univ. (United States)
James W. Handley, Licht Strahl Engineering, Inc. (United States)

Published in SPIE Proceedings Vol. 7347:
Evolutionary and Bio-Inspired Computation: Theory and Applications III
Teresa H. O'Donnell; Misty Blowers; Kevin L. Priddy, Editor(s)

© SPIE. Terms of Use
Back to Top