1 January 2007 Low-complexity high-performance multiscale error diffusion technique for digital halftoning
Author Affiliations +
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)
Yik-Hing Fung, Yik-Hing Fung, Ka-Chun Lui, Ka-Chun Lui, Yuk-Hee Chan, 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 . Submission:


Inverse halftoning via robust nonlinear filtering
Proceedings of SPIE (October 17 1999)
Error diffusion: a theoretical view
Proceedings of SPIE (September 07 1993)
Memory efficient hierarchical error diffusion
Proceedings of SPIE (January 18 2010)
Optimum error-diffusion kernel design
Proceedings of SPIE (April 03 1997)

Back to Top