Automatic and Interactive Evolution of Vector Graphics Images with Genetic Algorithms
Inhaltsverzeichnis
Reference
Steven Bergen and Brian J. Ross: Automatic and Interactive Evolution of Vector Graphics Images with Genetic Algorithms. The Visual Computer, v.28, n.1, Jan 2012, pp. 35-36.
DOI
http://dx.doi.org/10.1007/s00371-011-0597-4
http://link.springer.com/article/10.1007%2Fs00371-011-0597-4
Abstract
Vector graphics are popular in illustration and graphic design. Images are composed of discrete geometric shapes, such as circles, squares, and lines. The generation of vector images by evolutionary computation techniques, however, has been given little attention. JNetic is an implementation of a comprehensive evolutionary vector graphics tool. Vector primitives available range from simple geometric shapes (circles, polygons) to spline-based paint strokes. JNetic supports automatic and user-guided evolution, chromosome editing, and high-detail masks. Automatic evolution involves measuring the pixel-by-pixel colour distance between a candidate and target image. Masks can be painted over areas of the target image, which help reproduce the high-detail features within those areas. By creative selection of primitives and colour schemes, stylized interpretations of target images are produced. The system has been successfully used by the authors as a creative tool.
Extended Abstract
Bibtex
Used References
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
Barile, P., Ciesielski, V., Trist, K., Berry, M.: Animated drawings rendered by genetic programming. In: Proc. GECCO 2009. ACM Press, New York (2009)
Bentley, P., Corne, D.W.: Creative Evolutionary Systems. Morgan Kaufmann, San Mateo (2002)
Bergen, S., Ross, B.J.: Evolutionary art using summed multi-objective ranks. In: Riolo, R., McConaghy, T., Vladislavleva, E. (eds.) Genetic Programming—Theory and Practice VIII. Springer, Berlin (2010)
Boudreau, T., Jesse, G., Greene, S., Woehr, J., Spurlin, V.: NetBeans: The Definitive Guide. O’Reilly, Farnham (2002)
Buckley, R.: Parallelohedra and uniform colour quanitzation. In: Paeth, A.W. (ed.) Graphics Gems, pp. 65–71. Academic Press, New York (1995)
Burton, A.R., Vladimirova, T.: Generation of musical sequences with genetic techniques. Comput. Music J. 23(4), 59–73 (1999) http://dx.doi.org/10.1162/014892699560001
Dawkins, R.: The Blind Watchmaker. WW Norton, New York (1996)
Dorin, A.: 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, pp. 659–668. Springer, Berlin (2001)
Dorin, A.: Artificial life, death, and epidemics in evolutionary, generative, electronic art. In: Applications of Evolutionary Computing: EvoWorkShops 2005, pp. 448–457. Springer, Berlin (2005) http://dx.doi.org/10.1007/978-3-540-32003-6_45
Ebert, D.S., Musgrave, F.K., Peachey, D., Perlin, K., Worley, S.: Texturing and Modeling: A Procedural Approach. Academic Press, New York (1994)
Eiben, A.E.: Evolutionary reproduction of Dutch masters: The Mondriaan and Escher evolvers. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution. Springer, Berlin (2008)
Elliot, J., Eckstein, R., Loy, M., Wood, D., Cole, B.: Java Swing (2e). O’Reilly, Farnham (2002)
Frowd, C.D., Hancock, P.J.B.: Evolving human faces. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution. Springer, Berlin (2008)
Gervautz, M., Purgathofer, W.: A simple method for colour quantization: octree quantization. In: Glassner, A.S. (ed.) Graphics Gems, pp. 287–293. Academic Press, New York (1990)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (1989)
Graf, J., Banzhaf, W.: Interactive evolution of images. In: Proc. Intl. Conf. on Evolutionary Programming, pp. 53–65 (1995)
Greenfield, G.: Evolving expressions and art by choice. Leonardo 33(2), 93–99 (2000) http://dx.doi.org/10.1162/0024094000552333
Greenfield, G.: Evolving aesthetic images using multiobjective optimization. In: Proc. CEC 2003, pp. 1903–1909 (2003)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Ibrahim, A.E.M.: GenShade: an evolutionary approach to automatic and interactive procedural texture generation. PhD thesis, Texas A&M University (December 1998)
IllustratorWorld. http://www.illustratorworld.com (2011). Last accessed Jan 26, 2011
Jackson, H.: Toward a symbiotic coevolutionary approach to architecture. In: Bentley, P.J., Corne, D.W. (eds.) Creative Evolutionary Systems, pp. 299–313. Morgan Kaufmann, San Mateo (2002) http://dx.doi.org/10.1016/B978-155860673-9/50049-5
Klawonn, F.: Introduction to Computer Graphics: Using Java 2D and 3D. Springer, Berlin (2008) http://dx.doi.org/10.1007/978-1-84628-848-7
Lewis, M.: Aesthetic evolutionary design with data flow networks. In: Proc. Generative Art 2000 (2000)
Machado, P., Cardoso, A.: Computing aesthetics. In: Proc. XIVth Brazilian Symposium on AI, pp. 239–249. Springer, Berlin (1998)
Neufeld, C., Ross, B., Ralph, W.: The evolution of artistic filters. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution. Springer, Berlin (2008)
O’Neill, M., Swafford, J.M., McDermott, J., Byrne, J., Brabazon, A., Shotton, E., McNally, C., Hemberg, M.: Shape grammars and grammatical evolution for evolutionary design. In: Proc. GECCO’09, pp. 1035–1042. ACM, New York (2009)
Romero, J., Machado, P.: The Art of Artificial Evolution. Springer, Berlin (2008) http://dx.doi.org/10.1007/978-3-540-72877-1
Rooke, S.: Eons of genetically evolved algorithmic images. In: Bentley, P.J., Corne, D.W. (eds.) Creative Evolutionary Systems, pp. 330–365. Morgan Kaufmann, San Mateo (2002)
Ross, B.J., Ralph, W., Zong, H.: Evolutionary image synthesis using a model of aesthetics. In: CEC 2006, July 2006
Sims, K.: Interactive evolution of equations for procedural models. Vis. Comput. 9, 466–476 (1993) http://dx.doi.org/10.1007/BF01888721
Sun, H., Liang, L., Wen, F., Shum, H.-Y.: Image vectorization using optimized gradient meshes. ACM Trans. Graph. 26(3) (2007)
Svangard, N., Nordin, P.: Automated aesthetic selection of evolutionary art by distance based classification of genomes and phenomes using the universal similarity metric. In: Applications of Evolutionary Computing: EvoWorkshops 2004. LNCS, vol. 3005, pp. 447–456. Springer, Berlin (2004) http://dx.doi.org/10.1007/978-3-540-24653-4_46
Swaminarayan, S., Prasad, L.: Rapid automated polygonal image decomposition. In: Proc. 35th Applied Imagery and Pattern Recognition Workshop, pp. 28–33 (2006)
Todd, S., Latham, W.: Evolutionary Art and Computers. Academic Press, New York (1992)
Weller, C.: Generation of vector-based graphics from existing bitmap images by means of the genetic algorithm (2002). Last accessed April 28, 2009
Whitelaw, M.: Breeding aesthetic objects: Art and artificial evolution. In: Bentley, P., Corne, D.W. (eds.) Creative Evolutionary Systems, pp. 129–145. Morgan Kaufmann, San Mateo (2002) http://dx.doi.org/10.1016/B978-155860673-9/50039-2
Wiens, A.L., Ross, B.J.: Gentropy: Evolutionary 2D texture generation. Comput. Graph. J. 26(1), 75–88 (2002) http://dx.doi.org/10.1016/S0097-8493(01)00159-5
Wijesinghe, G., Sah, S., Ciesielski, V.: Grid vs arbitrary placement for generating animated photomosaics. In: CEC 2008, pp. 2739–2745 (2008)
Wilkens, S.: Rendering non-photorealistic images by means of a genetic algorithm. Unpublished student project (2005)
Xia, T., Liao, B., Yu, Y.: Patch-based image vectorization with automatic curvilinear feature alignment. ACM Trans. Graph. 28(5) (2009)
Links
Full Text
[extern file]
Sonstige Links
JNetic Info http://www.cosc.brocku.ca/~bross/JNetic/
JNetic Source http://www.cosc.brocku.ca/~bross/JNetic/JNeticPublic.rar
