Sample-Based Synthesis of Illustrative Patterns

We present an improved method for synthesis of patterns defined as 2D collection of vector elements. Current solutions to this problem rely on triangulation of the input space or statistical measures of the sample to drive the synthesis step. We propose a method applicable to colored textures, from regular to stochastic, and which provides control over local density of elements. Also, our results show the same visual quality as previous works. The sample is segmented into groups of similar elements and we use a novel local neighborhood distance metric to compare distinct and incomplete neighborhoods. This metric does not ignores existing unpaired elements. The main synthesis loop consists of a procedural growth, where seeds are replaced by a reference to an element from the sample, generating new seeds until the target space is filled.

[1]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[2]  Baining Guo,et al.  Real-time texture synthesis by patch-based sampling , 2001, TOGS.

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

[4]  Victor Ostromoukhov,et al.  Hatching by example: a statistical approach , 2002, NPAR '02.

[5]  Yanxi Liu,et al.  A comparison study of four texture synthesis algorithms on near-regular textures , 2004, SIGGRAPH '04.

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

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

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

[9]  Oliver Deussen,et al.  Wang Tiles for image and texture generation , 2003, ACM Trans. Graph..

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

[11]  Pascal Barla,et al.  Stroke Pattern Analysis and Synthesis , 2006, Comput. Graph. Forum.

[12]  Adam Finkelstein,et al.  WYSIWYG NPR: drawing strokes directly on 3D models , 2002, SIGGRAPH.

[13]  Joshua B. Tenenbaum,et al.  Learning style translation for the lines of a drawing , 2003, TOGS.

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

[15]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[16]  Radomír Mech,et al.  An Example‐based Procedural System for Element Arrangement , 2008, Comput. Graph. Forum.

[17]  Jean-Michel Dischler,et al.  Texture Particles , 2002, Comput. Graph. Forum.

[18]  Marcelo Walter,et al.  A Randomized Approach for Patch‐based Texture Synthesis using Wavelets , 2006, Comput. Graph. Forum.

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

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

[21]  Sung Yong Shin,et al.  On pixel-based texture synthesis by non-parametric sampling , 2006, Comput. Graph..

[22]  Marc Alexa,et al.  Hybrid Texture Synthesis , 2003, Rendering Techniques.

[23]  Nuria Oliver,et al.  Curve Analogies , 2002, Rendering Techniques.

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