Complex Pattern Formation Using Cellular Automata

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.