Evolutionary Image Transition Using Random Walks
Inhaltsverzeichnis
Referenz
Aneta Neumann, Bradley Alexander, Frank Neumann: Evolutionary Image Transition Using Random Walks. In: EvoMUSART 2017, 230-245.
DOI
https://doi.org/10.1007/978-3-319-55750-2_16
Abstract
We present a study demonstrating how random walk algorithms can be used for evolutionary image transition. We design different mutation operators based on uniform and biased random walks and study how their combination with a baseline mutation operator can lead to interesting image transition processes in terms of visual effects and artistic features. Using feature-based analysis we investigate the evolutionary image transition behaviour with respect to different features and evaluate the images constructed during the image transition process.
Extended Abstract
Bibtex
@incollection{
year={2017},
isbn={978-3-319-55750-2},
booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
volume={10198},
series={Lecture Notes in Computer Science},
editor={Correia, João and Ciesielski, Vic and Liapis, Antonios},
doi={10.1007/978-3-319-55750-2_16},
title={Evolutionary Image Transition Using Random Walks http://de.evo-art.org/index.php?title=Evolutionary_Image_Transition_Using_Random_Walks},
url={https://link.springer.com/chapter/10.1007/978-3-319-55750-2_16 },
publisher={Springer International Publishing},
keywords={},
author={Neumann, Aneta and Alexander, Bradley and Neumann, Frank},
pages={230-245},
language={English}
}
Used References
1. Romero, J., Machado, P. (eds.): The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. Natural Computing Series. Springer, Heidelberg (2008) http://scholar.google.com/scholar_lookup?title=The%20Art%20of%20Artificial%20Evolution%3A%20A%20Handbook%20on%20Evolutionary%20Art%20and%20Music&publication_year=2008
2. Antunes, R.F., Leymarie, F.F., Latham, W.H.: On writing and reading artistic computational ecosystems. Artif. Life 21(3), 320–331 (2015) https://doi.org/10.1162/ARTL_a_00173 http://scholar.google.com/scholar_lookup?title=On%20writing%20and%20reading%20artistic%20computational%20ecosystems&author=RF.%20Antunes&author=FF.%20Leymarie&author=WH.%20Latham&journal=Artif.%20Life&volume=21&issue=3&pages=320-331&publication_year=2015
3. Lambert, N., Latham, W.H., Leymarie, F.F.: The emergence and growth of evolutionary art: 1980–1993. In: International Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2013, Anaheim, CA, USA, July 21–25, 2013, Art Gallery, 367–375. ACM (2013) https://scholar.google.com/scholar?q=Lambert%2C%20N.%2C%20Latham%2C%20W.H.%2C%20Leymarie%2C%20F.F.%3A%20The%20emergence%20and%20growth%20of%20evolutionary%20art%3A%201980%E2%80%931993.%20In%3A%20International%20Conference%20on%20Computer%20Graphics%20and%20Interactive%20Techniques%2C%20SIGGRAPH%202013%2C%20Anaheim%2C%20CA%2C%20USA%2C%20July%2021%E2%80%9325%2C%202013%2C%20Art%20Gallery%2C%20367%E2%80%93375.%20ACM%20%282013%29
4. McCormack, J., d’Inverno, M. (eds.): Computers and Creativity. Springer, Heidelberg (2012) http://scholar.google.com/scholar_lookup?title=Computers%20and%20Creativity&publication_year=2012
5. Vinhas, A., Assunção, F., Correia, J., Ekárt, A., Machado, P.: Fitness and novelty in evolutionary art. In: Johnson, C., Ciesielski, V., Correia, J., Machado, P. (eds.) EvoMUSART 2016. LNCS, vol. 9596, pp. 225–240. Springer, Cham (2016). doi:10.1007/978-3-319-31008-4_16 https://doi.org/10.1007/978-3-319-31008-4_16 http://scholar.google.com/scholar_lookup?title=Fitness%20and%20novelty%20in%20evolutionary%20art&author=A.%20Vinhas&author=F.%20Assun%C3%A7%C3%A3o&author=J.%20Correia&author=A.%20Ek%C3%A1rt&author=P.%20Machado&pages=225-240&publication_year=2016
6. al-Rifaie, M.M., Bishop, J.M.: Swarmic paintings and colour attention. In: Machado, P., McDermott, J., Carballal, A. (eds.) EvoMUSART 2013. LNCS, vol. 7834, pp. 97–108. Springer, Heidelberg (2013). doi:10.1007/978-3-642-36955-1_9 https://doi.org/10.1007/978-3-642-36955-1_9 http://scholar.google.com/scholar_lookup?title=Swarmic%20paintings%20and%20colour%20attention&author=MM.%20al-Rifaie&author=JM.%20Bishop&pages=97-108&publication_year=2013
7. Greenfield, G.: Avoidance drawings evolved using virtual drawing robots. In: Johnson, C., Carballal, A., Correia, J. (eds.) EvoMUSART 2015. LNCS, vol. 9027, pp. 78–88. Springer, Cham (2015). doi:10.1007/978-3-319-16498-4_8 http://scholar.google.com/scholar_lookup?title=Avoidance%20drawings%20evolved%20using%20virtual%20drawing%20robots&author=G.%20Greenfield&pages=78-88&publication_year=2015
8. Todd, S., Latham, W.: Evolutionary Art and Computers. Academic Press Inc., Orlando (1994) http://www.emis.de/MATH-item?0850.68338 http://scholar.google.com/scholar_lookup?title=Evolutionary%20Art%20and%20Computers&author=S.%20Todd&author=W.%20Latham&publication_year=1994
9. Greenfield, G., Machado, P.: Ant- and ant-colony-inspired alife visual art. Artif. Life 21(3), 293–306 (2015) https://doi.org/10.1162/ARTL_a_00170 http://scholar.google.com/scholar_lookup?title=Ant-%20and%20ant-colony-inspired%20alife%20visual%20art&author=G.%20Greenfield&author=P.%20Machado&journal=Artif.%20Life&volume=21&issue=3&pages=293-306&publication_year=2015
10. Machado, P., Correia, J.: Semantic aware methods for evolutionary art. In: Arnold, D.V., (ed.) Genetic and Evolutionary Computation Conference, GECCO 2014, Vancouver, BC, Canada, 12–16 July 2014, pp. 301–308. ACM (2014) https://scholar.google.com/scholar?q=Machado%2C%20P.%2C%20Correia%2C%20J.%3A%20Semantic%20aware%20methods%20for%20evolutionary%20art.%20In%3A%20Arnold%2C%20D.V.%2C%20%28ed.%29%20Genetic%20and%20Evolutionary%20Computation%20Conference%2C%20GECCO%202014%2C%20Vancouver%2C%20BC%2C%20Canada%2C%2012%E2%80%9316%20July%202014%2C%20pp.%20301%E2%80%93308.%20ACM%20%282014%29
11. Sims, K.: Artificial evolution for computer graphics. In: Thomas, J.J., (ed.) Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1991, pp. 319–328. ACM (1991) https://scholar.google.com/scholar?q=Sims%2C%20K.%3A%20Artificial%20evolution%20for%20computer%20graphics.%20In%3A%20Thomas%2C%20J.J.%2C%20%28ed.%29%20Proceedings%20of%20the%2018th%20Annual%20Conference%20on%20Computer%20Graphics%20and%20Interactive%20Techniques%2C%20SIGGRAPH%201991%2C%20pp.%20319%E2%80%93328.%20ACM%20%281991%29
12. Hart, D.A.: Toward greater artistic control for interactive evolution of images and animation. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 527–536. Springer, Heidelberg (2007). doi:10.1007/978-3-540-71805-5_58 http://scholar.google.com/scholar_lookup?title=Toward%20greater%20artistic%20control%20for%20interactive%20evolution%20of%20images%20and%20animation&author=DA.%20Hart&pages=527-536&publication_year=2007
13. Trist, K., Ciesielski, V., Barile, P.: An artist’s experience in using an evolutionary algorithm to produce an animated artwork. IJART 4(2), 155–167 (2011) https://doi.org/10.1504/IJART.2011.039842 http://scholar.google.com/scholar_lookup?title=An%20artist%E2%80%99s%20experience%20in%20using%20an%20evolutionary%20algorithm%20to%20produce%20an%20animated%20artwork&author=K.%20Trist&author=V.%20Ciesielski&author=P.%20Barile&journal=IJART&volume=4&issue=2&pages=155-167&publication_year=2011
14. Graf, J., Banzhaf, W.: Interactive evolution of images. In: Evolutionary Programming, pp. 53–65 (1995) https://scholar.google.com/scholar?q=Graf%2C%20J.%2C%20Banzhaf%2C%20W.%3A%20Interactive%20evolution%20of%20images.%20In%3A%20Evolutionary%20Programming%2C%20pp.%2053%E2%80%9365%20%281995%29
15. Karungaru, S., Fukumi, M., Akamatsu, N., Takuya, A.: Automatic human faces morphing using genetic algorithms based control points selection. Int. J. Innovative Comput. Inf. Control 3(2), 1–6 (2007) http://scholar.google.com/scholar_lookup?title=Automatic%20human%20faces%20morphing%20using%20genetic%20algorithms%20based%20control%20points%20selection&author=S.%20Karungaru&author=M.%20Fukumi&author=N.%20Akamatsu&author=A.%20Takuya&journal=Int.%20J.%20Innovative%20Comput.%20Inf.%20Control&volume=3&issue=2&pages=1-6&publication_year=2007
16. Gatys, L.A., Ecker, A.S., Bethge, M.: Image style transfer using convolutional neural networks. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2414–2423 (2016) https://scholar.google.com/scholar?q=Gatys%2C%20L.A.%2C%20Ecker%2C%20A.S.%2C%20Bethge%2C%20M.%3A%20Image%20style%20transfer%20using%20convolutional%20neural%20networks.%20In%3A%20Proceedings%20of%20the%20IEEE%20Conference%20on%20Computer%20Vision%20and%20Pattern%20Recognition%2C%20pp.%202414%E2%80%932423%20%282016%29
17. Neumann, A., Alexander, B., Neumann, F.: The evolutionary process of image transition in conjunction with box and strip mutation. In: Hirose, A., Ozawa, S., Doya, K., Ikeda, K., Lee, M., Liu, D. (eds.) ICONIP 2016. LNCS, vol. 9949, pp. 261–268. Springer, Cham (2016). doi:10.1007/978-3-319-46675-0_29 https://doi.org/10.1007/978-3-319-46675-0_29 http://scholar.google.com/scholar_lookup?title=The%20evolutionary%20process%20of%20image%20transition%20in%20conjunction%20with%20box%20and%20strip%20mutation&author=A.%20Neumann&author=B.%20Alexander&author=F.%20Neumann&pages=261-268&publication_year=2016
18. Jansen, T., Sudholt, D.: Analysis of an asymmetric mutation operator. Evol. Comput. 18(1), 1–26 (2010) https://doi.org/10.1162/evco.2010.18.1.18101 http://scholar.google.com/scholar_lookup?title=Analysis%20of%20an%20asymmetric%20mutation%20operator&author=T.%20Jansen&author=D.%20Sudholt&journal=Evol.%20Comput.&volume=18&issue=1&pages=1-26&publication_year=2010
19. Witt, C.: Tight bounds on the optimization time of a randomized search heuristic on linear functions. Comb. Probab. Comput. 22(2), 294–318 (2013) https://doi.org/10.1017/S0963548312000600 http://scholar.google.com/scholar_lookup?title=Tight%20bounds%20on%20the%20optimization%20time%20of%20a%20randomized%20search%20heuristic%20on%20linear%20functions&author=C.%20Witt&journal=Comb.%20Probab.%20Comput.&volume=22&issue=2&pages=294-318&publication_year=2013
20. Sudholt, D.: A new method for lower bounds on the running time of evolutionary algorithms. IEEE Trans. Evol. Comput. 17(3), 418–435 (2013) https://doi.org/10.1109/TEVC.2012.2202241 http://scholar.google.com/scholar_lookup?title=A%20new%20method%20for%20lower%20bounds%20on%20the%20running%20time%20of%20evolutionary%20algorithms&author=D.%20Sudholt&journal=IEEE%20Trans.%20Evol.%20Comput.&volume=17&issue=3&pages=418-435&publication_year=2013
21. Lovász, L.: Random walks on graphs: A survey. In: Miklós, D., Sós, V.T., Szőnyi, T. (eds.) Combinatorics, Paul Erdős is Eighty, vol. 2, pp. 353–398. János Bolyai Mathematical Society, Budapest (1996) https://scholar.google.com/scholar?q=Lov%C3%A1sz%2C%20L.%3A%20Random%20walks%20on%20graphs%3A%20A%20survey.%20In%3A%20Mikl%C3%B3s%2C%20D.%2C%20S%C3%B3s%2C%20V.T.%2C%20Sz%C5%91nyi%2C%20T.%20%28eds.%29%20Combinatorics%2C%20Paul%20Erd%C5%91s%20is%20Eighty%2C%20vol.%202%2C%20pp.%20353%E2%80%93398.%20J%C3%A1nos%20Bolyai%20Mathematical%20Society%2C%20Budapest%20%281996%29
22. Dembo, A., Peres, Y., Rosen, J., Zeitouni, O.: Cover times for brownian motion and random walks in two dimensions. Ann. Math. 160(2), 433–464 (2004) https://doi.org/10.4007/annals.2004.160.433 http://scholar.google.com/scholar_lookup?title=Cover%20times%20for%20brownian%20motion%20and%20random%20walks%20in%20two%20dimensions&author=A.%20Dembo&author=Y.%20Peres&author=J.%20Rosen&author=O.%20Zeitouni&journal=Ann.%20Math.&volume=160&issue=2&pages=433-464&publication_year=2004
23. Mersmann, O., Preuss, M., Trautmann, H.: Benchmarking evolutionary algorithms: Towards exploratory landscape analysis. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN 2010. LNCS, vol. 6238, pp. 73–82. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15844-5_8 http://scholar.google.com/scholar_lookup?title=Benchmarking%20evolutionary%20algorithms%3A%20Towards%20exploratory%20landscape%20analysis&author=O.%20Mersmann&author=M.%20Preuss&author=H.%20Trautmann&pages=73-82&publication_year=2010
24. Mersmann, O., Bischl, B., Trautmann, H., Wagner, M., Bossek, J., Neumann, F.: A novel feature-based approach to characterize algorithm performance for the traveling salesperson problem. Ann. Math. Artif. Intell. 69(2), 151–182 (2013) https://doi.org/10.1007/s10472-013-9341-2 http://scholar.google.com/scholar_lookup?title=A%20novel%20feature-based%20approach%20to%20characterize%20algorithm%20performance%20for%20the%20traveling%20salesperson%20problem&author=O.%20Mersmann&author=B.%20Bischl&author=H.%20Trautmann&author=M.%20Wagner&author=J.%20Bossek&author=F.%20Neumann&journal=Ann.%20Math.%20Artif.%20Intell.&volume=69&issue=2&pages=151-182&publication_year=2013
25. Nallaperuma, S., Wagner, M., Neumann, F., Bischl, B., Mersmann, O., Trautmann, H.: A feature-based comparison of local search and the christofides algorithm for the travelling salesperson problem. In: Neumann, F., Jong, K.A.D., (eds.) Foundations of Genetic Algorithms XII, FOGA 2013, Adelaide, SA, Australia, 16–20 January 2013, pp. 147–160. ACM (2013) https://scholar.google.com/scholar?q=Nallaperuma%2C%20S.%2C%20Wagner%2C%20M.%2C%20Neumann%2C%20F.%2C%20Bischl%2C%20B.%2C%20Mersmann%2C%20O.%2C%20Trautmann%2C%20H.%3A%20A%20feature-based%20comparison%20of%20local%20search%20and%20the%20christofides%20algorithm%20for%20the%20travelling%20salesperson%20problem.%20In%3A%20Neumann%2C%20F.%2C%20Jong%2C%20K.A.D.%2C%20%28eds.%29%20Foundations%20of%20Genetic%20Algorithms%20XII%2C%20FOGA%202013%2C%20Adelaide%2C%20SA%2C%20Australia%2C%2016%E2%80%9320%20January%202013%2C%20pp.%20147%E2%80%93160.%20ACM%20%282013%29
26. Nallaperuma, S., Wagner, M., Neumann, F.: Analyzing the effects of instance features and algorithm parameters for max-min ant system and the traveling salesperson problem. Front. Robot. AI 2, 1–16 (2015) https://doi.org/10.3389/frobt.2015.00018 http://scholar.google.com/scholar_lookup?title=Analyzing%20the%20effects%20of%20instance%20features%20and%20algorithm%20parameters%20for%20max-min%20ant%20system%20and%20the%20traveling%20salesperson%20problem&author=S.%20Nallaperuma&author=M.%20Wagner&author=F.%20Neumann&journal=Front.%20Robot.%20AI&volume=2&pages=1-16&publication_year=2015
27. Poursoltan, S., Neumann, F.: A feature-based prediction model of algorithm selection for constrained continuous optimisation. CoRR abs/1602.02862 Conference version appeared in CEC 2016(2016) https://scholar.google.com/scholar?q=Poursoltan%2C%20S.%2C%20Neumann%2C%20F.%3A%20A%20feature-based%20prediction%20model%20of%20algorithm%20selection%20for%20constrained%20continuous%20optimisation.%20CoRR%20abs%2F1602.02862%20Conference%20version%20appeared%20in%20CEC%202016%282016%29
28. Neumann, F., Wegener, I.: Randomized local search, evolutionary algorithms, and the minimum spanning tree problem. Theor. Comput. Sci. 378(1), 32–40 (2007) https://doi.org/10.1016/j.tcs.2006.11.002 http://scholar.google.com/scholar_lookup?title=Randomized%20local%20search%2C%20evolutionary%20algorithms%2C%20and%20the%20minimum%20spanning%20tree%20problem&author=F.%20Neumann&author=I.%20Wegener&journal=Theor.%20Comput.%20Sci.&volume=378&issue=1&pages=32-40&publication_year=2007
29. Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006) https://doi.org/10.1109/TPAMI.2006.233 http://scholar.google.com/scholar_lookup?title=Random%20walks%20for%20image%20segmentation&author=L.%20Grady&journal=IEEE%20Trans.%20Pattern%20Anal.%20Mach.%20Intell.&volume=28&issue=11&pages=1768-1783&publication_year=2006
30. Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York (2005) https://doi.org/10.1017/CBO9780511813603 http://scholar.google.com/scholar_lookup?title=Probability%20and%20Computing%3A%20Randomized%20Algorithms%20and%20Probabilistic%20Analysis&author=M.%20Mitzenmacher&author=E.%20Upfal&publication_year=2005
31. Jolion, J.M.: Images and benford’s law. J. Math. Imaging Vis. 14(1), 73–81 (2001) https://doi.org/10.1023/A%3A1008363415314 http://scholar.google.com/scholar_lookup?title=Images%20and%20benford%E2%80%99s%20law&author=JM.%20Jolion&journal=J.%20Math.%20Imaging%20Vis.&volume=14&issue=1&pages=73-81&publication_year=2001
32. Matkovic, K., Neumann, L., Neumann, A., Psik, T., Purgathofer, W.: Global contrast factor-a new approach to image contrast. Comput. Aesthetics 2005, 159–168 (2005) http://scholar.google.com/scholar_lookup?title=Global%20contrast%20factor-a%20new%20approach%20to%20image%20contrast&author=K.%20Matkovic&author=L.%20Neumann&author=A.%20Neumann&author=T.%20Psik&author=W.%20Purgathofer&journal=Comput.%20Aesthetics&volume=2005&pages=159-168&publication_year=2005
33. Hasler, D., Suesstrunk, S.E.: Measuring colorfulness in natural images. In: Electronic Imaging 2003, International Society for Optics and Photonics, pp. 87–95 (2003) https://scholar.google.com/scholar?q=Hasler%2C%20D.%2C%20Suesstrunk%2C%20S.E.%3A%20Measuring%20colorfulness%20in%20natural%20images.%20In%3A%20Electronic%20Imaging%202003%2C%20International%20Society%20for%20Optics%20and%20Photonics%2C%20pp.%2087%E2%80%9395%20%282003%29
34. den Heijer, E., Eiben, A.E.: Investigating aesthetic measures for unsupervised evolutionary art. Swarm Evol. Comput. 16, 52–68 (2014) https://doi.org/10.1016/j.swevo.2014.01.002 http://scholar.google.com/scholar_lookup?title=Investigating%20aesthetic%20measures%20for%20unsupervised%20evolutionary%20art&author=E.%20Heijer&author=AE.%20Eiben&journal=Swarm%20Evol.%20Comput.&volume=16&pages=52-68&publication_year=2014
Links
Full Text
