An informational model for cellular automata aesthetic measure

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Mohammad Javaheri, Mohammad Majid Al-Rifaie, Robert Zimmer: An informational model for cellular automata aesthetic measure. In: AISB Symposium on Computational Creativity. University of Kent, Canterbury, UK (2015)



This paper addresses aesthetic problem in cellular automata, taking a quantitative approach for aesthetic evaluation. Although the Shannon’s entropy is dominant in computational methods of aesthetics, it fails to discriminate accurately structurally different patterns in two-dimensions. We have adapted an informational measure to overcome the shortcomings of entropic measure by using information gain measure. This measure is customised to robustly quantify the complexity of multi-state cellular automata patterns. Experiments are set up with different initial configurations in a two-dimensional multi-state cellular whose corresponding structural measures at global level are analysed. Preliminary outcomes on the resulting automata are promising, as they suggest the possibility of predicting the structural characteristics, symmetry and orientation of cellular automata generated patterns.

Extended Abstract


booktitle={AISB Symposium on Computational Creativity},
title={An informational model for cellular automata aesthetic measure},
url={  },
author={Mohammad Javaheri and Mohammad Majid Al-Rifaie and Robert Zimmer},

Used References

[1] Andrienko, Yu. A., Brilliantov, N. V., and Kurths, J., ‘Complexity of two-dimensional patterns’, Eur. Phys. J. B, 15(3), 539–546, (2000).

[2] Rudolf Arnheim, Art and visual perception: A psychology of the creative eye, Univ of California Press, 1954.

[3] Rudolf Arnheim, ‘Towards a psychology of art/entropy and art an essay on disorder and order’, The Regents of the University of California, (1966).

[4] Rudolf Arnheim, Visual thinking, Univ of California Press, 1969.

[5] Honor Beddard and Dodds Dodds, Digital Pioneers, V&A Pattern, V&A Publishing, 2009.

[6] M. Bense and G. Nee, ‘Computer grafik’, in edition rot, eds., Max Bense and Elisabeth Walther, volume 19, Walther, Stuttgart, (1965).

[7] Max Bense, Aestetica: Programmierung des Sch¨onen, allgemeine Texttheorie und Text¨asthetik..., Agis-Verlag, 1960.

[8] Max Bense, Kleine abstrakte ¨asthetik, E. Walther, 1969.

[9] Katie A Bentley, ‘Exploring aesthetic pattern formation’, in Generative Art 2002 conference proceedings, (2002).

[10] Daniel Ellis Berlyne, ‘Conflict and information-theory variables as determinants of human perceptual curiosity.’, Journal of experimental psychology, 53(6), 399, (1957).

[11] G.D. Birkhoff, Aesthetic Measure, Harvard University Press, 1933.

[12] Paul Brown, ‘Stepping stones in the mist’, in Creative evolutionary systems, pp. 387–407. Morgan Kaufmann Publishers Inc., (2001).

[13] Alan Dorin, ‘The virtual ecosystem as generative electronic art’, in Applications of Evolutionary Computing, 467–476, Springer, (2004).

[14] Hans J Eysenck, ‘An experimental study of aesthetic preference for polygonal figures’, The Journal of General Psychology, 79(1), 3–17, (1968).

[15] Hans J¨urgen Eysenck, ‘The empirical determination of an aesthetic formula.’, Psychological Review, 48(1), 83, (1941).

[16] Hans Jurgen Eysenck, ‘The experimental study of the ‘good gestalt’ –a new approach.’, Psychological Review, 49(4), 344, (1942).

[17] Herbert W. Franke, ‘A cybernetic approach to aesthetics’, Leonardo, 10(3), 203–206, (1977).

[18] John Frazer, An evolutionary architecture, Architectural Association Publications, Themes VII, 1995.

[19] Philip Galanter, ‘Computational aesthetic evaluation: past and future’, in Computers and Creativity, eds., Jon McCormack and Mark d’IInverno, pp. 255–293. Springer, (2012).

[20] Leo Geurts and Lambert Meertens, ‘Crystallization’, Computers and Automation, 19(8), 22, (1970).

[21] Mohammad Ali Javaheri Javid, Mohammad Majid al Rifaie, and Robert Zimmer, ‘Detecting Symmetry in Cellular Automata Generated Patterns Using Swarm Intelligence’, in Theory and Practice of Natural Computing, eds., Adrian-Horia Dediu, Manuel Lozano, and Carlos Mart´ın-Vide, volume 8890 of Lecture Notes in Computer Science, pp. 83–94. Springer International Publishing, (2014).

[22] Mohammad Ali Javaheri Javid and Rene te Boekhorst, ‘Cell Dormancy in Cellular Automata’, in International Conference on Computational Science (3), eds., Vassil N. Alexandrov, G. Dick van Albada, Peter M. A. Sloot, and Jack Dongarra, volume 3993 of Lecture Notes in Computer Science, pp. 367–374. Springer, (2006).

[23] Kenneth C Knowlton, ‘Explor-a generator of images from explicit patterns, local operations, and randomness’, in Proceedings of 9th Meeting of UAIDE, pp. 544–583, (1970).

[24] S. Kullback and R. A. Leibler, ‘On Information and Sufficiency’, The Annals of Mathematical Statistics, 22(1), pp. 79–86, (1951).

[25] Ming Li, An introduction to Kolmogorov complexity and its applications, Springer, 1997.

[26] Penousal Machado and Am´ılcar Cardoso, ‘Computing aesthetics’, in Advances in Artificial Intelligence, 219–228, Springer, (1998).

[27] Jon McCormack, ‘Evolving sonic ecosystems’, Kybernetes, 32(1/2), 184–202, (2003).

[28] Abraham Moles, Information theory and esthetic perception. Trans. JE Cohen., U. Illinois Press, 1968.

[29] Frieder Nake, ‘Information aesthetics: An heroic experiment’, Journal of Mathematics and the Arts, 6(2-3), 65–75, (2012).

[30] Jaume Rigau, Miquel Feixas, and Mateu Sbert, ‘Conceptualizing birkhoff’s aesthetic measure using shannon entropy and kolmogorov complexity’, in Workshop on Computational Aesthetics, eds., Douglas W. Cunningham, Gary Meyer, and Laszlo Neumann, pp. 105–112, Banff, Alberta, Canada, (2007). Eurographics Association.

[31] Ir Remko Scha, ‘Kunstmatige Kunst’, De Commectie, 2(1), 4–7, (2006).

[32] L.F. Schwartz and L.R. Schwartz, The Computer Artist’s Handbook: Concepts, Techniques, and Applications, W W Norton & Company Incorporated, 1992.

[33] Claude Shannon, ‘A mathematical theory of communication’, The Bell System Technical Journal, 27, 379–423 & 623–656, (October 1948).

[34] Karl Sims, ‘Interactive evolution of equations for procedural models’, The Visual Computer, 9(8), 466–476, (1993).

[35] Tom´aˇs Staudek, Exact Aesthetics. Object and Scene to Message, Ph.D. dissertation, Faculty of Informatics, Masaryk University of Brno, 2002.

[36] Peter Struycken, ‘Splash 1972/1974’, in Artist and computer, ed., Ruth Leavitt, 30–31, Harmony Books, (1976).

[37] Renate Wackerbauer, Annette Witt, Harald Atmanspacher, J¨urgen Kurths, and Herbert Scheingraber, ‘A comparative classification of complexity measures’, Chaos, Solitons & Fractals, 4(1), 133–173, (1994).

[38] D. J. Wilson, ‘An experimental investigation of Birkhoff’s aesthetic measure’, The Journal of Abnormal and Social Psychology, 34(3), 390, (July 1939).

[39] Stephen Wolfram, A New Kind of Science, Wolfram Media Inc., 2002.

[40] Wojciech H Zurek, ‘Algorithmic randomness and physical entropy’, Physical Review A, 40(8), 4731, (1989).


Full Text

internal file

Sonstige Links