A low-complexity multiscale error diffusion algorithm for digital halftoning

King Hong Chung, Yik Hing Fung, Ka Chun Lui, Yuk Hee Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Multiscale error diffusion (MED) digital halftoning technique outperforms classical conventional error diffusion techniques as it can produce a directional- hysteresis-free bi-level image. However, extremely large computation effort is required for its implementation. In this paper, a fast MED-based digital halftoning technique is proposed to produce a halftone image without directional hysteresis at a significantly reduced computational cost. The amount of reduction is monotonic increasing with the image size. For an image of size 512×512, the proposed algorithm can save 40% of arithmetic operations as compared with MED. Moreover, since it supports parallel processing, processing time can further be squeezed.
Original languageEnglish
Title of host publicationProceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
Pages673-676
Number of pages4
Volume2005
Publication statusPublished - 1 Dec 2005
Event2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005 - Hong Kong, Hong Kong
Duration: 13 Dec 200516 Dec 2005

Conference

Conference2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
CountryHong Kong
CityHong Kong
Period13/12/0516/12/05

ASJC Scopus subject areas

  • Engineering(all)

Cite this