DocumentCode :
3528888
Title :
Complex Pattern Formation Using Cellular Automata
Author :
Qadir, Fasel ; Peer, M.A.
Author_Institution :
Dept. of Comput. Sci., Univ. of Kashmir, Srinagar, India
fYear :
2013
fDate :
21-23 Dec. 2013
Firstpage :
545
Lastpage :
548
Abstract :
Pattern formation is a process whereby pattern at the global level of a system emerges solely from interactions among the lower-level components of the system. The rules specify the interactions among the system´s components are executed using only local information, without reference to the global pattern. Creating algorithmic approach for generating complex patterns of digital images is important and difficult task. Researchers face with many challenges in developing tiling algorithms such as providing simple and applicable algorithm to describe complex patterns. This paper uses cellular automata with extended moor neighborhood under null boundary condition to generate complex patterns of digital images. Growth from simple motif in two dimensional cellular automata can produce widely different complex patterns. The proposed approach leads to accurate and scalable algorithm for generating these patterns. The results of implemented algorithm demonstrate our approach with a variety of complex patterns. The paper is organized as follows. Section I gives a brief introduction to the pattern formation. Section II and Section III presents the concept of cellular automata and pattern formation using cellular automata. Section IV presents the experimental results and discussions followed by Section V that provides the conclusions and future work.
Keywords :
cellular automata; pattern recognition; algorithmic approach; complex pattern formation; digital images; extended moor neighborhood; local information; lower-level components; null boundary condition; tiling algorithms; two dimensional cellular automata; Automata; Boundary conditions; Computational modeling; Computers; Educational institutions; Machine intelligence; Pattern formation; cellula automata; complex pattern formation; linear rules; pattern replicator;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Machine Intelligence and Research Advancement (ICMIRA), 2013 International Conference on
Conference_Location :
Katra
Type :
conf
DOI :
10.1109/ICMIRA.2013.114
Filename :
6918891
Link To Document :
بازگشت