Fundamentals of 3D halftoning

  • Qun Lou
  • Peter Stucki
Part I: RIDT'98 Recognition and Models
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1375)


3D halftoning is a new technique that allows the approximation of digital volumetric objects of varying material density e.g. porous media for example, by an ensemble of binary material volume elements called vels. In theory, 3D halftoning is basically an extension of the well known 2D halftoning process, as widely used in binary printing applications. In practice, however, the development of 3D halftoning algorithms is strongly related to hardware specific boundary conditions, such as particular characteristics of additive volumetric object manufacturing procedures. This paper addresses theoretical as well as practical aspects of 3D halftoning that allow the rendition of digital volumetric objects of varying density using the stereolithographic additive fabrication technique. An ultimate application of 3D halftoning is the reproduction of volumetric objects in medicine that consist of a mixture of bone, cartilage and soft-tissues, for example.


2D and 3D halftoning 3D ordered dithering and error-diffusion superspheres 3D filtering 3D fractals porous media binary volume elements or vels additive fabrication techniques stereolithography 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Stucki. 3D Halftoning. Imaging Sciences and Display Technologies, held in Berlin, Oct. 1996, SPIE Proceedings Series Vol. 2949, pages 314–317, The Society of Photo-Optical Instrumentation Engineers, Washington, 1997.Google Scholar
  2. 2.
    Peter Stucki. Image Processing for Document Reproduction. In Peter Stucki, editor, Advances in Digital Image Processing, New York and London, 1979. Plenum Press.Google Scholar
  3. 3.
    Paul F. Jacobs. Rapid Prototyping and Manufacturing: Fundamentals of StereoLithography. Society of Manufacturing Engineers, 1992.Google Scholar
  4. 4.
    Marshall Burns. Automated Fabrication: Improving Productivity in Manufacturing. PTR Prentice Hall, 1993.Google Scholar
  5. 5.
    A. Kaufman, D. Cohen, and R. Yagel. Volume Graphics. Computer, 26(7):51–64, July 1993.CrossRefGoogle Scholar
  6. 6.
    Theophano Mitsa and Kevin J. Parker. Digital halftoning technique using a blue-noise mask. Journal of the optical society of America, 9(11): 1920–1929, November 1992.CrossRefGoogle Scholar
  7. 7.
    Robert Ulichney. Digital halftoning. The MIT Press, Cambridge, MA, 1987.Google Scholar
  8. 8.
    R. W. Floyd and L. Steinberg. An adaptive algorithm for spatial greyscale. Proc. SID, 17(3):253–258, 1976.Google Scholar
  9. 9.
    Koji Miyazaki. Ployeder und Kosmos. Vieweg, Braunschweig, 1987.Google Scholar
  10. 10.
    V. Chandru, S. Manohar, and C. E. Prakash. Voxel-Based Modeling for Layered Manufacturing. IEEE Computer Graphics and Applications, pages 42–47, November 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Qun Lou
    • 1
  • Peter Stucki
    • 1
  1. 1.MultiMedia LaboratoryUniversity of ZurichZurichSwitzerland

Personalised recommendations