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


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


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

Access This Article
Sign In to Access Full Content
Please Wait... Processing your request... Please Wait.
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Your Session has timed out. Please sign back in to continue.
Sign In to Access Full Content



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


Buy this article ($18 for members, $25 for non-members).
Sign In