Automatic and Interactive Evolution of Vector Graphics Images with Genetic Algorithms TR
Vector graphics images are composed of lists of discrete geometric shapes, such as circles, squares, and lines. Vector graphics is popular in illustration and graphic design. The generation of vector images by evo- lutionary computation techniques, however, has been given little attention. This paper uses genetic algorithms to evolve vector images. By restricting the numbers of primitives and colour schemes used, stylized inter- pretations of target images are produced. Automatic evolution involves measuring the pixel-by-pixel colour distance between a candidate and target image. The JNetic evolutionary vector graphics system is described. JNetic supports automatic and user-guided evolution, chromosome editing, and high-detail masks. The user can paint masks over areas of the target image, which will be used to reproduce the high-detail features within those areas. The system has been successfully used by the authors as a creative tool.
1. * Bachelier, Günter: Embedding of Pixel-Based Evolutionary Algorithms in My Global Art Process. In: Juan Romero; Penousal Machado: The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music. Springer, Berlin, 2007, 249-268. DOI: http://link.springer.com/10.1007/978-3-540-72877-1_12 http://www.evogenio.com/de/GBEvoArt/SpringerEArtBook2006rev.pdf
2. P. Barile, V. Ciesielski, K. Trist, and M. Berry. Ani- mated drawings rendered by genetic programming. In Proc. GECCO 2009. ACM Press, 2009.
3. P. Bentley and D.W. Corne. Creative Evolutionary Systems. Morgan Kaufmann, 2002.
4. S. Bergen and B.J. Ross. Evolutionary Art Using Summed Multi-objective Ranks. In Genetic Programming - Theory and Practice, May 2010.
5. T. Boudreau, G. Jesse, S. Greene, J. Woehr, and V. Spurlin. NetBeans: The Definitive Guide. O’Reilly, 2002.
6. R. Buckley. Parallelohedra and uniform colour quanitzation. In A.W. Paeth, editor, Graphics Gems, pages 65–71. Aca- demic Press, 1995.
7. A.R. Burton and T. Vladimirova. Generation of musical se- quences with genetic techniques. Computer Music Journal, 23(4):59–73, Winter 1999.
8. R. Dawkins. The Blind Watchmaker. W.W Norton, 1996.
9. A. Dorin. Aesthetic Fitness and Artificial Evolution for the Selection of Imagery from the Mythical Infinite Library. In Advances in Artificial Life – Proc. 6th European Conference on Artificial Life, pages 659–668. Springer-Verlag, 2001.
10. A. Dorin. Artificial life, death, and epidemics in evolutionary, generative, electronic art. In Applications of Evolutionary Computing: EvoWorkShops 2005, pages 448–457. Springer- Verlag, 2005.
11. D.S. Ebert, F.K. Musgrave, D. Peachey, K. Perlin, and S. Worley. Texturing and Modeling: a Procedural Approach. Academic Press, 1994.
12. A.E. Eiben. Evolutionary Reproduction of Dutch Mas- ters: The Mondriaan and Escher Evolvers. In J. Romero and P. Machado, editors, The Art of Artificial Evolution. Springer, 2008.
13. J. Elliot, R. Eckstein, M. Loy, D. Wood, and B. Cole. Java Swing (2e). O’Reilly, 2002.
14. C.D. Frowd and P.J.B. Hancock. Evolving Human Faces. In J. Romero and P. Machado, editors, The Art of Artificial Evolution. Springer, 2008.
15. M. Gervautz and W. Purgathofer. A simple method for colour quantization: octree quantization. In A.S. Glass- ner, editor, Graphics Gems, pages 287–293. Academic Press, 1990. 16. D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, 1989.
17. J. Graf and W. Banzhaf. Interactive Evolution of Images. In Proc. Intl. Conf. on Evolutionary Programming, pages 53– 65, 1995.
18. G. Greenfield. Evolving expressions and art by choice. Leonardo, 33(2):93–99, 2000.
19. G. Greenfield. Evolving aesthetic images using multiobjec- tive optimization. In Proc. CEC 2003, pages 1903–1909, 2003.
20. J.H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, 1992.
21. A.E.M. Ibrahim. GenShade: an Evolutionary Approach to Automatic and Interactive Procedural Texture Generation. PhD thesis, Texas A&M University, December 1998.
22. H. Jackson. Toward a symbiotic coevolutionary approach to architecture. In P.J. Bentley and D.W. Corne, editors, Cre- ative Evolutionary Systems, pages 299–313. Morgan Kauf- mann, 2002.
23. F. Klawonn. Introduction to computer graphics: using Java 2D and 3D. Springer, 2008.
24. M. Lewis. Aesthetic Evolutionary Design with Data Flow Networks. In Proc. Generative Art 2000, 2000.
25. P. Machado and A. Cardoso. Computing Aesthetics. In Proc. XIVth Brazilian Symposium on AI, pages 239–249. Springer- Verlag, 1998.
26. C. Neufeld, B. Ross, and W. Ralph. The Evolution of Artistic Filters. In J. Romero and P. Machado, editors, The Art of Artificial Evolution. Springer, 2008.
27. J. Romero and P. Machado. The Art of Artificial Evolution. Springer, 2008.
28. S. Rooke. Eons of Genetically Evolved Algorithmic Images. In P.J. Bentley and D.W. Corne, editors, Creative Evolution- ary Systems, pages 330–365. Morgan Kaufmann, 2002.
29. B.J. Ross, W. Ralph, and H. Zong. Evolutionary Image Syn- thesis Using a Model of Aesthetics. In CEC 2006, July 2006.
30. K. Sims. Interactive evolution of equations for procedural models. The Visual Computer, 9:466–476, 1993.
31. H. Sun, L. Liang, F. Wen, and H.-Y. Shum. Image Vectoriza- tion using Optimized Gradient Meshes. ACM Transactions on Graphics, 26(3), July 2007.
32. N. Svangard and P. Nordin. Automated Aesthetic Selec- tion of Evolutionary Art by Distance Based Classification of Genomes and Phenomes using the Universal Similarity Met- ric. In Applications of Evolutionary Computing: EvoWork- shops 2004, pages 447–456. Springer, 2004. LNCS 3005.
33. S. Swaminarayan and L. Prasad. Rapid Automated Polyg- onal Image Decomposition. In Proc. 35th Applied Imagery and Pattern Recognition Workshop (AIPR’06), pages 28–33, 2006.
34. S. Todd and W. Latham. Evolutionary Art and Computers. Academic Press, 1992.
35. C. Weller. Generation of vector-based graphics from existing bitmap images by means of the genetic algorithm, 2002. Last accessed April 28 2009.
36. M. Whitelaw. Breeding Aesthetic Objects: Art and Artificial Evolution. In P. Bentley and D.W. Corne, editors, Creative Evolutionary Systems, pages 129–145. Morgan Kaufmann, 2002.
37. A.L. Wiens and B.J. Ross. Gentropy: Evolutionary 2D Texture Generation. Computers and Graphics Journal, 26(1):75–88, February 2002.
38. G. Wijesinghe, S. Sah, and V. Ciesielski. Grid vs arbitrary placement for generating animated photomosaics. In CEC 2008, pages 2739–2745, 2008.
39. S. Wilkens. Rendering non-photorealistic images by means of a genetic algorithm, 2005. Unpublished student project. 40. WWW. Illustratorworld, 2010. Last accessed August 12, 2010.
41. T. Xia, B. Liao, and Y. Yu. Patch-Based Image Vectoriza- tion with Automatic Curvilinear Feature Alignment