Improving void-and-cluster for better halftone uniformity

Hakan Ancin; Anoop K. Bhattacharjya; Joseph Shou-Pyng Shu

doi:10.1117/12.298295

2 January 1998 Improving void-and-cluster for better halftone uniformity

Hakan Ancin, Anoop K. Bhattacharjya, Joseph Shou-Pyng Shu

Proceedings Volume 3300, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts III; (1998) https://doi.org/10.1117/12.298295
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

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 two 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 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 lead to more uniform dot patterns for light and dark tones. The improved algorithm is compared with other dithering methods.

Citation Download Citation

Hakan Ancin, Anoop K. Bhattacharjya, and Joseph Shou-Pyng Shu "Improving void-and-cluster for better halftone uniformity", Proc. SPIE 3300, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts III, (2 January 1998); https://doi.org/10.1117/12.298295

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available