Study on Digital Image Evolution of Artwork by Using Bio-Inspired Approaches

  • Julia Garbaruk
  • Doina LogofătuEmail author
  • Costin Bădică
  • Florin Leon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12033)


Whether for optimizing the speed of microprocessors or for sequence analysis in molecular biology—evolutionary algorithms are used in astoundingly many fields. Also the art was influenced by evolutionary algorithms—with principles of natural evolution works of art can be created or imitated, whereby initially generated art is put through an iterated process of selection and modification. This paper covers an application in which given images are emulated evolutionary using a finite number of semi-transparent overlapping polygons, which also became known under the name “Evolution of Mona Lisa”. In this context, different approaches to solve the problem are tested and presented here. In particular, we want to investigate whether Hill Climbing Algorithm in combination with Delaunay Triangulation and Canny Edge Detector that extracts the initial population directly from the original image performs better than the conventional Hill Climbing and Genetic Algorithm, where the initial population is generated randomly.


Evolution of Mona Lisa Evolving images Evolutionary algorithms 


  1. 1.
    Genetic Programming: Evolution of Mona Lisa. 2008/12/07/genetic-programming-evolution-of-mona-lisa. Accessed 27 Sept 2019
  2. 2.
    Lam, G.T., Balabanov, K., Logofătu, D., Badica, C.: Novel nature-inspired selection strategies for digital image evolution of artwork. In: Nguyen, N.T., Pimenidis, E., Khan, Z., Trawiński, B. (eds.) ICCCI 2018. LNCS (LNAI), vol. 11056, pp. 499–508. Springer, Cham (2018). Scholar
  3. 3.
    Evolving Mona Lisa Vizualization. Accessed 27 Nov 2019
  4. 4.
    Hole, K.R., Gulhane, V.S., Shellokar, N.D.: Application of genetic algorithm for image enhancement and segmentation. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 2(4), 1342 (2013)Google Scholar
  5. 5.
    Russell, S.J., Norvig, P.: Artifcial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River (2004)zbMATHGoogle Scholar
  6. 6.
    Canny, J.F.: A variational approach to edge detection. In: AAAI, vol. 1983 (1983)Google Scholar
  7. 7.
    Ho, S.Y., Chen, Y.C.: An efficient evolutionary algorithm for accurate polygonal approximation. Pattern Recogn. 34, 2305–2317 (2001)CrossRefGoogle Scholar
  8. 8.
    Gerkey, B.P., Thrun, S., Gordon, G.: Parallel stochastic hillclimbing with small teams. In: Parker, L.E., Schneider, F.E., Schultz, A.C. (eds.) Multi-Robot Systems: From Swarms to Intelligent Automata, vol. 3, pp. 65–77. Springer, Dordrecht (2005). Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering, Frankfurt University of Applied SciencesFrankfurt amGermany
  2. 2.Department of Computer Sciences and Information Technology, University of CraiovaCraiovaRomania
  3. 3.Faculty of Automatic Control and Computer Engineering, Gheorghe Asachi Technical University of IaşiIaşiRomania

Personalised recommendations