Skip to main content
SpringerLink
Log in

Halftoning and Stippling

  • Chapter
  • First Online:
Image and Video-Based Artistic Stylisation

Part of the book series: Computational Imaging and Vision ((CIVI,volume 42))

Abstract

One important origin of non-photorealistic computer graphics comes from printing technology. Halftoning is a reproduction technique for photography in printing. The continuous tones of the images are represented by fulltone dots of varying size, shape, and density. While printing technology brought this to perfection over time, computer graphics researchers developed methods that modified this process for artistic purposes. For purposes of halftoning, dots are distributed in repetitive patterns. Stippling, an artistic illustration technique, distributes them in a random but expressive way. Illustrators aim at representing tone and texture of an object by such patterns. Interestingly, the distributions can be described mathematically and a simple optimization scheme allows computers to imitate the artistic process quite well. The method can be extended towards distributing other shapes. In this case the optimization is extended to move and rotate the objects. This allows users not only to create other forms of illustrations but also to generate mosaics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Deussen, O., Hiller, S., van Overveld, K., Strothotte, T.: Floating points: a method for computing stipple drawings. Comput. Graph. Forum 19(4), 40–51 (2000). doi:10.1111/1467-8659.00396

    Google Scholar 

  2. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations. SIAM Rev. 41(4), 637–676 (1999). doi:10.1137/S0036144599352836

    Article  MathSciNet  MATH  Google Scholar 

  3. Floyd, R., Steinberg, L.: An adaptive algorithm for spatial grey scale. Proc. Soc. Inf. Disp. 17(2), 75–77 (1976)

    Google Scholar 

  4. Fritzsche, L.P., Hellwig, H., Hiller, S., Deussen, O.: Interactive design of authentic looking mosaics using Voronoi structures. In: Proc. 2nd International Symposium on Voronoi Diagrams in Science and Engineering 2005, pp. 1–11 (2005)

    Google Scholar 

  5. Gersho, A.: Asymptotically optimal block quantization. IEEE Trans. Inf. Theory 25(4), 373–380 (1979). doi:10.1109/TIT.1979.1056067

    Article  MathSciNet  MATH  Google Scholar 

  6. Kim, D., Son, M., Lee, Y., Kang, H., Lee, S.: Feature-guided image stippling. Comput. Graph. Forum 27(4), 1209–1216 (2008). doi:10.1111/j.1467-8659.2008.01259.x

    Article  Google Scholar 

  7. Kim, S., Maciejewski, R., Isenberg, T., Andrews, W.M., Chen, W., Sousa, M.C., Ebert, D.S.: Stippling by example. In: Proc. NPAR, pp. 41–50. ACM, New York (2009). doi:10.1145/1572614.1572622

    Chapter  Google Scholar 

  8. Kim, S., Woo, I., Maciejewski, R., Ebert, D.S.: Automated hedcut illustration using isophotes. In: Proc. Smart Graphics, pp. 172–183. Springer, Berlin (2010). doi:10.1007/978-3-642-13544-6_17

    Chapter  Google Scholar 

  9. Kopf, J., Cohen-Or, D., Deussen, O., Lischinski, D.: Recursive Wang tiles for real-time blue noise. ACM Trans. Graph. 25(3), 509–518 (2006). doi:10.1145/1141911.1141916

    Article  Google Scholar 

  10. Li, H., Mould, D.: Structure-preserving stippling by priority-based error diffusion. In: Proc. Graphics Interface, pp. 127–134. Canadian Human-Computer Communications Society, School of Computer Science, University of Waterloo, Waterloo (2011)

    Google Scholar 

  11. Lloyd, S.P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982). doi:10.1109/TIT.1982.1056489

    Article  MathSciNet  MATH  Google Scholar 

  12. Maciejewski, R., Isenberg, T., Andrews, W.M., Ebert, D.S., Sousa, M.C., Chen, W.: Measuring stipple aesthetics in hand-drawn and computer-generated images. IEEE Comput. Graph. Appl. 28(2), 62–74 (2008). doi:10.1109/MCG.2008.35

    Article  Google Scholar 

  13. Martín, D., Arroyo, G., Luzón, M.V., Isenberg, T.: Example-based stippling using a scale-dependent grayscale process. In: Proc. NPAR, pp. 51–61. ACM, New York (2010). doi:10.1145/1809939.1809946

    Google Scholar 

  14. Martín, D., Arroyo, G., Luzón, M.V., Isenberg, T.: Scale-dependent and example-based stippling. Comput. Graph. 35(1), 160–174 (2011). doi:10.1016/j.cag.2010.11.006

    Article  Google Scholar 

  15. Mould, D.: Stipple placement using distance in a weighted graph. In: Proc. CAe, pp. 45–52. Eurographics Association, Goslar (2007). doi:10.2312/COMPAESTH/COMPAESTH07/045-052

    Google Scholar 

  16. Newman, D.J.: The hexagon theorem. IEEE Trans. Inf. Theory 28(2), 137–138 (1982). doi:10.1109/TIT.1982.1056492

    Article  MATH  Google Scholar 

  17. Secord, A.: Weighted Voronoi stippling. In: Proc. NPAR, pp. 37–43. ACM, New York (2002). doi:10.1145/508530.508537

    Google Scholar 

  18. Smith, J.: Recent developments in numerical integration. J. Dyn. Syst. Meas. Control 96(1), 61–70 (1974). doi:10.1115/1.3426777

    Article  Google Scholar 

  19. Stoer, J., Bulirsch, R.: Introduction to Numerical Analysis. Springer, Berlin (1980)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer and Information Science, University of Konstanz, Konstanz, Germany

    Oliver Deussen

  2. INRIA Saclay, Orsay, France

    Tobias Isenberg

Authors
  1. Oliver Deussen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tobias Isenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oliver Deussen .

Editor information

Editors and Affiliations

  1. School of Computer Science & Informatics, Cardiff University, The Parade, Roath 5, Cardiff, CF24 3AA, United Kingdom

    Paul Rosin

  2. Centre for Vision Speech & Signal Proc., University of Surrey, Guildford, GU2 7XH, Surrey, United Kingdom

    John Collomosse

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Deussen, O., Isenberg, T. (2013). Halftoning and Stippling. In: Rosin, P., Collomosse, J. (eds) Image and Video-Based Artistic Stylisation. Computational Imaging and Vision, vol 42. Springer, London. https://doi.org/10.1007/978-1-4471-4519-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4519-6_3

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4518-9

  • Online ISBN: 978-1-4471-4519-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation