Structural organization of a Boolean cellular automata

Valentin Dragoi

doi:10.1117/12.140079

1 July 1992 Structural organization of a Boolean cellular automata

Valentin Dragoi

Proceedings Volume 1710, Science of Artificial Neural Networks; (1992) https://doi.org/10.1117/12.140079
Event: Aerospace Sensing, 1992, Orlando, FL, United States

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.

Citation Download Citation

Valentin Dragoi "Structural organization of a Boolean cellular automata", Proc. SPIE 1710, Science of Artificial Neural Networks, (1 July 1992); https://doi.org/10.1117/12.140079

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image processing

Artificial neural networks

Image enhancement

Transition metals

Calcium

Edge detection

Binary data

Show All Keywords

Keywords/Phrases

Search In:

Publication Years