A Shape‐Aware Model for Discrete Texture Synthesis

We present a novel shape‐aware method for synthesizing 2D and 3D discrete element textures consisting of collections of distinct vector graphics objects. Extending the long‐proven point process framework, we propose a shape process, a novel stochastic model based on spatial measurements that fully take into account the geometry of the elements. We demonstrate that our approach is well‐suited for discrete texture synthesis by example. Our model enables for both robust statistical parameter estimation and reliable output generation by Monte Carlo sampling. Our numerous experiments show that contrary to current state‐of‐the‐art techniques, our algorithm manages to capture anisotropic element distributions and systematically prevents undesirable collisions between objects.

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

[2]  C. Geyer,et al.  Simulation Procedures and Likelihood Inference for Spatial Point Processes , 1994 .

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

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

[5]  J. Jackson Wiley Series in Probability and Mathematical Statistics , 2004 .

[6]  A. Baddeley,et al.  Practical Maximum Pseudolikelihood for Spatial Point Patterns , 1998, Advances in Applied Probability.

[7]  Isabelle Bloch,et al.  Fuzzy spatial relationships for image processing and interpretation: a review , 2005, Image Vis. Comput..

[8]  Lin Lu,et al.  Centroidal Voronoi Tessellation of Line Segments and Graphs , 2012, Comput. Graph. Forum.

[9]  Mario Costa Sousa,et al.  Sample-Based Synthesis of Illustrative Patterns , 2010, 2010 18th Pacific Conference on Computer Graphics and Applications.

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

[11]  Urs Ramer,et al.  An iterative procedure for the polygonal approximation of plane curves , 1972, Comput. Graph. Image Process..

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

[13]  Li-yi Wei,et al.  Discrete element textures , 2011, SIGGRAPH 2011.

[14]  Li-Yi Wei,et al.  Parallel Poisson disk sampling , 2008, ACM Trans. Graph..

[15]  Li-Yi Wei,et al.  Discrete element textures , 2011, ACM Trans. Graph..

[16]  Li-Yi Wei,et al.  Point sampling with general noise spectrum , 2012, ACM Trans. Graph..

[17]  R. Ambartzumian Stochastic and integral geometry , 1987 .

[18]  Takeo Igarashi,et al.  Vignette: interactive texture design and manipulation with freeform gestures for pen-and-ink illustration , 2012, CHI.

[19]  Jean-Franccois Coeurjolly,et al.  Maximum pseudolikelihood estimator for exponential family models of marked Gibbs point processes , 2008, 0804.3715.

[20]  Chi-Wing Fu,et al.  Anisotropic blue noise sampling , 2010, ACM Trans. Graph..

[21]  Song-Chun Zhu,et al.  Modeling Visual Patterns by Integrating Descriptive and Generative Methods , 2004, International Journal of Computer Vision.

[22]  Markus Gross,et al.  Analysis and synthesis of point distributions based on pair correlation , 2012, ACM Trans. Graph..

[23]  Terje O. Espelid,et al.  An adaptive algorithm for the approximate calculation of multiple integrals , 1991, TOMS.

[24]  Changle Zhou,et al.  Perceptually-based Stroke Pattern Synthesis , 2011, PG.

[25]  Ares Lagae,et al.  A Comparison of Methods for Generating Poisson Disk Distributions , 2008, Comput. Graph. Forum.

[26]  Nipun Kwatra,et al.  Texture optimization for example-based synthesis , 2005, ACM Trans. Graph..

[27]  Eric R. Ziegel,et al.  An Introduction to Generalized Linear Models , 2002, Technometrics.

[28]  Li-Yi Wei Parallel Poisson disk sampling , 2008, SIGGRAPH 2008.

[29]  Laurent Wendling,et al.  A New Way to Represent the Relative Position between Areal Objects , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  A. Baddeley,et al.  Nearest-Neighbour Markov Point Processes and Random Sets , 1989 .

[31]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[32]  Raanan Fattal Blue-noise point sampling using kernel density model , 2011, SIGGRAPH 2011.

[33]  Pascal Barla,et al.  Interactive Hatching and Stippling by Example , 2006, ArXiv.

[34]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.