Please use this identifier to cite or link to this item:
Title: Low-complexity high-performance multiscale error diffusion technique for digital halftoning
Authors: Fung, Yik-hing
Lui, Ka-chun
Chan, Yuk-hee
Subjects: Image processing
Digital halftoning
Diffusion method
Issue Date: Jan-2007
Publisher: SPIE and IS&T
Source: Journal of electronic imaging, Jan.-Mar. 2007, v. 16, no. 1, p. 013010/1-013010/12.
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.
Rights: Copyright 2007 Society of Photo-Optical Instrumentation Engineers and IS&T. One print or electronic copy may be made for personal use only. Systematic electronic or print reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
Type: Journal/Magazine Article
DOI: 10.1117/1.2435197
ISSN: 1017-9909
Appears in Collections:EIE Journal/Magazine Articles

Files in This Item:
File Description SizeFormat 
J-JEI-LowComplexityMED_with_analysis_07.pdf2.19 MBAdobe PDFView/Open

All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.