1 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]  The Transfiguration of the Commonplace , 1974 .

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

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

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

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

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

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

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

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

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

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

[12]  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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[28]  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.

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

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

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

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

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

[34]  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).

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

[36]  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).

[37]  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).

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

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

[40]  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).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[55]  Mitchell Whitelaw Breeding Aesthetic Objects , 2001 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[77]  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).

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

[79]  NEvAr – System Overview , 2003 .

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

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

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

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

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

[85]  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).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[104]  Rob Harle Impossible Nature: The Art of Jon McCormack by Jon McCormack, Jon Bird, Alan Dorin and Annemarie Jonson. Australian Center for the Moving Image, Melbourne, Australia, 2004. 136 pp., illus. ISBN: 1-920805-08-7; ISBN (DVD): 1-920805-09-5. , 2006, Leonardo.

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

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

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

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

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

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

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

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

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

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

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

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