1 January 1999 New void-and-cluster method for improved halftone uniformity
Author Affiliations +
Dithering quality of the void and cluster algorithm suffers due to fixed filter width and absence of a well-defined criterion for selecting among equally likely candidates during the computation of the locations of the tightest clusters and largest voids. Various researchers have addressed the issue of fixed filter width by adaptively changing the width with experimentally determined values. This paper addresses both aforementioned issues by using a Voronoi tessellation and three criteria to select among equally likely candidates. The algorithm uses vertices of the Voronoi tessellation, and the areas of the Voronoi regions to determine the locations of the largest voids and the tightest clusters. During void and cluster operations there may be multiple equally likely candidates for the locations of the largest voids and the tightest clusters. The selection among equally likely candidates is important when the number of candidates is larger than the number of dots for a given quantization level, or if there are candidates within the local neighborhood of one of the candidate points, or if a candidate’s Voronoi region shares one or more vertices with another candidate’s Voronoi region. Use of these methods leads to more uniform dot patterns for light and dark tones. The improved algorithm is compared with other dithering methods based on power spectrum characteristics and visual evaluation.
Hakan Ancin, Hakan Ancin, Anoop K. Bhattacharjya, Anoop K. Bhattacharjya, Joseph Shou-Pyng Shu, Joseph Shou-Pyng Shu, } "New void-and-cluster method for improved halftone uniformity," Journal of Electronic Imaging 8(1), (1 January 1999). https://doi.org/10.1117/1.482701 . Submission:


Direct binary search (DBS) algorithm with constraints
Proceedings of SPIE (February 04 2013)
Quality issues in blue noise halftoning
Proceedings of SPIE (January 02 1998)
Dot gain compensation in the blue noise mask
Proceedings of SPIE (April 20 1995)
Input-level-dependent approach to color error diffusion
Proceedings of SPIE (December 18 2003)

Back to Top