Principal distance constraint error diffusion algorithm for homogeneous dot distribution

Ki-Min Kang; Choon-Woo Kim

doi:10.1117/12.373431

21 December 1999 Principal distance constraint error diffusion algorithm for homogeneous dot distribution

Ki-Min Kang, Choon-Woo Kim

Proceedings Volume 3963, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V; (1999) https://doi.org/10.1117/12.373431
Event: Electronic Imaging, 2000, San Jose, CA, United States

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.

Citation Download Citation

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); https://doi.org/10.1117/12.373431

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available