Share Email Print

Journal of Electronic Imaging

Low-complexity high-performance multiscale error diffusion technique for digital halftoning
Author(s): Yik-Hing Fung; Ka-Chun Lui; Yuk-Hee Chan
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Multiscale error diffusion (MED) is superior to conventional error diffusion algorithms as it can eliminate directional hysteresis completely. However, due to its frame-oriented processing nature, the computational complexity is comparatively high. Furthermore, though theoretically MED can remove directional hysteresis by eliminating predefined scanning paths and causal filters, no comprehensive quantitative analysis on this issue can be found in the literature. A fast MED algorithm is proposed and a detailed analysis on the performance of various MED algorithms including the proposed one are provided. Analysis and simulation results show that the proposed algorithm can reduce the computational complexity without sacrificing the image quality as compared with conventional MED algorithms. The proposed algorithm also supports parallel processing and hence can further reduce the processing time.

Paper Details

Date Published: 1 January 2007
PDF: 12 pages
J. Electron. Imag. 16(1) 013010 doi: 10.1117/1.2435197
Published in: Journal of Electronic Imaging Volume 16, Issue 1
Show Author Affiliations
Yik-Hing Fung, The Hong Kong Polytechnic Univ. (Hong Kong China)
Ka-Chun Lui
Yuk-Hee Chan, The Hong Kong Polytechnic Univ. (Hong Kong China)

© SPIE. Terms of Use
Back to Top