“Multi-class inverted stippling” by Schulz, Kwan, Becher, Baumgartner, Reina, et al. … – ACM SIGGRAPH HISTORY ARCHIVES

“Multi-class inverted stippling” by Schulz, Kwan, Becher, Baumgartner, Reina, et al. …

  • 2021 SA Technical Papers_Schulz_Multi-class inverted stippling

Conference:


Type(s):


Title:

    Multi-class inverted stippling

Session/Category Title:   NPR and Digital Art

Presenter(s)/Author(s):


Abstract:


    We introduce inverted stippling, a method to mimic an inversion technique used by artists when performing stippling. To this end, we extend Linde-Buzo-Gray (LBG) stippling to multi-class LBG (MLBG) stippling with multiple layers. MLBG stippling couples the layers stochastically to optimize for per-layer and overall blue-noise properties. We propose a stipple-based filling method to generate solid color backgrounds for inverting areas. Our experiments demonstrate the effectiveness of MLBG in terms of reducing overlapping and intensity accuracy. In addition, we showcase MLBG with color stippling and dynamic multi-class blue-noise sampling, which is possible due to its support for temporal coherence.

References:


    1. Rosa Azami, Lars Doyle, and David Mould. 2019. Stipple Removal in Extreme-tone Regions. In ACM/EG Expressive Symposium.
    2. Michael Balzer, Thomas Schlömer, and Oliver Deussen. 2009. Capacity-Constrained Point Distributions: A Variant of Lloyd’s Method. ACM Trans. Graph. 28, 3 (2009), 1–8.
    3. Zhonggui Chen, Zhan Yuan, Yi-King Choi, Ligang Liu, and Wenping Wang. 2012. Variational Blue Noise Sampling. IEEE Trans. Vis. Comput. Graph. 18 (2012).
    4. Robert L. Cook. 1986. Stochastic Sampling in Computer Graphics. ACM Trans. Graph. 5, 1 (1986), 51–72.
    5. Oliver Deussen, Stefan Hiller, Cornelius Van Overveld, and Thomas Strothotte. 2000. Floating Points: A Method for Computing Stipple Drawings. Comput. Graph. Forum 19, 3 (2000), 41–50.
    6. Oliver Deussen, Marc Spicker, and Qian Zheng. 2017. Weighted Linde-Buzo-Gray Stippling. ACM Trans. Graph. 36, 6 (2017), 1–12.
    7. Edsger W Dijkstra. 1959. A note on two problems in connexion with graphs. Numer. Math. 1, 1 (1959), 269–271.
    8. Pierre Ecormier-Nocca, Pooran Memari, James Gain, and Marie-Paule Cani. 2019. Accurate Synthesis of Multi-Class Disk Distributions. Computer Graphics Forum 38, 2 (2019). https://hal.inria.fr/hal-02064699
    9. Raanan Fattal. 2011. Blue-Noise Point Sampling Using Kernel Density Model. ACM Trans. Graph. 30, 4, Article 48 (2011), 12 pages.
    10. Robert W. Floyd and Louis Steinberg. 1976. An Adaptive Algorithm for Spatial Greyscale. Proc. Soc. Inf. Disp. 17, 2 (1976), 75–77.
    11. Stefan Hiller, Heino Hellwig, and Oliver Deussen. 2003. Beyond Stippling – Methods for Distributing Objects on the Plane. Comput. Graph. Forum 22, 3 (2003), 515–522.
    12. Thomas Houit and Frank Nielsen. 2011. Video Stippling. In Adv. Concepts for Intel. Vis. Sys. Springer, 384–395.
    13. Seok Jang and Hyun-Ki Hong. 2005. Stippling Technique Based on Color Analysis. In Adv. Multimedia Info. Proc. (PCM 2005). Springer, 782–793.
    14. Min Jiang, Yahan Zhou, Rui Wang, Richard Southern, and Jian Jun Zhang. 2015. Blue noise sampling using an SPH-based method. ACM Trans. Graph. 34, 6 (2015), 1–11.
    15. Henry Kang, Seungyong Lee, and Charles K. Chui. 2007. Coherent Line Drawing. In Proc. Sym. on Non-Photorealistic Animation and Rendering (NPAR ’07). ACM, New York, NY, USA, 43–50.
    16. Sung Ye Kim, Ross Maciejewski, Tobias Isenberg, William M. Andrews, Wei Chen, Mario Costa Sousa, and David S. Ebert. 2009. Stippling by Example. In Proceedings of the Symposium on Non-Photorealistic Animation and Rendering (NPAR ’09). 41–50.
    17. Johannes Kopf, Daniel Cohen-Or, Oliver Deussen, and Dani Lischinski. 2006. Recursive Wang Tiles for Real-Time Blue Noise. ACM Trans. Graph. 25, 3 (2006), 509–518.
    18. Hua Li and David Mould. 2011. Structure-preserving stippling by priority-based error diffusion. In Proc. Graph. Interf. (GI 2011). Canadian Human-Computer Communications Society, 127–134.
    19. Stuart Lloyd. 1982. Least Squares Quantization in PCM. IEEE Trans. Inf. Theor. 28, 2 (1982), 129–137.
    20. Lei Ma, Yanyun Chen, Yinling Qian, and Hanqiu Sun. 2018. Incremental Voronoi Sets for Instant Stippling. Vis. Comput. 34, 6–8 (2018), 863–873.
    21. Lei Ma, Hong Deng, Beibei Wang, Yanyun Chen, and Tamy Boubekeur. 2019. Real-Time Structure Aware Color Stippling. In ACM SIGGRAPH 2019 Posters. ACM, Article 92, 2 pages.
    22. Ross Maciejewski, Tobias Isenberg, William M Andrews, David S Ebert, Mario Costa Sousa, and Wei Chen. 2008. Measuring stipple aesthetics in hand-drawn and computer-generated images. IEEE Comput. Graph. and Appl. 28, 2 (2008), 62–74.
    23. Domingo Martín, Germán Arroyo, M. Victoria Luzón, and Tobias Isenberg. 2010. Example-Based Stippling Using a Scale-Dependent Grayscale Process. In Proc. Sym. on Non-Photorealistic Animation and Rendering (NPAR ’10). ACM, 51–61.
    24. Domingo Martín, Germán Arroyo, Alejandro Rodríguez, and Tobias Isenberg. 2017. A Survey of Digital Stippling. Comput. Graph. 67 (2017), 24–44.
    25. Domingo Martín, Germán Arroyo, M. Victoria Luzón, and Tobias Isenberg. 2011. Scale-dependent and Example-based Grayscale Stippling. Comput. Graph. 35, 1 (2011), 160–174. Extended Papers from Non-Photorealistic Animation and Rendering.
    26. David Mould. 2007. Stipple Placement Using Distance in a Weighted Graph. In Proc. Eurographics (Computational Aesthetics’07). 45–52.
    27. Wai-Man Pang, Yingge Qu, Tien-Tsin Wong, Daniel Cohen-Or, and Pheng-Ann Heng. 2008. Structure-aware halftoning. In ACM SIGGRAPH 2008 papers. 1–8.
    28. Hongxing Qin, Yi Chen, Jinlong He, and Baoquan Chen. 2017. Wasserstein Blue Noise Sampling. ACM Trans. Graph. 36, 5, Article 168 (Oct. 2017), 13 pages.
    29. Bernhard Reinert, Tobias Ritschel, and Hans-Peter Seidel. 2013. Interactive By-Example Design of Artistic Packing Layouts. ACM Trans. Graph. 32, 6, Article 218 (2013), 7 pages.
    30. Thomas Schlömer and Oliver Deussen. 2011. Accurate Spectral Analysis of Two-Dimensional Point Sets. J. Graph., GPU, & Game Tools 15, 3 (2011), 152–160.
    31. Adrian Secord. 2002. Weighted Voronoi Stippling. In Proc. Sym. on Non-Photorealistic Animation and Rendering (NPAR ’02). 37–43.
    32. Marc Spicker, Franz Hahn, Thomas Lindemeier, Dietmar Saupe, and Oliver Deussen. 2017. Quantifying Visual Abstraction Quality for Stipple Drawings. In Proc. Sym. on Non-Photorealistic Animation and Rendering (NPAR ’17). Article 8, 10 pages.
    33. Jianchao Tan, Jose Echevarria, and Yotam Gingold. 2018. Efficient Palette-based Decomposition and Recoloring of Images via RGBXY-space Geometry. ACM Trans. Graph. 37, 6, Article 262 (2018), 10 pages.
    34. Li-Yi Wei. 2010. Multi-Class Blue Noise Sampling. ACM Trans. Graph. 29, 4, Article 79 (2010), 8 pages.
    35. Li-Yi Wei and Rui Wang. 2011. Differential Domain Analysis for Non-Uniform Sampling. ACM Trans. Graph. 30, 4, Article 50 (2011), 10 pages.

ACM Digital Library Publication:


Overview Page:


Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org