Wybrane aspekty zastosowania 2D automatów komórkowych do przetwarzania informacji

• Autorzy: Wasiewicz-Porębska A.

Warianty tytułu

EN

Choosen aspects of using of 2D cellular automata for information processing

• Języki publikacji: PL

Abstrakty

PL

Automaty komórkowe dobrze nadają się do modelowania zjawisk globalnych powstających w wyniku lokalnego oddziaływania sieci powtarzalnych elementów. Dla zadania przetwarzania informacji istotne jest aby były one stabilne i nietrywialnie. Proponowany „klucz” wyszukiwania przydatnych automatów komórkowych oparty jest na analizie liczby komórek niezerowych i grafach połączeń w obrębie tzw. sąsiedztwa. Pokazano, jak struktura reguły rzutuje na dynamikę jednorodnych automatów komórkowych.

EN

Cellular automata are a good tool for modelling global processes which occur during local interaction of a net of the same elements. From information processing point of view it is important that such cellular automata are nontrivial and stable. The manner for searching of such automata proposed in the text bases on analysis of number of nonzero cells in configuration and the graphs on connections within the neighbourhood. The connection between the rule structure and behaviour of homogenous automata is shown.

Słowa kluczowe

PL

automat komórkowy; reguły; przetwarzanie obrazów

EN

cellular automata; rules; pictures processing

• Wydawca: Wydział Elektrotechniki i Automatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
• Rocznik: 2009
• Tom: Nr 26
• Strony: 121--124
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Wasiewicz-Porębska A.

• Akademia Górniczo-Hutnicza w Krakowie, Wydz. EAIiE, Katedra Elektrotechniki i Elektroenergetyki, al. Mickiewicza 30, 30-059 Kraków tel: [phone],

Bibliografia

• 1. Gawąd J., at al.: Cellular automaton technique as a tool for a complex analysis of the microstructure evolution and rheological behaviour, Acta Metallurgica Slovaca, vol. 11 no. 1, 2005, pp. 45–53, ISSN 1335-1532.
• 2. Roska T., Chua L.O.: The CNN Universal Machine: an Analogic Array Computer, IEEE Transactions on Circuits and Systems – II, Vol. 40, March 1993, pp.163-173
• 3. Murtaza S., Hoekstra A.G., Sloot P.M.A.: Performance evaluation of FPGA-based Cellular Automata accelerators, http//rssi.ncsa.illinois.edu/proceedings/papers/rssi07_01_paper.pdf, 2007
• 4. Porębska A.: Searching the Space of 2D Cellular Automata Basing on the Analysis of the Graphs of Connections for the Neighbouring Cells, Proceedings the ZKwE'09 : transactions on computer applications in electrical engineering, April 2009, Poznań, pp. 295-296, ISBN 978-83-89333-24-7.
• 5. Makowiec D.: Probabilistic Approach to the Dynamics of Deterministic Homogeneous and Symmetric Two - Dimensional Cellular Automata, Physica A 199, North Holland 1993, pp 299-317, ISSN 0378-4371.
• 6. Porębska A.: The impact of a heterogeneity to the final state of the 2D Cellular Automata, Proceedings the 29th IC-SPETO, May 2006, Gliwice - Ustroń, pp. 585-588, ISBN-10:83-85940-28-6.