Hatching by example: a statistical approach

We present a new approach to synthetic (computer-aided) drawing with patches of strokes. Grouped strokes convey the local intensity level that is desired in drawing. The key point of our approach is learning by example: the system does not know a priori the distribution of the strokes. Instead, by analyzing a sample (training) patch of strokes, our system is able to synthesize freely an arbitrary sequence of strokes that "looks like" the given sample. Strokes are considered as parametrical curves represented by a vector of random variables following a Markovian distribution. Our method is based on Shannon's N-gram approach and is a direct extension of Efros's texture synthesis models [EL99; EF01]. Nevertheless, one major difference between our method and traditional texture synthesis is the use of such curves as a basic element instead of pixels. We define a statistical metric for comparison between different patches containing various layouts of strokes. We hope that our method performs a first step towards capturing a very difficult notion of style in drawing --- hatching style in our case. We illustrate our method by varied examples, ranging from typical hatching in traditional drawing to highly heterogeneous sets of strokes.

[1]  Gershon Elber.  Line Art Rendering via a Coverage of Isoparametric Curves , 1995, IEEE Trans. Vis. Comput. Graph..

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

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

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

[5]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[6]  P. J. Green,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

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

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

[9]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: lines , 1990, I3D '90.

[10]  Joshua B. Tenenbaum,et al.  Separating Style and Content with Bilinear Models , 2000, Neural Computation.

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

[12]  Nanning Zheng,et al.  Example-based facial sketch generation with non-parametric sampling , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

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

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

[15]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[16]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

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

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

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

[20]  Mario Costa Sousa,et al.  Computer‐Generated Graphite Pencil Rendering of 3D Polygonal Models , 1999, Comput. Graph. Forum.

[21]  J. Tenenbaum,et al.  An example-based approach to style translation for line drawings , 1999 .

[22]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[23]  Christian Rössl,et al.  Line-art rendering of 3D-models , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[24]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[25]  Gershon Elber,et al.  Interactive Line Art Rendering of Freeform Surfaces , 1999, Comput. Graph. Forum.

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

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

[28]  Yoshua Bengio,et al.  Markovian Models for Sequential Data , 2004 .

[29]  Thomas Strothotte,et al.  Capturing and Re‐Using Rendition Styles for Non‐Photorealistic Rendering , 1999, Comput. Graph. Forum.

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

[31]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .