A Shape-Aware Model for Discrete Texture Synthesis
Pierre-Edouard Landes
LIPADE
Université Paris Descartes, Sorbonne Paris Cité
Search for more papers by this authorBruno Galerne
Laboratoire MAP5 (UMR CNRS 8145)
Université Paris Descartes, Sorbonne Paris Cité
Search for more papers by this authorThomas Hurtut
LIPADE
Université Paris Descartes, Sorbonne Paris Cité
Search for more papers by this authorPierre-Edouard Landes
LIPADE
Université Paris Descartes, Sorbonne Paris Cité
Search for more papers by this authorBruno Galerne
Laboratoire MAP5 (UMR CNRS 8145)
Université Paris Descartes, Sorbonne Paris Cité
Search for more papers by this authorThomas Hurtut
LIPADE
Université Paris Descartes, Sorbonne Paris Cité
Search for more papers by this authorAbstract
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.
Supporting Information
Please note: Wiley-Blackwell Publishing are not responsible for the content or functionality of any supplementary materials supplied by the authors. Any queries (other than missing material) should be directed to the corresponding author for the article.
Filename | Description |
---|---|
CGF_12152_sm_egsr_supp.pdf17.2 MB | Supporting info item |
CGF_12152_sm_lgh_shape_aware_egsr2013.mp420.6 MB | Supporting info item |
Please note: The publisher is not responsible for the content or functionality of any supporting information supplied by the authors. Any queries (other than missing content) should be directed to the corresponding author for the article.
References
- [AdPWS10] Alves Dos Passos V., Walter M., Sousa M. C.: Sample-based synthesis of illustrative patterns. In Pacific Graphics (2010), pp. 109–116. 2.
- [BBMT06] Barla P., Breslav S., Markosian L., Thollot J.: Interactive hatching and stippling by example. Tech. rep., INRIA, 2006. 2, 9.
- [BBT*06] Barla P., Breslav S., Thollot J., Sillion F., Markosian L.: Stroke pattern analysis and synthesis. In Eurographics (2006), vol. 25, pp. 663–671. 2, 7, 9.
- [BCD08] Billiot J.-M., Coeurjolly J.-F., Drouilhet R.: Maximum pseudolikelihood estimator for exponential family models of marked gibbs point processes. Electronic Journal of Statistics 2 (2008), 234–264. 5.
- [BEG91] Berntsen J., Espelid T. O., Genz A.: An adaptive algorithm for the approximate calculation of multiple integrals. ACM Trans. Math. Software 17, 4 (1991), 437–451. 3.
- [Blo05] Bloch I.: Fuzzy spatial relationships for image processing and interpretation: a review. Image and Vision Computing 23, 2 (2005), 89–110. 3.
- [BM89] Baddeley A., Møller J.: Nearest-neighbour markov point processes and random sets. International Statistical Review 57 (1989), 89–121. 4.
- [BT00] Baddeley A., Turner R.: Practical maximum pseudolikelihood for spatial point patterns. Australian & New Zealand Journal of Statistics 42, 3 (2000), 283–322. 5.
- [DMLG02] Dischler J.-M., Maritaud K., Lévy B., Ghazanfarpour D.: Texture particles. In Eurographics (2002), vol. 21, pp. 401–410. 2.
- [Fat11]
Fattal R.: Blue-noise point sampling using kernel density model. In
SIGGRAPH (2011), vol. 28, pp.
1–10. 2.
10.1145/2010324.1964943 Google Scholar
- [GH97] Garland M., Heckbert P.: Surface simplification using quadric error metrics. In SIGGRAPH (1997), pp. 209–216. 3.
- [GHB*05] Gorski K., Hivon E., Banday A., Wandelt B., Hansen F., Reinecke M., Bartelmann M.: HEALPix: a framework for high-resolution discretization and fast analysis of data distributed on the sphere. Journal of Astrophysics 622 (2005), 759–771. 4.
- [GM94] Geyer C., Møller J.: Simulation procedures and likelihood inference for spatial point processes. Scandinavian Journal of Statistics (1994), 359–373. 5.
- [GZW03] Guo C., Zhu S., Wu Y.: Modeling visual patterns by integrating descriptive and generative methods. IJCV 53, 1 (2003), 5–29. 2.
- [HHD03] Hiller S., Hellwig H., Deussen O.: Beyond stippling – methods for distributing objects on the plane. In Eurographics (2003), vol. 22, pp. 515–522. 2.
- [HLT*09] Hurtut T., Landes P.-E., Thollot J., Gousseau Y., Drouilhet R., Coeurjolly J.-F.: Appearance-guided synthesis of element arrangements by example. In NPAR (2009). 2, 6, 7, 9.
- [IMIM08] Ijiri T., Mech R., Igarashi T., Miller G.: An Example-based Procedural system for Element Arrangement. In Eurographics (2008), vol. 27, pp. 429–436. 2, 6, 7.
- [KEBK05] Kwatra V., Essa I., Bobick A., Kwatra N.: Texture optimization for example-based synthesis. In SIGGRAPH (2005), vol. 24, pp. 795–802. 2.
- [KIZD12] Kazi R. H., Igarashi T., Zhao S., Davis R.: Vignette: Interactive texture design and manipulation with freeform gestures for pen-and-ink illustration. In CHI (2012). 2.
- [LD08] Lagae A., Dutré P.: A comparison of methods for generating Poisson disk distributions. Computer Graphics Forum 27, 1 (2008), 114–129. 2.
- [LLW12] Lu L., Lévy B., Wang W.: Centroidal voronoi tessellations for line segments and graphs. In Eurographics (2012). 2.
- [LWSF10] Li H., Wei L., Sander P., Fu C.: Anisotropic blue noise sampling. In SIGGRAPH Asia (2010), vol. 29, p. 167. 2.
- [LZZ11] Liu D., Zhang J., Zhou C.: Perceptually-based stroke pattern synthesis. In Pacific Graphics (Short Papers) (2011), pp. 13–17. 2, 9.
- [MW99] Matsakis P., Wendling L.: A new way to represent the relative position between areal objects. Pattern Analysis and Machine Intelligence 21, 7 (1999), 634–643. 3.
- [MWT11] Ma C., Wei L.-Y., Tong X.: Discrete element textures. In SIGGRAPH (2011), vol. 30, pp. 1–10. 2, 3, 7, 8.
- [OG12] ÖZtireli A. C., Gross M.: Analysis and synthesis of point distributions based on pair correlation. In SIGGRAPH Asia (2012), vol. 31, pp. 1–10. 2.
- [Ram72]
Ramer U.: An iterative procedure for the polygonal approximation of plane curves.
Computer Graphics and Image Processing
1, 3 (1972), 244–256. 3.
10.1016/S0146-664X(72)80017-0 Google Scholar
- [SKM95] Stoyan D., Kendall W. S., Mecke J.: Stochastic geometry and its applications, second ed. Wiley series in probability and mathematical statistics. John Wiley & Sons, 1995. 2.
- [SW08] Schneider R., Weil W.: Stochastic and Integral Geometry. Probability and Its Applications. springer, 2008. 2.
- [Wei08] Wei L.-Y.: Parallel poisson disk sampling. ACM Trans. Graph. 27, 3 (Aug. 2008), 20:1–20:9. 2.
- [ZHWW12] Zhou Y., Huang H., Wei L.-Y., Wang R.: Point sampling with general noise spectrum. ACM Trans. Graph. 31, 4 (July 2012), 76:1–76:11. 2.