Share Email Print

Proceedings Paper

Principal distance constraint error diffusion algorithm for homogeneous dot distribution
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 21 December 1999
PDF: 11 pages
Proc. SPIE 3963, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, (21 December 1999); doi: 10.1117/12.373431
Show Author Affiliations
Ki-Min Kang, Inha Univ. (South Korea)
Choon-Woo Kim, Inha Univ. (South Korea)

Published in SPIE Proceedings Vol. 3963:
Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V
Reiner Eschbach; Gabriel G. Marcu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?