Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/1525
Title: | Low-complexity high-performance multiscale error diffusion technique for digital halftoning | Authors: | Fung, YH Lui, KC Chan, YH |
Issue Date: | Jan-2007 | 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. | Keywords: | Image processing Digital halftoning Diffusion method Algorithms |
Publisher: | SPIE-International Society for Optical Engineering | Journal: | Journal of electronic imaging | ISSN: | 1017-9909 | EISSN: | 1560-229X | DOI: | 10.1117/1.2435197 | 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. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
J-JEI-LowComplexityMED_with_analysis_07.pdf | 2.19 MB | Adobe PDF | View/Open |
Page views
89
Last Week
1
1
Last month
Citations as of Jun 4, 2023
Downloads
108
Citations as of Jun 4, 2023
SCOPUSTM
Citations
12
Last Week
0
0
Last month
1
1
Citations as of Jun 2, 2023
WEB OF SCIENCETM
Citations
10
Last Week
0
0
Last month
0
0
Citations as of Jun 1, 2023

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.