Abstract
The science of pattern formation deals with the visible, (statistically) orderly outcomes of self-organization and the common principles behind similar patterns in nature. Cell pattern formation has an important role in both artificial and natural development. Different methods have been utilized for pattern formation such as geometrical, Cellular Automata (CAs), and L-Systems. In this chapter, we concentrate our aim on introducing the role of CAs and L-Systems in pattern formation and how to extract optimum rules in terms of numbers and functionality for this aim. Because a few works have been reported in the field of script generation, we take generatingMa’qeli script and Holy words patterns, as a case study, in hand. Results of this study show the superiority of the proposed method in comparison with geometrical and fractal approaches in case of the time complexity in word production, simplicity of extracted rules, and possible reusability of the CAs rules in generating other script patterns in other languages. Moreover, the proposed method is shape-resistance, which can be less seen in fractals and geometrical based pattern formation.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Adamatzky, A., Bull, L.: Are complex systems hard to evolve? Complexity 14(6), 15–20 (2009)
Ahuja, M., Loeb, L.: Tessellations in Islamic calligraphy. Leonardo, vol. 28, pp. 41–45. The MIT Press (1995)
Arata, H., Takai, Y., Takai, N.K., Yamamoto, T.: Free-form shape modeling by 3D cellular automata. In: International Conference on Shape Modeling and Applications, pp. 242–247. IEEE Computer Society (1999)
Bentley, K., Cox, E.J., Bentley, P.J.: Nature’s batik: a computer evolution model of diatom valve morphogenesis. Journal of Nanoscience and Nanotechnology 5, 25–34 (2005)
Chavoya, A., Andalon-Garcia, I.R., Lopez-Martin, C., Meda-Campaña, M.E.: 3D cell pattern generation in artificial development. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds.) NICSO 2010. SCI, vol. 284, pp. 127–139. Springer, Heidelberg (2010)
Chavoya, A., Duthen, Y.: A cell pattern generation model based on an extended artificial regulatory network. Biosystems 94, 95–101 (2008)
Culik, I.K., Hurd, L., Yu, S.: Formal languages and global cellular automaton behavior. In: Howard, G. (ed.) Cellular Automata, pp. 396–403. MIT Press (1990)
Hearn, D., Baker, P.M., Carithers, W.: Computer Graphics with Open GL, 4th edn. Prentice Hal (2010)
Ilachinski, A.: Cellular Automata: A Discrete Universe. Emerald Group Publishing Limited (2001)
Kari, J.: A counter example to a conjecture concerning synchronizing words in finite automata. In: Bulletin of the European Association for Theoretical Computer Science, p. 146 (2001)
Kari, J., Moore, C.: New results on alternating and non-deterministic two-dimensional finite-state automata. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 396–406. Springer, Heidelberg (2001)
Lindenmayer, A., Prusinkiewicz, P., Hanan, J.: Development models of herbaceous plants for computer imagery purposes. SIGGRAPH Computer Graphics 22, 141–150 (1988)
Markus, M., Kusch, I.: Cellular automata for modelling shell pigmentation of molluscs. Journal of Biological Systems 3, 999–1011 (1995)
Minoofam, S.A.H., et al.: Ad-hoc Ma’qeli Script Generation Using Block Cellular Automata. Journal of Cellular Automata 7(4) (2012)
Moustapha, H., Krishnamurti, R.: Arabic calligraphy a computational exploration. In: 3rd International Conference on Mathematics and Design, pp. 294–306 (2001)
Nasu, M.: Local maps inducing surjective global maps of one-dimensional tessellation automata. Theory of Computing Systems 11, 327–351 (1977)
Nehaniv, C.: Self-reproduction in asynchronous cellular automata. In: Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH 2002), p. 201 (2002)
Oya, T., Motoike, I.N., Asai, T.: Single-electron circuits performing dendritic pattern formation with nature-inspired cellular automata. International Journal of Bifurcation and Chaos 17, 3651–3655 (2007)
Piwonska, A., Seredynski, F.: Discovery by genetic algorithm of cellular automata rules for pattern reconstruction task. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 198–208. Springer, Heidelberg (2010)
Rozenberg, G.: The Mathematical Theory of L Systems, vol. 90. Academic Press (1980)
Sakkal, M.: Art of Arabic Calligraphy (1993), http://www.sakkal.com/ArtArabicCalligraphy.html
Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. MIT Press (1987)
Wolfram, S.: Cellular Automata and Complexity: Collected Papers. Westview Press (1994)
Xu, S., Lau, F., Pan, Y.: A computational approach to digital Chinese painting and calligraphy. Springer (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Minoofam, S.A.H., Dehshibi, M.M., Bastanfard, A., Shanbehzadeh, J. (2014). Pattern Formation Using Cellular Automata and L-Systems: A Case Study in Producing Islamic Patterns. In: Rosin, P., Adamatzky, A., Sun, X. (eds) Cellular Automata in Image Processing and Geometry. Emergence, Complexity and Computation, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-06431-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-06431-4_12
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06430-7
Online ISBN: 978-3-319-06431-4
eBook Packages: EngineeringEngineering (R0)