An Indirect Fitness Scheme for Automated Evolution of Aesthetic Images

  • Gary Greenfield
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8601)

Abstract

Recently, the question of whether artifacts obtained from a generative art system can be judged as creative based on the characteristics of their offspring has received considerable attention. Here, we focus on the question of whether aesthetic images can be evolved by considering characteristics of their offspring. We introduce a formal model for designing fitness functions for use in automated evolution of aesthetic images whereby genotypes are evaluated relative to certain characteristics of their offspring. We describe the results of an experiment using such an indirect fitness scheme that promotes offspring diversity in order to help select for parent phenotypes with desired symmetry and complexity properties. We use as our image generation platform a variant of the Sims’ classical Evolving Expressions generative art system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baluja, S., Pomerleau, D., Jochem, T.: Towards automated artificial evolution for computer-generated images. Connection Science 6, 325–354 (1994)CrossRefGoogle Scholar
  2. 2.
    Bentley, K.: Exploring aesthetic pattern formation. In: Soddu, C. (ed.) Generative Arts Conference Proceedings, pp. 201–213 (2002)Google Scholar
  3. 3.
    Bentley, P., Corne, D.: Creative Evolutionary Systems. Academic Press, Waltham (2002)Google Scholar
  4. 4.
    Birkhoff, G.: Aesthetic Measure. Harvard University Press, Cambridge (1933)CrossRefMATHGoogle Scholar
  5. 5.
    Blackwell, A., Dodgson, N.: Computational aesthetics as a a negotiated boundary. Leonardo 43(1), 88–89 (2010)CrossRefGoogle Scholar
  6. 6.
    Colton, S.: Automatic invention of fitness functions with application to scene generation. In: Giacobini, M., et al. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 381–391. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Dawkins, R.: The evolution of evolvability. In: Langton, C. (ed.) Artificial Life, pp. 201–220. Addison-Wesley, Reading (1989)Google Scholar
  8. 8.
    Dorin, A., Kolb, K.: Creativity refined: bypassing the gatekeepers of approriatness and value. In: McCormack, J., d’Inverno, M. (eds.) Computers and Creativity, pp. 339–360. Springer (2012)Google Scholar
  9. 9.
    Ekárt, A., Joó, A., Sharma, D., Chalakov, S.: Modeling the underlying principles of human aesthetic preference in evolutionary art. J. Math. and the Arts 6(2-3), 107–124 (2012)CrossRefGoogle Scholar
  10. 10.
    Graf, J., Banzhaf, W.: Interactive evolution of images. In: McDonnell, J., et al. (eds.) Genetic Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 53–65. MIT Press (1995)Google Scholar
  11. 11.
    Greenfield, G.: Art and artificial life — a coevolutionary approach. In: Bedau, M., et al. (eds.) Artificial Life VII Conference Proceedings, pp. 529–536. MIT Press, Cambridge (2000)Google Scholar
  12. 12.
    Greenfield, G.: Designing metrics for the purpose of aesthetically evaluating images. In: Purgathofer, W., et al. (eds.) Computational Aesthetics 2005, Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging, pp. 151–158. Eurographics Association (2005)Google Scholar
  13. 13.
    Greenfield, G.: Evolving aesthetic images using multiobjective optimization. In: Sarker, R., et al. (eds.) Proceedings of the 2003 Congress on Evolutionary Computation, IEEE Press, Canberra (1909)Google Scholar
  14. 14.
    Greenfield, G.: Genetic learning for biologically inspired aesthetic processes. International Journal on Artificial Intelligence Tools 15(4), 577–598 (2006)CrossRefGoogle Scholar
  15. 15.
    Greenfield, G.: Mathematical building blocks for evolving expressions. In: Sarhangi, R. (ed.) 2000 Bridges Conference Proceedings, pp. 61–70. Central Plain Book Manufacturing, Winfield (2000)Google Scholar
  16. 16.
    Greenfield, G.: On the origins of the term computational aesthetics. In: Neumann, L., et al. (eds.) Computational Aesthetics 2005, pp. 9–12. Eurographics Association, ACM Press, New York (2005)Google Scholar
  17. 17.
    Greenfield, G.: Tilings of sequences of co-evolved images. In: Raidl, G.R., et al. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 427–436. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  18. 18.
    Greenfield, G., Machado, P.: Guest editors’ introduction, Special Issue: Mathematical Models used in Aesthetic Evaluation. J. Math. and the Arts 6(2-3), 59–64 (2012)CrossRefMathSciNetGoogle Scholar
  19. 19.
    den Heijer, E., Eiben, A.E.: Evolving art using multiple aesthetic measures. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 234–243. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  20. 20.
    Johnson, C.: Finding diverse examples using genetic algorithms. In: John, R., Birkenhead, R. (eds.) Developments in Soft Computing. Advances in Soft Computing, pp. 92–99. Physica/Springer-Verlag (2001)Google Scholar
  21. 21.
    Johnson, C.: Understanding complex systems through examples: A framework for qualitative example finding. Systems Research and Information Systems 10(3-4), 239–267 (2001)Google Scholar
  22. 22.
    Jones, M., Agah, A.: Evolution of digital images. IEEE Transactions on Systems, Man, and Cybernetics 12(3), 261–271 (2002)CrossRefGoogle Scholar
  23. 23.
    Kowaliw, T., Dorin, A., McCormack, J.: An empirical exploration of a definition of creative novelty for generative art. In: Korb, K., Randall, M., Hendtlass, T. (eds.) ACAL 2009. LNCS, vol. 5865, pp. 1–10. Springer, Heidelberg (2009)Google Scholar
  24. 24.
    Kowaliw, T., Dorin, A., McCormack, J.: Promoting creative design in interactive evolutionary computation. IEEE Transactions on Evolutionary Computation 16(4), 523–536 (2012)CrossRefGoogle Scholar
  25. 25.
    Lehman, J., Stanley, K.: Beyond open-endedness: quantifying impressiveness. In: Adami, C., et al. (eds.) Proceedings of the Thirteenth International Conference on Artificial Life (ALIFE XIII). MIT Press (2012)Google Scholar
  26. 26.
    Machado, P., Romero, J., Santos, M.L., Cardoso, A., Manaris, B.: Adaptive critics for evolutionary artists. In: Raidl, G.R., et al. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 437–446. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  27. 27.
    Machado, P., Cardoso, A.: All the truth about NEvAr. Artifical Intelligence 16, 101–118 (2002)MATHGoogle Scholar
  28. 28.
    Machado, P., Romero, J., Manaris, B.: Experiments in computational aesthetics: an iterative approach to stylistic change in evolutionary art. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, pp. 381–415. Spinger, Berlin (2008)CrossRefGoogle Scholar
  29. 29.
    McCormack, J., d’Inverno, M.: Computers and Creativity. Springer, Berlin (1992)Google Scholar
  30. 30.
    McCormack, J.: Open problems in evolutionary music and art. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 428–436. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  31. 31.
    Sims, K.: Artificial evolution for computer graphics. In: Proceedings SIGGRAPH 1991, vol. 25, pp. 319–328. ACM Press, New York (1991)Google Scholar
  32. 32.
    Sprott, J.: Automatic generation of general quadratic map basins. Computers & Graphics 19(2), 309–313 (1995)CrossRefGoogle Scholar
  33. 33.
    Sprott, J.: Automatic generation of iterated function systems. Computers & Graphics 18(3), 417–425 (1994)CrossRefGoogle Scholar
  34. 34.
    Sprott, J.: Automatic generation of strange attractors. Computers & Graphics 17(3), 325–332 (1993)CrossRefMathSciNetGoogle Scholar
  35. 35.
    Sprott, J.: The computer artist and art critic. In: Pickover, C. (ed.) Fractal Horizons, pp. 77–115. St. Martin’s Press, New York (1996)Google Scholar
  36. 36.
    Staudek, T.: Computer-aided aesthetic evaluation of visual patterns. In: Barrallo, J., et al. (eds.) ISAMA-Bridges 2003 Conference Proceedings, University of Granada, Granada, Spain, pp. 143–150 (2003)Google Scholar
  37. 37.
    Todd, S., Latham, W.: Evolutionary Art and Computers. Academic Press, London (1992)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Gary Greenfield
    • 1
  1. 1.University of RichmondRichmondUSA

Personalised recommendations