- Research Article
- Published:
Design of Farthest-Point Masks for Image Halftoning
EURASIP Journal on Advances in Signal Processing volume 2004, Article number: 143458 (2004)
Abstract
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
Rights 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). https://doi.org/10.1155/S1110865704403217
Received:
Revised:
Published:
DOI: https://doi.org/10.1155/S1110865704403217