DOCUMENT IMAGING

New void-and-cluster method for improved halftone uniformity

[+] Author Affiliations
Hakan Ancin, Anoop K. Bhattacharjya, Joseph Shu

Epson Research and Development Inc., 3145 Porter Drive, Suite 104, Palo Alto, California?94304

J. Electron. Imaging. 8(1), 104-111 (Jan 01, 1999). doi:10.1117/1.482701
History: Received Aug. 1, 1997; Revised Aug. 3, 1998; Accepted Sep. 1, 1998
Text Size: A A A

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 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. © 1999 SPIE and IS&T.

© 1999 SPIE and IS&T

Citation

Hakan Ancin ; Anoop K. Bhattacharjya and Joseph Shu
"New void-and-cluster method for improved halftone uniformity", J. Electron. Imaging. 8(1), 104-111 (Jan 01, 1999). ; http://dx.doi.org/10.1117/1.482701


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

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.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.