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

Yik-Hing Fung; Ka-Chun Lui; Yuk-Hee Chan

doi:10.1117/1.2435197

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

Yik-Hing Fung, Ka-Chun Lui, Yuk-Hee Chan

Author Affiliations +

Journal of Electronic Imaging, Vol. 16, Issue 1, 013010 (January 2007). https://doi.org/10.1117/1.2435197

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.

©(2007) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Yik-Hing Fung, Ka-Chun Lui, and Yuk-Hee Chan "Low-complexity high-performance multiscale error diffusion technique for digital halftoning," Journal of Electronic Imaging 16(1), 013010 (1 January 2007). https://doi.org/10.1117/1.2435197

Published: 1 January 2007

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