Back to articles
Volume: 15 | Article ID: art00091_1
Improved Dot Diffusion For Image Halftoning
  DOI :  10.2352/ISSN.2169-4451.1999.15.1.art00091_1  Published OnlineJanuary 1999

The dot diffusion method for digital halftoning has the advantage of parallelism unlike the error diffusion method. The method was recently improved by optimization of the so-called class matrix so that the resulting halftones are comparable to the error diffused halftones. In this paper we will first review the dot diffusion method. Previously, 82 class matrices were used for dot diffusion method. A problem with this size of class matrix is that enhancement of images is necessary before halftoning. However, enhancement may not be desirable in some applications. In order to eliminate the enhancement step, we increase the size of the class matrix to 162 and optimize the class matrix for a set of gray levels. In the optimization, the Human Visual System is used in the cost function. The optimization is done with the pairwise exchange algorithm. Since we increase the size of the class matrix, we are compromising the parallelism, i.e., the algorithm will terminate in 162 steps rather than 8 × 8 steps. This is the price paid for avoiding the enhancement step.

Subject Areas :
Views 4
Downloads 0
 articleview.views 4
 articleview.downloads 0
  Cite this article 

Murat Meşe, P.P. Vaidyanathan, "Improved Dot Diffusion For Image Halftoningin Proc. IS&T Int'l Conf. on Digital Printing Technologies (NIP15),  1999,  pp 350 - 353,

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 1999
NIP & Digital Fabrication Conference
nip digi fabric conf
Society of Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151, USA