LINE DIFFUSION - A PARALLEL ERROR DIFFUSION ALGORITHM FOR DIGITAL HALF-TONING

Floyd and Steinberg's (1976) error diffusion technique is a well-known approach to digital halftoning. The main drawback of this technique i s that it is inherently serial. This paper presents a new parallelizab le error-diffusion algorithm, called line diffusion. In this method, t he pixels of the original image are divided into classes line by line, and all the pixels on a line are halftoned simultaneously. Errors are distributed randomly. Experimental results show that line diffusion i s comparable to error diffusion in image quality. A sequential line di ffusion algorithm is also provided.