Genetic Paint: A Search for Salient Paintings

The contribution of this paper is a novel non-photorealistic rendering (NPR) algorithm for rendering real images in an impasto painterly style. We argue that figurative artworks are salience maps, and develop a novel painting algorithm that uses a genetic algorithm (GA) to search the space of possible paintings for a given image, so approaching an “optimal” artwork in which salient detail is conserved and non-salient detail is attenuated. We demonstrate the results of our technique on a wide range of images, illustrating both the improved control over level of detail due to our salience adaptive painting approach, and the benefits gained by subsequent relaxation of the painting using the GA.

[1]  Kenneth DeJong,et al.  Learning with genetic algorithms: An overview , 1988, Machine Learning.

[2]  Paul Haeberli,et al.  Paint by numbers: abstract image representations , 1990, SIGGRAPH.

[3]  Tamás Szirányi,et al.  Random paintbrush transformation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Peter Shirley,et al.  Artistic Vision: painterly rendering using computer vision techniques , 2002, NPAR '02.

[5]  Douglas DeCarlo,et al.  Abstracted painterly renderings using eye-tracking data , 2002, NPAR '02.

[6]  Erol Gelenbe,et al.  Learning in Genetic Algorithms , 1998, ICES.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[9]  John Philip Collomosse,et al.  Higher level techniques for the artistic rendering of images and video , 2004 .

[10]  Aaron Hertzmann,et al.  Paint by relaxation , 2001, Proceedings. Computer Graphics International 2001.

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Francisco Herrera,et al.  Learning with Genetic Algorithms , 2001 .

[13]  Michio Shiraishi,et al.  An algorithm for automatic painterly rendering based on local source image approximation , 2000, NPAR '00.

[14]  Peter Litwinowicz,et al.  Processing images and video for an impressionist effect , 1997, SIGGRAPH.

[15]  Timothy F. Cootes,et al.  Locating Salient Object Features , 1998, BMVC.

[16]  John P. Collomosse,et al.  A trainable low-level feature detector , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[17]  Aaron Hertzmann,et al.  Painterly rendering with curved brush strokes of multiple sizes , 1998, SIGGRAPH.

[18]  Peter M. Hall,et al.  Learning to detect low-level features , 2004, BMVC.