Video Stippling

In this paper, we consider rendering color videos using a non-photo-realistic art form technique commonly called stippling. Stippling is the art of rendering images using point sets, possibly with various attributes like sizes, elementary shapes, and colors. Producing nice stippling is attractive not only for the sake of image depiction but also because it yields a compact vectorial format for storing the semantic information of media. In order to create stippled videos, our method improves over the naive scheme by considering dynamic point creation and deletion according to the current scene semantic complexity. Furthermore, we explain how to produce high quality stippled "videos" (eg., fully dynamic spatio-temporal point sets) for media containing various fading effects. We report on practical performances of our implementation, and present several stippled video results rendered on-the-fly using our viewer that allows both spatio-temporal dynamic rescaling (eg., upscale vectorially frame rate).

[1]  Pascal Barla,et al.  Dynamic Point Distribution for Stroke-based Rendering , 2007, Rendering Techniques.

[2]  Oscar Meruvia Pastor,et al.  Real-Time Animated Stippling , 2003, IEEE Computer Graphics and Applications.

[3]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[4]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[5]  Bruno M. Carvalho,et al.  Mosaic Animations from Video Inputs , 2007, PSIVT.

[6]  Victor Ostromoukhov,et al.  Fast hierarchical importance sampling with blue noise properties , 2004, ACM Trans. Graph..

[7]  Marcelo Gattass,et al.  Lloyd's Algorithm on GPU , 2008, ISVC.

[8]  Adrian Secord,et al.  Weighted Voronoi stippling , 2002, NPAR '02.

[9]  Gunzburger,et al.  Advances in Studies and Applications of Centroidal Voronoi Tessellations , 2010 .

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

[11]  Thomas Strothotte,et al.  RenderBots—Multi‐Agent Systems for Direct Image Generation , 2005, Comput. Graph. Forum.

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

[13]  Dani Lischinski,et al.  Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

[14]  O. Deussen,et al.  Capacity-constrained point distributions: a variant of Lloyd's method , 2009, SIGGRAPH 2009.