State of the "Art”: A Taxonomy of Artistic Stylization Techniques for Images and Video

This paper surveys the field of nonphotorealistic rendering (NPR), focusing on techniques for transforming 2D input (images and video) into artistically stylized renderings. We first present a taxonomy of the 2D NPR algorithms developed over the past two decades, structured according to the design characteristics and behavior of each technique. We then describe a chronology of development from the semiautomatic paint systems of the early nineties, through to the automated painterly rendering systems of the late nineties driven by image gradient analysis. Two complementary trends in the NPR literature are then addressed, with reference to our taxonomy. First, the fusion of higher level computer vision and NPR, illustrating the trends toward scene analysis to drive artistic abstraction and diversity of style. Second, the evolution of local processing approaches toward edge-aware filtering for real-time stylization of images and video. The survey then concludes with a discussion of open challenges for 2D NPR identified in recent NPR symposia, including topics such as user and aesthetic evaluation.

[1]  S. Eiho,et al.  Processing of RI-Angiocardiographic Images , 1976 .

[2]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[3]  Steve Strassmann,et al.  Hairy brushes , 1986, SIGGRAPH.

[4]  LasseterJohn Principles of traditional animation applied to 3D computer animation , 1987 .

[5]  John Lasseter,et al.  Principles of traditional animation applied to 3D computer animation , 1987, SIGGRAPH.

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

[7]  L. Rudin,et al.  Feature-oriented image enhancement using shock filters , 1990 .

[8]  Mary Beth Rosson,et al.  The task-artifact cycle , 1991 .

[9]  Nahum D. Gershon Visualization Blackboard-visualizing 3D PET images , 1991, IEEE Computer Graphics and Applications.

[10]  H. Reeves,et al.  The Guild handbook of scientific illustration , 1991 .

[11]  Eugene Fiume,et al.  Hierarchical Poisson disk sampling distributions , 1992 .

[12]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[13]  V. Ostromoukhov PSEUDO-RANDOM HALFTONE SCREENING FOR COLOR AND BLACK & WHITE PRINTING , 1993 .

[14]  David Salesin,et al.  Interactive pen-and-ink illustration , 1994, SIGGRAPH.

[15]  David R. Forsey,et al.  How to Render Frames and Influence People , 1994, Comput. Graph. Forum.

[16]  Roger D. Hersch,et al.  Rotated dispersed dither: a new technique for digital halftoning , 1994, SIGGRAPH.

[17]  Barbara J. Meier Painterly rendering for animation , 1996, SIGGRAPH.

[18]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[19]  David Salesin,et al.  Scale-dependent reproduction of pen-and-ink illustrations , 1996, SIGGRAPH.

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

[21]  David Salesin,et al.  Computer-generated watercolor , 1997, SIGGRAPH.

[22]  David Salesin,et al.  Orientable textures for image-based pen-and-ink illustration , 1997, SIGGRAPH.

[23]  John W. Buchanan,et al.  Importance Driven Halftoning , 1998, Comput. Graph. Forum.

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

[25]  Roger D. Hersch,et al.  Multi-color and artistic dithering , 1999, SIGGRAPH.

[26]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[27]  Victor Ostromoukhov Artistic halftoning: between technology and art , 1999, Electronic Imaging.

[28]  Victor Ostromoukhov Digital facial engraving , 1999, SIGGRAPH '99.

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

[30]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

[31]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[32]  Ken Perlin,et al.  Painterly rendering for video and interaction , 2000, NPAR '00.

[33]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[34]  Daniel Cohen-Or,et al.  Context‐based Space Filling Curves , 2000, Comput. Graph. Forum.

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

[36]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[38]  Tamás Szirányi,et al.  Optimization of Paintbrush Rendering of Images by Dynamic MCMC Methods , 2001, EMMCVPR.

[39]  Bruce Gooch,et al.  Non-photorealistic rendering , 2001 .

[40]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[41]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[42]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[43]  Yoshinori Dobashi,et al.  A Method for Creating Mosaic Images Using Voronoi Diagrams , 2002, Eurographics.

[44]  Aseem Agarwala,et al.  SnakeToonz: a semi-automatic approach to creating cel animation from video , 2002, NPAR '02.

[45]  Adrian Secord,et al.  Weighted Voronoi stippling , 2002, NPAR '02.

[46]  Matthias Zwicker,et al.  Ieee Transactions on Visualization and Computer Graphics Ewa Splatting , 2002 .

[47]  Wolfgang Heidrich,et al.  Fast Primitive Distribution for Illustration , 2002, Rendering Techniques.

[48]  Fabio Pellacini,et al.  Jigsaw image mosaics , 2002, ACM Trans. Graph..

[49]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[50]  James T. Enns,et al.  Perception and Painting: A Search for Effective, Engaging Visualizations , 2002, IEEE Computer Graphics and Applications.

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

[52]  Douglas DeCarlo,et al.  Stylization and abstraction of photographs , 2002, ACM Trans. Graph..

[53]  Marcin Szymanski,et al.  Simulating cartoon style animation , 2002, NPAR '02.

[54]  Levente Kovács,et al.  Creating animations combining stochastic paintbrush transformation and motion detection , 2002, Object recognition supported by user interaction for service robots.

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

[56]  Adam Finkelstein,et al.  Video mosaics , 2002, NPAR '02.

[57]  Kwan-Liu Ma,et al.  Course 23: Recent advances in non-photorealistic rendering for art and visualization , 2002 .

[58]  John Collomosse,et al.  Painterly rendering using image salience , 2002, Proceedings 20th Eurographics UK Conference.

[59]  Frédo Durand,et al.  An invitation to discuss computer depiction , 2002, NPAR '02.

[60]  Aaron Hertzmann,et al.  Fast paint texture , 2002, NPAR '02.

[61]  Tomoyuki Nishita,et al.  Creating various styles of animations using example-based filtering , 2003, Proceedings Computer Graphics International 2003.

[62]  Aaron Hertzmann,et al.  A survey of stroke-based rendering , 2003, IEEE Computer Graphics and Applications.

[63]  Gershon Elber,et al.  Rendering traditional mosaics , 2003, The Visual Computer.

[64]  Joachim Weickert,et al.  Coherence-Enhancing Shock Filters , 2003, DAGM-Symposium.

[65]  John P. Collomosse,et al.  Cubist Style Rendering from Photographs , 2003, IEEE Trans. Vis. Comput. Graph..

[66]  David Mould,et al.  A Stained Glass Image Filter , 2003, Rendering Techniques.

[67]  John Collomosse,et al.  Stroke Surfaces: A Spatio-temporal Framework for Temporally Coherent Non- photorealistic Animations , 2003 .

[68]  Jan P. Allebach,et al.  Digital halftoning , 2003 .

[69]  Michael Ashikhmin,et al.  Fast Texture Transfer , 2003, IEEE Computer Graphics and Applications.

[70]  J. Andrew Bangham,et al.  The Art of Scale-Space , 2003, BMVC.

[71]  Oliver Deussen,et al.  Beyond Stippling 
— Methods for Distributing Objects on the Plane , 2003, Comput. Graph. Forum.

[72]  Erik Reinhard,et al.  Human facial illustrations: Creation and psychophysical evaluation , 2004, TOGS.

[73]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[74]  Irfan A. Essa,et al.  Image and video based painterly animation , 2004, NPAR '04.

[75]  Harry Shum,et al.  Video tooning , 2004, ACM Trans. Graph..

[76]  David Salesin,et al.  Keyframe-based tracking for rotoscoping and animation , 2004, ACM Trans. Graph..

[77]  Douglas DeCarlo,et al.  Visual interest and NPR: an evaluation and manifesto , 2004, NPAR '04.

[78]  John P. Collomosse,et al.  Genetic Paint: A Search for Salient Paintings , 2005, EvoWorkshops.

[79]  Alexander Kolliopoulos,et al.  Image Segmentation for Stylized Non-Photorealistic Rendering and Animation , 2005 .

[80]  John P. Collomosse,et al.  Stroke surfaces: temporally coherent artistic animations from video , 2005, IEEE Transactions on Visualization and Computer Graphics.

[81]  Frédo Durand,et al.  Motion magnification , 2005, ACM Trans. Graph..

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

[83]  Giovanni Gallo,et al.  Artificial mosaics , 2005, The Visual Computer.

[84]  Luiz Henrique de Figueiredo,et al.  Simple Adaptive Mosaic Effects , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[85]  Thomas Strothotte,et al.  RenderBots—Multi‐Agent Systems for Direct Image Generation , 2005, Comput. Graph. Forum.

[86]  Patrick A. Tresset,et al.  Generative Portrait Sketching , 2005 .

[87]  Frédo Durand,et al.  Defining Pictorial Style: Lessons from Linguistics and Computer Graphics , 2005 .

[88]  Taein Lee Active contour models , 2005 .

[89]  László Neumann,et al.  Color Style Transfer Techniques using Hue, Lightness and Saturation Histogram Matching , 2005, CAe.

[90]  David Mould,et al.  Felt-based rendering , 2006, NPAR.

[91]  Allison W. Klein,et al.  A spectral approach to NPR packing , 2006, NPAR.

[92]  Youngsup Park,et al.  Motion map generation for maintaining the temporal coherence of brush strokes , 2006, GRAPP.

[93]  Tobias Isenberg,et al.  Non-photorealistic rendering in context: an observational study , 2006, NPAR.

[94]  B. Gooch,et al.  Real-time video abstraction , 2006, ACM Trans. Graph..

[95]  Vidya Setlur,et al.  Automatic Stained Glass Rendering , 2006, Computer Graphics International.

[96]  Karan Singh,et al.  Organic labyrinths and mazes , 2006, NPAR.

[97]  Dani Lischinski,et al.  Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

[98]  Margrit Betke,et al.  Empathic painting: interactive stylization through observed emotional state , 2006, NPAR.

[99]  Adrien Bousseau,et al.  Interactive watercolor rendering with temporal coherence and abstraction , 2006, NPAR.

[100]  Harry Shum,et al.  Color sketch generation , 2006, NPAR.

[101]  Maneesh Agrawala,et al.  The cartoon animation filter , 2006, ACM Trans. Graph..

[102]  Pascal Barla,et al.  Structure-preserving manipulation of photographs , 2007, NPAR '07.

[103]  Jie Xu,et al.  Calligraphic packing , 2007, GI '07.

[104]  Peiyi Shen,et al.  RTcams: A New Perspective on Nonphotorealistic Rendering from Photographs , 2007, IEEE Transactions on Visualization and Computer Graphics.

[105]  Victor Ciesielski,et al.  Evolution of Animated Photomosaics , 2007, EvoWorkshops.

[106]  David Mould,et al.  Stipple Placement using Distance in a Weighted Graph , 2007, CAe.

[107]  David Salesin,et al.  Video watercolorization using bidirectional texture advection , 2007, SIGGRAPH 2007.

[108]  Nicolai Petkov,et al.  Artistic Edge and Corner Enhancing Smoothing , 2007, IEEE Transactions on Image Processing.

[109]  Tobias Isenberg,et al.  Modeling with rendering primitives: an interactive non-photorealistic canvas , 2007, NPAR '07.

[110]  Seungyong Lee,et al.  Coherent line drawing , 2007, NPAR '07.

[111]  Pascal Barla,et al.  Dynamic Point Distribution for Stroke-based Rendering , 2007, Rendering Techniques.

[112]  Kevin Grant,et al.  Stylized black and white images from photographs , 2008, NPAR.

[113]  Daniel Cohen-Or,et al.  Structure-aware halftoning , 2008, ACM Trans. Graph..

[114]  Jürgen Döllner,et al.  Image Abstraction by Structure Adaptive Filtering , 2008, TPCG.

[115]  Jie Xu,et al.  Artistic thresholding , 2008, NPAR.

[116]  Sebastiano Battiato,et al.  Artificial Mosaics by Gradient Vector Flow , 2008, Eurographics.

[117]  Neil A. Dodgson,et al.  Stylized multiresolution image representation , 2008, J. Electronic Imaging.

[118]  Seungyong Lee,et al.  Shape‐simplifying Image Abstraction , 2008, Comput. Graph. Forum.

[119]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, ACM Trans. Graph..

[120]  Yunjin Lee,et al.  Feature‐guided Image Stippling , 2008, Comput. Graph. Forum.

[121]  Zeev Farbman,et al.  Edge-preserving decompositions for multi-scale tone and detail manipulation , 2008, ACM Trans. Graph..

[122]  Simon Colton,et al.  Emotionally aware automated portrait painting , 2008, DIMEA.

[123]  Paul L. Rosin,et al.  Arty Shapes , 2008, CAe.

[124]  Craig S. Kaplan,et al.  Cut-out image mosaics , 2008, NPAR.

[125]  Tobias Isenberg,et al.  Interactive Stroke-Based NPR using Hand Postures on Large Displays , 2008, Eurographics.

[126]  David S. Ebert,et al.  Measuring Stipple Aesthetics in Hand-Drawn and Computer-Generated Images , 2008, IEEE Computer Graphics and Applications.

[127]  Tien-Tsin Wong,et al.  Richness-preserving manga screening , 2008, SIGGRAPH 2008.

[128]  Joëlle Thollot,et al.  Appearance-guided synthesis of element arrangements by example , 2009, NPAR '09.

[129]  Seungyong Lee,et al.  Flow-Based Image Abstraction , 2009, IEEE Transactions on Visualization and Computer Graphics.

[130]  Lizhuang Ma,et al.  Gradient‐Preserving Color Transfer , 2009, Comput. Graph. Forum.

[131]  Song-Chun Zhu,et al.  From image parsing to painterly rendering , 2009, TOGS.

[132]  Nicolai Petkov,et al.  Continuous Glass Patterns for Painterly Rendering , 2009, IEEE Transactions on Image Processing.

[133]  Xiaofeng Mi,et al.  Abstraction of 2D shapes in terms of parts , 2009, NPAR '09.

[134]  Jürgen Döllner,et al.  Image and Video Abstraction by Anisotropic Kuwahara Filtering , 2009, Comput. Graph. Forum.

[135]  David S. Ebert,et al.  Stippling by example , 2009, NPAR '09.

[136]  Tinghuai Wang,et al.  Video stylization for digital ambient displays of home movies , 2010, NPAR.

[137]  Patrick Pérez,et al.  Geodesic image and video editing , 2010, TOGS.

[138]  Song-Chun Zhu,et al.  Sisley the abstract painter , 2010, NPAR.

[139]  Adam Finkelstein,et al.  Interactive painterly stylization of images, videos and 3D animations , 2010, I3D '10.

[140]  Aaron Hertzmann,et al.  Non-Photorealistic Rendering and the science of art , 2010, NPAR.

[141]  Liang Lin,et al.  Painterly animation using video semantics and feature correspondence , 2010, NPAR.

[142]  Kyunghyun Yoon,et al.  Directional texture transfer , 2010, NPAR.

[143]  Yu Liu,et al.  Generating Classic Mosaics with Graph Cuts , 2010, Comput. Graph. Forum.

[144]  David S. Ebert,et al.  Automated Hedcut Illustration Using Isophotes , 2010, Smart Graphics.

[145]  Matthew Stone,et al.  Visual explanations , 2010, NPAR.

[146]  Bruce Gooch,et al.  Viewing progress in non-photorealistic rendering through Heinlein's lens , 2010, NPAR.

[147]  Michael F. Cohen,et al.  GradientShop: A gradient-domain optimization framework for image and video filtering , 2010, TOGS.

[148]  Kyunghyun Yoon,et al.  Animation for ancient tile mosaics , 2011, NPAR '11.

[149]  Jan Eric Kyprianidis,et al.  Image and video abstraction by multi-scale anisotropic Kuwahara filtering , 2011, NPAR '11.

[150]  Holger Winnemöller,et al.  XDoG: advanced image stylization with eXtended Difference-of-Gaussians , 2011, NPAR '11.

[151]  Henry Kang,et al.  Image and Video Abstraction by Coherence‐Enhancing Filtering , 2011, Comput. Graph. Forum.

[152]  Song-Chun Zhu,et al.  Portrait painting using active templates , 2011, NPAR '11.

[153]  Ariel Shamir,et al.  Digital micrography , 2011, ACM Trans. Graph..

[154]  Hua Li,et al.  Structure-preserving stippling by priority-based error diffusion , 2011, Graphics Interface.

[155]  Tobias Isenberg,et al.  Scale-Dependent and Example-Based Grayscale Stippling , 2011, Comput. Graph..

[156]  S. Todorovic,et al.  Video Painting with Space-Time-Varying Style Parameters , 2011, IEEE Transactions on Visualization and Computer Graphics.

[157]  Tiffany C. Inglis,et al.  Generating Op Art lines , 2011, CAe '11.

[158]  Adrien Bousseau,et al.  State‐of‐the‐Art Report on Temporal Coherence for Stylized Animations , 2011, Comput. Graph. Forum.

[159]  Yunjin Lee,et al.  Structure grid for directional stippling , 2011, Graph. Model..

[160]  Erik Reinhard,et al.  Progressive color transfer for images of arbitrary dynamic range , 2011, Comput. Graph..

[161]  Aaron Hertzmann,et al.  AniPaint: Interactive Painterly Animation from Video , 2012, IEEE Transactions on Visualization and Computer Graphics.