Evolutionary Visual Art and Design

This chapter presents an introduction to the different artistic design domains that make use of interactive evolutionary design approaches, the techniques they use, and many of the challenges arising. After a brief introduction to concepts and terminology common to most artificial genetic design, there is a survey of artistic evolutionary systems and related research for evolving images and forms. While the focus is primarily on purely aesthetic fitness landscapes, the survey also ventures into areas such as product design and architecture. The overview shifts from technique to application as organizational strategies, as appropriate. After briefly surveying additional information sources, the chapter concludes with a discussion of major topics of relevance to evolutionary system designers, providing context for the following chapters. It is hoped that this snapshot of the state of the field will increase exposure to projects and issues, discussion amongst participants, and ultimately the accessibility of these techniques and approaches.

[1]  Tatsuo Unemi,et al.  An IEC-based support system for font design , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[2]  Scott Draves,et al.  The Electric Sheep Screen-Saver: A Case Study in Aesthetic Evolution , 2005, EvoWorkshops.

[3]  Margaret A. Boden Agents and creativity , 1994, CACM.

[4]  Penousal Machado,et al.  Partially interactive evolutionary artists , 2005, New Generation Computing.

[5]  Duncan Andrew Rowland Computer graphic control over human face and head appearance: to, genetic optimisation of perceptual characteristics , 1998 .

[6]  Gary Greenfield Robot Paintings Evolved Using Simulated Robots , 2006, EvoWorkshops.

[7]  Frank McGuire The Origins of Sculpture: Evolutionary 3D Design , 1993 .

[8]  David S. Ebert,et al.  Artificial Evolution of Algebraic Surfaces , 1999 .

[9]  Matthew Lewis,et al.  An Implicit Surface Prototype for Evolving Human Figure Geometry , 2000 .

[10]  Peter J. Bentley From coffee tables to hospitals: generic evolutionary design , 1999 .

[11]  Tatsuo Unemi,et al.  Embedding movie into SBART - breeding deformed movies , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[12]  Thorsten Schnier,et al.  From Frank Lloyd Wright to Mondrian : Transforming Evolving Representations , 1998 .

[13]  Matthew R. Lewis Aesthetic Video Filter Evolution in an Interactive Real-Time Framework , 2004, EvoWorkshops.

[14]  James K. Hahn,et al.  Genetic Programming Evolution of Controllers for 3-D Character Animation , 1997 .

[15]  John S. Gero Novel Models in Evolutionary Designing , 1998, SEAL.

[16]  Daniel Thalmann,et al.  interactive evolution for tinkering with computer animation , 2000 .

[17]  Brian J. Ross,et al.  Procedural 3D texture synthesis using genetic programming , 2004, Comput. Graph..

[18]  Christoph Traxler,et al.  Using genetic algorithms to improve the visual quality of fractal plants generated with CSG-PL-Systems , 1996 .

[19]  Daniel Thalmann,et al.  Pro-actively Interactive Evolution for Computer Animation , 1999, Computer Animation and Simulation.

[20]  Peter J. Bentley,et al.  Aspects of Evolutionary Design by Computers , 1998, ArXiv.

[21]  K. Kishi,et al.  On-line knowledge embedding for an interactive EC-based montage system , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[22]  David B. Fogel,et al.  Humanized Computational Intelligence with Interactive Evolutionary Computation , 2003 .

[23]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[24]  Ken Perlin Noise, hypertexture, antialiasing, and gesture , 2003 .

[25]  Paul A. Beardsley,et al.  Design galleries: a general approach to setting parameters for computer graphics and animation , 1997, SIGGRAPH.

[26]  Daniel Thalmann,et al.  Tournament selection for browsing temporal signals , 2000, SAC '00.

[27]  The Transfiguration of the Commonplace , 1974 .

[28]  Daniel Thalmann,et al.  Solve customers' problems: interactive evolution for tinkering with computer animation , 2000, SAC '00.

[29]  Sung-Bae Cho,et al.  Towards Creative Evolutionary Systems with Interactive Genetic Algorithm , 2002, Applied Intelligence.

[30]  Ellie Baker,et al.  Evolving Line Drawings , 1993, ICGA.

[31]  Penousal Machado,et al.  Giving Colour to Images , 2002 .

[32]  Mark W. Jones,et al.  Direct Surface Rendering of General and Genetically Bred Implicit Surfaces , 1999 .

[33]  Ian Kelly,et al.  Interactive generative systems for conceptual design: An empirical perspective , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[34]  T. Ohama,et al.  Evolving genetic code , 2008, Proceedings of the Japan Academy. Series B, Physical and Biological Sciences.

[35]  Gary R. Greenfield On Understanding the Search Problem for Image Spaces , 1999 .

[36]  The Alphabet Synthesis Machine , 2002 .

[37]  Gregory S. Hornby,et al.  Functional Scalability through Generative Representations: The Evolution of Table Designs , 2004 .

[38]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[39]  Wolfgang Banzhaf,et al.  Interactive Evolution of Images , 1995, Evolutionary Programming.

[40]  Anne C. Lear Exploring Synthetic Possibilities of Virtual Space , 1996, IEEE Computer Graphics and Applications.

[41]  Christian Jacob,et al.  6 – Evolutionary Programming , 2001 .

[42]  Dale Thomas,et al.  Aesthetic selection of morphogenetic art forms , 2003 .

[43]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[44]  Hiroaki Nishino,et al.  A Digital Prototyping System for Designing Novel 3D Geometries , 2000 .

[45]  François-Joseph Lapointe,et al.  The dancing genome project: generation of a human-computer choreography using a genetic algorithm , 2005, ACM Multimedia.

[46]  Gary R. Greenfield Computational Aesthetics Based on Gaze Patterns , 2003 .

[47]  Patrick Janssen,et al.  Generative and Evolutionary Techniques for Building Envelope Design , 2002 .

[48]  F. Kenton Musgrave,et al.  19 – Genetic textures , 2003 .

[49]  Ik Soo Lim,et al.  Evolving facial expressions , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[50]  Christian Jacob,et al.  Illustrating Evolutionary Computation with Mathematica , 2001 .

[51]  Karl Sims,et al.  Interactive evolution of equations for procedural models , 1993, The Visual Computer.

[52]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[53]  Keith Case,et al.  Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design , 1999 .

[54]  Charlie D. Frowd,et al.  Evolutionary generation of faces , 2001 .

[55]  Matthew R. Lewis,et al.  Aesthetic geometry evolution in a generic interactive evolutionary design framework , 2009, New Generation Computing.

[56]  Matthew W. Lewis,et al.  Interactively evolving virtual environment maps with continuous layered pattern functions , 2002, Proceedings of Computer Animation 2002 (CA 2002).

[57]  V. Rich Personal communication , 1989, Nature.

[58]  Takanori Shibata,et al.  Genetic Algorithms And Fuzzy Logic Systems Soft Computing Perspectives , 1997 .

[59]  Gary R. Greenfield,et al.  Simulated Aesthetics and Evolving Artworks: A Coevolutionary Approach , 2002, Leonardo.

[60]  J. I. van Hemert,et al.  An engineering approach to evolutionary art , 2001 .

[61]  David G. Green,et al.  Complex Systems: From Biology to Computation , 1993 .

[62]  David Hart,et al.  Toward greater artistic control for interactive evolution of images and animation , 2006, SIGGRAPH '06.

[63]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[64]  G. Nocent,et al.  Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[65]  Hitoshi Iba,et al.  Interactive evolutionary computation , 2009, New Generation Computing.

[66]  Mitchell Whitelaw,et al.  Metacreation: Art and Artificial Life , 2004 .

[67]  P. Machado,et al.  NEvAr – System Overview , 2003 .

[68]  John P. Collomosse,et al.  Salience-adaptive Painterly Rendering Using Genetic Search , 2006, Int. J. Artif. Intell. Tools.

[69]  Paulo Urbano,et al.  Consensual Paintings , 2006, EvoWorkshops.

[70]  Evelyne Lutton,et al.  ArtiE-Fract: The Artist's Viewpoint , 2003, EvoWorkshops.

[71]  Shumeet Baluja,et al.  Towards Automated Artificial Evolution for Computer-generated Images , 1993, Connect. Sci..

[72]  Richard E. Parent,et al.  Creating continuous design spaces for interactive genetic algorithms with layered, correlated, pattern functions , 2001 .

[73]  K. Aoki,et al.  3-D CG lighting with an interactive GA , 1997, Proceedings of 1st International Conference on Conventional and Knowledge Based Intelligent Electronic Systems. KES '97.

[74]  Penousal Machado,et al.  On the Development of Critics in Evolutionary Computation Artists , 2003, EvoWorkshops.

[75]  Penousal Machado,et al.  Adaptive Critics for Evolutionary Artists , 2004, EvoWorkshops.

[76]  Mitchell Whitelaw Breeding Aesthetic Objects , 2001 .

[77]  David A. Hart Toward Greater Artistic Control for Interactive Evolution of Images and Animation , 2007, EvoWorkshops.

[78]  Jônatas Manzolli,et al.  MovieGene: Evolutionary Video Production Based on Genetic Algorithms and Cinematic Properties , 2006, EvoWorkshops.

[79]  Masayuki Murakami,et al.  Fuzzy fitness assignment in an Interactive Genetic Algorithm for a cartoon face search , 2010 .

[80]  Jon McCormack,et al.  Interactive evolution of L-System grammars for computer graphics modelling , 1993 .

[81]  Hirokazu Watabe,et al.  A Study on Genetic Shape Design , 1993, International Conference on Genetic Algorithms.

[82]  Miguel Arias Estrada,et al.  Evolutionary Design by Computers , 2009 .

[83]  Gary R. Greenfield,et al.  Mathematical Building Blocks for Evolving Expressions , 2000 .

[84]  Sung-Bae Cho,et al.  Genetic Algorithm with Knowledge-Based Encoding , 2000, PRICAI.

[85]  Brian J. Ross,et al.  Gentropy: evolving 2D textures , 2002, Comput. Graph..

[86]  Jon McCormack,et al.  Open Problems in Evolutionary Music and Art , 2005, EvoWorkshops.

[87]  R. Dawkins The Blind Watchmaker , 1986 .

[88]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[89]  Gary Greenfield,et al.  Evolutionary Methods for Ant Colony Paintings , 2005, EvoWorkshops.

[90]  Vitorino Ramos On the Implicit and on the Artificial - Morphogenesis and Emergent Aesthetics in Autonomous Collective Systems , 2004, ArXiv.

[91]  Rolf Drechsler,et al.  Applications of Evolutionary Computing, EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Budapest, Hungary, April 10-12, 2006, Proceedings , 2006, EvoWorkshops.

[92]  Linda World,et al.  Aesthetic Selection: The Evolutionary Art of Steven Rooke [About the Cover] , 1996, IEEE Computer Graphics and Applications.

[93]  Marc Ebner,et al.  Evolutionary Design of Objects Using Scene Graphs , 2003, EuroGP.

[94]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[95]  J. Gero,et al.  An Exploration‐Based Evolutionary Model of a Generative Design Process , 1996 .

[96]  Alan Dorin,et al.  Aesthetic Fitness and Artificial Evolution for the Selection of Imagery from the Mythical Infinite Library , 2001, ECAL.

[97]  Won-Hyung Lee,et al.  Using Physiological Signals to Evolve Art , 2006, EvoWorkshops.

[98]  Riccardo Poli,et al.  Evolution of Pseudo-colouring Algorithms for Image Enhancement with Interactive Genetic Programming , 1997 .

[99]  Gary R. Greenfield New Directions for Evolving Expressions , 1998 .

[100]  Tatsuo Unemi,et al.  SBART 2.4: breeding 2D CG images and movies and creating a type of collage , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[101]  Dimitrios Makris,et al.  Genetic Programming and Spatial Morphogenesis , 1999 .

[102]  Richard C. Waters,et al.  Mitsubishi Electric Research Laboratories, Inc. , 2000 .

[103]  Michael E. Papka,et al.  A genetic programming application in virtual reality , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[104]  Peter J. Bentley,et al.  Introduction to creative evolutionary systems , 2001 .

[105]  Christian Jacob,et al.  Evolutionary exploration of dynamic swarm behaviour , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[106]  Matthew R. Lewis,et al.  Aesthetic Evolutionary Design with Data Flow Networks , 2000 .

[107]  John H. Frazer,et al.  An Evolutionary Architecture , 1995 .

[108]  François-Joseph Lapointe,et al.  Choreogenetics: the generation of choreographic variants through genetic mutations and selection , 2005, GECCO '05.

[109]  Hajime Kita,et al.  Integration of multi-objective and interactive genetic algorithms and its application to animation design , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[110]  Christoph Adami,et al.  Artificial life VI : proceedings of the sixth International Conference on Artificial Life , 1998 .

[111]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[112]  G. Venturini,et al.  Interactive evolution of ant paintings , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[113]  Timothy Rowley A Toolkit for Visual Genetic Programming , 1994 .

[114]  Nicolas Monmarché,et al.  Interactive Design of Web Sites with a Genetic Algorithm , 2002, ICWI.

[115]  Donald H. House,et al.  Genshade: an evolutionary approach to automatic and interactive procedural texture generation , 1998 .

[116]  K. Moraes Zarzar,et al.  Use and Adaptation of Precedents in Architectural Design: Toward an Evolutionary Design Model , 2003 .

[117]  Pedro Isasi Viñuela,et al.  Reference chromosome to overcome user fatigue in IEC , 2009, New Generation Computing.

[118]  T. Schnier,et al.  From Mondrian to Frank Lloyd Wright: Transforming Evolving Representations , 1998 .

[119]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[120]  Jon McCormack,et al.  New challenges for evolutionary music and art , 2006, SEVO.

[121]  Peter Huang,et al.  Providing an appropriate search space to solve the fatigue problem in interactive evolutionary computation , 2009, New Generation Computing.

[122]  Peter J. Bentley,et al.  CREATIVE EVOLUTIONARY SYSTEMS , 2001 .

[123]  Brian J. Ross,et al.  Evolutionary Image Synthesis Using a Model of Aesthetics , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[124]  Una-May O'Reilly,et al.  A preliminary investigation of evolution as a form design strategy (poster) , 1998 .

[125]  Gary Greenfield Tilings of Sequences of Co-evolved Images , 2004, EvoWorkshops.

[126]  John P. Collomosse,et al.  Supervised Genetic Search for Parameter Selection in Painterly Rendering , 2006, EvoWorkshops.

[127]  Scott Draves The electric sheep , 2006, SEVO.

[128]  J. Gero,et al.  THE DIGITAL CLOCKWORK MUSE: A COMPUTATIONAL MODEL OF AESTHETIC EVOLUTION , 2006 .

[129]  David Paul Miller,et al.  The generation of human-like reaching motion for an arm in an obstacle-filled 3-D static environment / , 1993 .

[130]  Helen Jackson,et al.  Exploring Three-dimensional design worlds using Lindenmeyer systems and Genetic Programming , 1999 .

[131]  Franz Rothlauf,et al.  Applications of Evolutionary Computing, EvoWorkshops 2005: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoMUSART, and EvoSTOC, Lausanne, Switzerland, March 30 - April 1, 2005, Proceedings , 2005, EvoWorkshops.

[132]  James Wolfer,et al.  A Neuro-Genetic Hybrid Motif Generator for Genetic Art , 2005, Computer Graphics and Imaging.

[133]  I. C. Parmee Adaptive Computing in Design and Manufacture , 1998 .

[134]  Scott Draves Electric Sheep , 2004, SIGGRAPH '04.

[135]  Philip Galanter,et al.  What is Generative Art? Complexity Theory as a Context for Art Theory , 2003 .

[136]  Jeffrey Ventrella Disney meets Darwin-the evolution of funny animated figures , 1995, Proceedings Computer Animation'95.

[137]  Duncan Rowland,et al.  Evolutionary Cooperative Design Methodology: The Genetic Sculpture Park , 2002, Leonardo.

[138]  Paul Nemirovsky,et al.  Improvisational Media Space: Architecture and Strategies for Evolution , 2004, EvoWorkshops.