COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS

Stochastic clustered-dot dithering

[+] Author Affiliations
Victor Ostromoukhov, Roger D. Hersch

Ecole Polytechnique Fe´de´rale, Lausanne (EPFL), IN-F, EPFL, CH-1015 Lausanne, Switzerland

J. Electron. Imaging. 8(4), 439-445 (Oct 01, 1999). doi:10.1117/1.482712
History: Received Mar. 2, 1999; Revised June 14, 1999; Accepted June 17, 1999
Text Size: A A A

Abstract

A new technique for building stochastic clustered-dot screens is being proposed. A large dither matrix comprising thousands of stochastically laid out screen dots is constructed by first laying out the screen dot centers. Screen dot centers are obtained by placing discrete disks of a chosen radius at free cell locations when traversing the dither array cells according to either a discretely rotated Hilbert space-filling curve or a random space-filling curve. After Delauney triangulation of the screen dot centers, the maximal surface of each screen dot is computed and isointensity regions are created. This isointensity map is converted into an antialiased gray scale image, i.e., into an array of preliminary threshold values. These threshold values are renumbered to obtain the threshold values of the final dither threshold array. By changing the disk radius, the screen dot size can be adapted to the characteristics of particular printing devices. Larger screen dots may improve the tone reproduction of printers having important dot gain. © 1999 SPIE and IS&T.

© 1999 SPIE and IS&T

Citation

Victor Ostromoukhov and Roger D. Hersch
"Stochastic clustered-dot dithering", J. Electron. Imaging. 8(4), 439-445 (Oct 01, 1999). ; http://dx.doi.org/10.1117/1.482712


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.