Skip to main content

Design of Farthest-Point Masks for Image Halftoning


In an earlier paper, we briefly presented a new halftoning algorithm called farthest-point halftoning. In the present paper, this method is analyzed in detail, and a novel dispersion measure is defined to improve the simplicity and flexibility of the result. This new stochastic screen algorithm is loosely based on Kang's dispersed-dot ordered dither halftone array construction technique used as part of his microcluster halftoning method. Our new halftoning algorithm uses pixelwise measures of dispersion based on one proposed by Kang which is here modified to be more effective. In addition, our method exploits the concept of farthest-point sampling (FPS), introduced as a progressive irregular sampling method by Eldar et al. but uses a more efficient implementation of FPS in the construction of the dot profiles. The technique we propose is compared to other state-of-the-art dither-based halftoning methods in both qualitative and quantitative manners.

Author information

Authors and Affiliations


Corresponding author

Correspondence to R. Shahidi.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Shahidi, R., Moloney, C. & Ramponi, G. Design of Farthest-Point Masks for Image Halftoning. EURASIP J. Adv. Signal Process. 2004, 143458 (2004).

Download citation

  • Received:

  • Revised:

  • Published:

  • DOI:

Keywords and phrases

  • image halftoning
  • ordered dither
  • irregular sampling
  • halftoning quality measures