Fast Primitive Distribution for Illustration

In this paper we present a high-quality, image-space approach to illustration that preserves continuous tone by probabilistically distributing primitives while maintaining interactive rates. Our method allows for frame-to-frame coherence by matching movements of primitives with changes in the input image. It can be used to create a variety of drawing styles by varying the primitive type or direction. We show that our approach is able to both preserve tone and (depending on the drawing style) high-frequency detail. Finally, while our algorithm requires only an image as input, additional 3D information enables the creation of a larger variety of drawing styles.

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

[2]  I. Sobol.  On the distribution of points in a cube and the approximate evaluation of integrals , 1967 .

[3]  Oliver Deussen,et al.  Computer-generated pen-and-ink illustration of trees , 2000, SIGGRAPH.

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

[5]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[6]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[7]  Elaine Cohen,et al.  Interactive artistic rendering , 2000, NPAR '00.

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

[9]  Roger D. Hersch,et al.  Artistic screening , 1995, SIGGRAPH.

[10]  David Salesin,et al.  Rendering parametric surfaces in pen and ink , 1996, SIGGRAPH.

[11]  Erik Lindholm,et al.  A user-programmable vertex engine , 2001, SIGGRAPH.

[12]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[13]  A. L. Guptill.  Rendering in pen and ink , 1976 .

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

[15]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

[16]  Lee Markosian,et al.  Art-based rendering of fur, grass, and trees , 1999, SIGGRAPH.

[17]  Peter-Pike J. Sloan,et al.  Interactive technical illustration , 1999, SI3D.

[18]  Frédo Durand,et al.  Decoupling Strokes and High-Level Attributes for Interactive Traditional Drawing , 2001, Rendering Techniques.

[19]  Adam Finkelstein,et al.  Real-time hatching , 2001, SIGGRAPH.

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

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

[22]  Adam Finkelstein,et al.  Non-photorealistic virtual environments , 2000, SIGGRAPH.

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

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

[25]  John W. Buchanan,et al.  Comprehensive Halftoning of 3D Scenes , 1999, Comput. Graph. Forum.

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

[27]  Mark J. Harris,et al.  Stylized rendering techniques for scalable real-time 3D animation , 2000, NPAR '00.

[28]  J. Hammersley,et al.  Monte Carlo Methods , 1965 .

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