Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer_journal/incremental-voronoi-sets-for-instant-stippling-gGYjCO8Ij2
References (47)
-
A Ahmed, J Guo, DM Yan, JY Franceschi, X Zhang, O Deussen (2017)
A simple push-pull algorithm for blue-noise samplingIEEE Trans. Vis. Comput. Graph., 23
-
O Deussen, S Hiller, C Overveld, T Strothotte (2000)
Floating points: a method for computing stipple drawingsComput. Graph. Forum, 19
-
C Yuksel (2015)
Sample elimination for generating Poisson disk sample setsComput. Graph. Forum, 34
-
V Ostromoukhov, C Donohue, PM Jodoin (2004)
Fast hierarchical importance sampling with blue noise propertiesACM Trans. Graph. (Proc. SIGGRAPH), 23
-
J Chen, X Ge, LY Wei, B Wang, Y Wang, H Wang, Y Fei, KL Qian, JH Yong, W Wang (2013)
Bilateral blue noise samplingACM Trans. Graph. (Proc. SIGGRAPH Asia), 32
-
B Zhou, X Fang (2003)
Improving mid-tone quality of variable-coefficient error diffusion using threshold modulationACM Trans. Graph., 22
-
F Goes, K Breeden, V Ostromoukhov, M Desbrun (2012)
Blue noise through optimal transportACM Trans. Graph. (Proc. SIGGRAPH Asia), 31
-
H Niederreiter (1988)
Low-discrepancy and low-dispersion sequencesJ. Number Theory, 30
-
J Kopf, D Cohen-Or, O Deussen, D Lischinski (2006)
Recursive Wang tiles for real-time blue noiseACM Trans. Graph. (Proc. SIGGRAPH), 11
-
V Ostromoukhov, C Donohue, PM Jodoin (2007)
Sampling with polyominoesACM Trans. Graph. (Proc. SIGGRAPH), 26
-
Michael Kriss (2015)
Handbook of Digital Imaging -
Y Pnueli, AM Bruckstein (1996)
Gridless halftoning: a reincarnation of the old methodGraph. Models Image Process., 58
-
A Ahmed, H Perrier, D Coeurjolly, V Ostromoukhov, J Guo, D Yan, H Huang, O Deussen (2016)
Low-discrepancy blue noise samplingACM Trans. Graph., 35
-
R Chen, C Gotsman (2012)
Parallel blue-noise sampling by constrained farthest point optimizationComput. Graph. Forum (Proc. SGP), 31
-
DM Yan, J Guo, X Jia, X Zhang, P Wonka (2014)
Blue-noise remeshing with farthest point optimizationComput. Graph. Forum (Proc. SGP), 33
-
AGM Ahmed, H Huang, O Deussen (2015)
AA patterns for point sets with controlled spectral propertiesACM Trans. Graph., 34
-
P Gwosdek, C Schmaltz, J Weickert, T Teuber (2014)
Electrostatic halftoningJ. Real-Time Image Proc., 9
-
DM Yan, P Wonka (2013)
Gap processing for adaptive maximal Poisson-disk samplingACM Trans. Graph., 32
-
R Ulichney (1987)
Dithering with Blue Noise -
Q Du, V Faber, M Gunzburger (1999)
Centroidal Voronoi tessellations: applications and algorithmsSIAM Rev., 41
-
C Schretter, L Kobbelt, P Dehaye (2012)
Golden ratio sequences for low-discrepancy samplingJ. Graph. Tools, 16
-
A Lu, CJ Morris, J Taylor, DS Ebert, C Hansen, P Rheingans, M Hartner (2003)
Illustrative interactive stipple renderingIEEE Trans. Vis. Comput. Graph., 9
-
WM Pang, Y Qu, TT Wong, D Cohen-Or, PA Heng (2008)
Structure-aware halftoningACM Trans. Graph., 27
-
T Mitsa, KJ Parker (1992)
Digital halftoning technique using a blue-noise maskJ. Opt. Soc. Am. A, 9
-
A Lagae, P Dutré (2006)
An alternative for wang tiles: colored edges versus colored cornersACM Trans. Graph., 25
-
D Martín, G Arroyo, A Rodríguez, T Isenberg (2017)
A survey of digital stipplingComput. Graph., 67
-
MF Cohen, J Shade, S Hiller, O Deussen (2003)
Wang tiles for image and texture generationInt. Conf. Comput. Graph. Interact. Tech., 22
-
F Wachtel, A Pilleboue, D Coeurjolly, K Breeden, G Singh, G Cathelin, F Goes, M Desbrun, V Ostromoukhov (2014)
Fast tile-based adaptive sampling with user-specified Fourier spectraACM Trans. Graph., 33
-
M Balzer, T Schlömer, O Deussen (2009)
Capacity-constrained point distributions: a variant of Lloyd’s methodACM Trans. Graph. (Proc. SIGGRAPH), 28
-
TT Wong, WS Luk, PA Heng (1997)
Sampling with hammersley and halton pointsJ. Graph. Tools, 2
-
LY Wei (2010)
Multi-class blue noise samplingACM Trans. Graph. (Proc. SIGGRAPH), 29
-
Y Eldar, M Lindenbaum, M Porat, YY Zeevi (1997)
The farthest point strategy for progressive image samplingIEEE Trans. Image Process., 6
-
MS Ebeida, SA Mitchell, A Patney, AA Davidson, JD Owens (2012)
A simple algorithm for maximal Poisson-disk sampling in high dimensionsComput. Graph. Forum (Proc. EUROGRAPHICS), 31
-
A Lagae, P Dutré (2008)
A comparison of methods for generating Poisson disk distributionsComput. Graph. Forum, 27
-
Z Chen, Z Yuan, YK Choi, L Liu, W Wang (2012)
Variational blue noise samplingIEEE Trans. Vis. Comput. Graph., 18
-
I Ascencio-Lopez, O Meruvia-Pastor, H Hidalgo-Silva (2010)
Adaptive incremental stippling using the Poisson-disk distributionJ. Graph. GPU Game Tools, 15
-
BE Bayer (1973)
An optimum method for two-level rendition of continuous-tone picturesIEEE Int. Conf. Commun., 26
-
Y Xu, L Liu, C Gotsman, SJ Gortler (2011)
Capacity-constrained Delaunay triangulation for point distributionsComput. Graph., 35
-
MS Ebeida, A Patney, SA Mitchell, PMK Andrew Davidson, JD Owens (2011)
Efficient maximal Poisson-disk samplingACM Trans. Graph. (Proc. SIGGRAPH), 30
-
SA Lloyd (1982)
Least squares quantization in PCMIEEE Trans. Inf. Theory, 28
-
DM Yan, J Guo, B Wang, X Zhang, P Wonka (2015)
A survey of blue-noise sampling and its applicationsJ. Comput. Sci. Technol., 30
-
R Ulichney (1987)
Digital Halftoning -
RL Cook (1986)
Stochastic sampling in computer graphicsACM Trans. Graph., 5
-
R Fattal (2011)
Blue-noise point sampling using kernel density modelACM Trans. Graph. (Proc. SIGGRAPH), 28
-
H Niederreiter (1992)
Random number generation and quasi-Monte Carlo methodsJ. Am. Stat. Assoc., 88
-
D Cline, S Jeschke, A Razdan, K White, P Wonka (2009)
Dart throwing on surfacesComput. Graph. Forum (Proc. EGSR), 28
-
A Ahmed, T Niese, H Huang, O Deussen (2017)
An adaptive point sampler on a regular latticeACM Trans. Graph., 36
- Publisher
- Springer Journals
- Copyright
- Copyright © 2018 by Springer-Verlag GmbH Germany, part of Springer Nature
- Subject
- Computer Science; Computer Graphics; Computer Science, general; Artificial Intelligence (incl. Robotics); Image Processing and Computer Vision
- ISSN
- 0178-2789
- eISSN
- 1432-2315
- DOI
- 10.1007/s00371-018-1541-7
- Publisher site
- See Article on Publisher Site
Abstract
This paper presents a fast digital stippling algorithm, which makes a fair balance on result quality and computational efficiency. The algorithm is based on precomputed blue noise point sets constructed by incremental Voronoi sets (IVS) and a real-time parallelized rejection strategy. The proposed technique is readily extended to generate multi-tone-level or multi-nib-size stippling results of increased pleasure visual impressions with smooth tone transition. The IVS can also be regressed to generate blue noise masks for digital halftoning.
Journal
The Visual Computer – Springer Journals
Published: May 14, 2018