Translator Disclaimer
21 December 1999 Principal distance constraint error diffusion algorithm for homogeneous dot distribution
Author Affiliations +
The perceived quality of the halftoned image strongly depends on the spatial distribution of the binary dots. Various error diffusion algorithms have been proposed for realizing the homogeneous dot distribution in the highlight and shadow regions. However, they are computationally expensive and/or require large memory space. This paper presents a new threshold modulated error diffusion algorithm for the homogeneous dot distribution. The proposed method is applied exactly same as the Floyd-Steinberg's algorithm except the thresholding process. The threshold value is modulated based on the difference between the distance to the nearest minor pixel, `minor pixel distance', and the principal distance. To do so, calculation of the minor pixel distance is needed for every pixel. But, it is quite time consuming and requires large memory resources. In order to alleviate this problem, `the minor pixel offset array' that transforms the 2D history of minor pixels into the 1D codes is proposed. The proposed algorithm drastically reduces the computational load and memory spaces needed for calculation of the minor pixel distance.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ki-Min Kang and Choon-Woo Kim "Principal distance constraint error diffusion algorithm for homogeneous dot distribution", Proc. SPIE 3963, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, (21 December 1999);


Error diffusion: a theoretical view
Proceedings of SPIE (September 08 1993)
Semi-vector error diffusion for color images
Proceedings of SPIE (December 22 1998)
Tone-dependent error diffusion
Proceedings of SPIE (December 28 2001)
Upsilon Invariants: A Uniform Set Of Moment Invariants
Proceedings of SPIE (December 04 1984)

Back to Top