Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Genetic Programming: Evolution of Mona Lisa. https://rogerjohansson.blog/ 2008/12/07/genetic-programming-evolution-of-mona-lisa. Accessed 27 Sept 2019
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). https://doi.org/10.1007/978-3-319-98446-9_47
Evolving Mona Lisa Vizualization. https://alteredqualia.com/visualization/evolve/. Accessed 27 Nov 2019
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)
Russell, S.J., Norvig, P.: Artifcial Intelligence: A Modern Approach. Prentice Hall, Upper Saddle River (2004)
Canny, J.F.: A variational approach to edge detection. In: AAAI, vol. 1983 (1983)
Ho, S.Y., Chen, Y.C.: An efficient evolutionary algorithm for accurate polygonal approximation. Pattern Recogn. 34, 2305–2317 (2001)
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). https://doi.org/10.1007/1-4020-3389-3_6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Garbaruk, J., Logofătu, D., Bădică, C., Leon, F. (2020). Study on Digital Image Evolution of Artwork by Using Bio-Inspired Approaches. In: Nguyen, N., Jearanaitanakij, K., Selamat, A., Trawiński, B., Chittayasothorn, S. (eds) Intelligent Information and Database Systems. ACIIDS 2020. Lecture Notes in Computer Science(), vol 12033. Springer, Cham. https://doi.org/10.1007/978-3-030-41964-6_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-41964-6_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41963-9
Online ISBN: 978-3-030-41964-6
eBook Packages: Computer ScienceComputer Science (R0)