Electrostatic halftoning

Computer Graphics Forum

Volumn 29, Issue 8, 2010, Pages 2313-2327

  Schmaltz, Christian ^a   Gwosdek, Pascal ^a   Bruhn, Andrés ^a   Weickert, Joachim ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

Dithering; Electrostatic model; Global optimization; GPU; Halftoning; Sampling; Screening

Indexed keywords

CHARGED PARTICLES; ELECTROSTATICS; FREQUENCY DOMAIN ANALYSIS; GLOBAL OPTIMIZATION; GRAPHICS PROCESSING UNIT; SAMPLING; SCREENING;

APPROXIMATION QUALITY; DITHERING; ELECTROSTATIC MODELING; GAUSSIAN CONVOLUTION; HALFTONING; HOMOGENEOUS DISTRIBUTION; PHYSICAL PRINCIPLES; STATE-OF-THE-ART METHODS;

COMPUTER GRAPHICS;

EID: 78649232813     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01716.x     Document Type: Article

References (30)

1. Bartlett M. S.,: An Introduction to Stochastic Processes with Special Reference to Methods and Applications (3rd edition). Cambridge University Press, Cambridge, UK, 1978.
2. Bayer B.,: An optimum method for two-level rendition of continuous-tone pictures. In Proceedings of the IEEE 1973 International Conference on Communications (Piscataway, NJ, 1973), vol. 1, IEEE Press, pp. 11 - 15.
3. Balzer M., Schlömer T., Deussen O.,: Capacity-constrained point distributions: A variant of Lloyd's method. ACM Transactions on Graphics 28, 3 (2009), 86-1 - 86-8.
4. Chang J., Alain B., Ostromoukhov V.,: Structure-aware error diffusion. ACM Transactions on Graphics 28, 5 (2009), 162-1 - 162-8.
5. Floyd R. W., Steinberg L.,: An adaptive algorithm for spatial grey scale. In Proceedings of the Society of Information Display (Campbell, CA, 1976), vol. 17, Society for Information Display, pp. 75 - 77.
6. Goodall W. M.,: Television by pulse code modulation. Bell System Technical Journal, 30 (1951), 33 - 49.
7. Geist R., Reynolds R., Suggs D.,: A Markovian framework for digital halftoning. ACM Transactions on Graphics 12, 2 (1993), 136 - 159.
8. Gonzalez R. C., Woods R. E.,: Digital Image Processing (3rd edition). Prentice Hall, Upper Saddle River, 2008.
9. Hanson K. M.,: Halftoning and Quasi-Monte Carlo. In Sensitivity Analysis of Model Output., K. M. Hanson, and, F. M. Hemez, (Eds.). Los Alamos National Laboratory, Los Alamos, NM, 2005, pp. 430 - 442.
10. Ilbery P. W. M.,: U.S. patent No. 6,124,844, 2000.
11. Jarvis J. F., Judice C. N., Ninke W. H.,: A survey of techniques for the display of continuous tone pictures on bilevel displays. Computer Graphics and Image Processing, 5 (1976), 13 - 40.
12. Jarvis J. F., Roberts C. S.,: A new technique for displaying continuous tone images on a bilevel display. IEEE Transactions on Communications, 24 (1976), 891 - 898.
13. Kopf J., Cohen-Or D., Deussen O., Lischinski D.,: Recursive Wang tiles for real-time blue noise. ACM Transactions on Graphics 25, 3 (2006), 509 - 518.
14. Knox K. T.,: Edge enhancement in error diffusion. In Paper Summaries from The Society for Imaging Science and Technology, 42nd Annual Conference (Boston, May 1989), pp. 310 - 313.
15. Knuth D. E.,: Digital halftones by dot diffusion. ACM Transactions on Graphics 6, 4 (1987), 245 - 273.
16. Meschede D.,: Gerthsen Physik, (23rd revised edition). Springer-Lehrbuch. Springer, Berlin/Heidelberg, 2006.
17. McCool M., Fiume E.,: Hierarchical Poisson disk sampling distributions. In Proceedings of the Conference on Graphics Interfaces '92 (San Francisco, CA, USA, 1992), K. S. Booth, and, A. Fournier, (Eds.), Morgan Kaufmann Publishers Inc., San Francisco, CA, pp. 94 - 105.
18. Nguyen H., (Ed.): GPU Gems 3. Addison-Wesley Professional, Toronto, ON, Aug. 2007.
19. Ostromoukhov V., Hersch R.,: Artistic screening. In Proc. SIGGRAPH '95 (New York, NY, Aug. 1995), pp. 219 - 228.
20. Ostromoukhov V.,: A simple and efficient error-diffusion algorithm. In Proc. SIGGRAPH 2001 (Los Angeles, CA, Aug. 2001)., E. Fiume, (Ed.), Computer Graphics Proceedings, Annual Conference Series, pp. 567 - 572.
21. Ostromoukhov V.,: Sampling with Polynomioes. In Proc. SIGGRAPH 2007 (San Diego, CA, Aug. 2007). ACM Transactions on Graphics 26, 3 (2007), pp. 78-1 - 78-6.
22. Pnueli Y., Bruckstein A. M.,: Gridless halftoning: A reincarnation of the old method. CVGIP: Graphical Models and Image Processing 58, 1 (Jan. 1996), 38 - 64.
23. Peck A.,: Beginning GIMP: From Novice to Professional (1st edition). Apress, New York, NY, 2006.
24. Pang W.-M., Qu Y., Wong T.-T., Cohen-Or D., Heng P.-A.,: Structure-aware halftoning. ACM Transactions on Graphics 27, 3 (Aug. 2008), 89:1 - 89:8.
25. Purgathofer W., Tobler R. F., Geiler M.,: Forced random dithering: Improved threshold matrices for ordered dithering. In Proceedings of 1st IEEE International Conference on Image Processing (Austin, Texas, Nov. 1994), vol. 2, pp. 1032 - 1035. Also in Graphics Gems 5, pp. 297- 301.
26. Stevenson R. L., Arce G. R.,: Binary display of hexagonally sampled continuous-tone images. Journal of the Optical Society of America A 2, 7 (Mar. 1985), 1009 - 1013.
27. Secord A.,: Weighted Voronoi stippling. In Proceedings of the Second International Symposium on Non-photorealistic Animation and Rendering (New York, NY, USA, 2002), ACM, pp. 37 - 43.
28. Stucki P.,: MECCA - A Multiple-Error Correcting Computation Algorithm for Bilevel Image Hardcopy Reproduction. Tech. Rep. RZ1060, IBM Research Lab, Zurich, Switzerland, 1981.
29. Ulichney R. A.,: Dithering with blue noise. Proceedings of the IEEE 76, 1 (Jan. 1988), 56 - 79.
30. Zhou B., Fang X.,: Improving mid-tone quality of variable-coefficient error diffusion using threshold modulation. ACM Transactions on Graphics 22, 3 (2003), 437 - 444.