Regular Articles

Low-complexity high-performance multiscale error diffusion technique for digital halftoning

[+] Author Affiliations
Yik-Hing Fung

The Hong Kong Polytechnic University, Department of Electronic and Information Engineering, Hung Hom 510641, Hong Kong, China

Ka-Chun Lui

The Hong Kong Polytechnic University, Department of Electronic and Information Engineering, Hung Hom 510641, Hong Kong, China

Yuk-Hee Chan

The Hong Kong Polytechnic University, Department of Electronic and Information Engineering, Hung Hom 510641, Hong Kong, China

J. Electron. Imaging. 16(1), 013010 (January 31, 2007). doi:10.1117/1.2435197
History: Received June 29, 2006; Revised November 13, 2006; Accepted November 13, 2006; Published January 31, 2007
Text Size: A A A

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.

Figures in this Article
© 2007 SPIE and IS&T

Citation

Yik-Hing Fung ; Ka-Chun Lui and Yuk-Hee Chan
"Low-complexity high-performance multiscale error diffusion technique for digital halftoning", J. Electron. Imaging. 16(1), 013010 (January 31, 2007). ; http://dx.doi.org/10.1117/1.2435197


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Proceedings Articles

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.