A low-complexity multiscale error diffusion algorithm for digital halftoning

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

A low-complexity multiscale error diffusion algorithm for digital halftoning

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

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
Pages	673-676
Number of pages	4
Volume	2005
Publication status	Published - 1 Dec 2005
Event	2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005 - Hong Kong, Hong Kong Duration: 13 Dec 2005 → 16 Dec 2005

Conference

Conference	2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005
Country/Territory	Hong Kong
City	Hong Kong
Period	13/12/05 → 16/12/05

ASJC Scopus subject areas

General Engineering

More information

http://hdl.handle.net/10397/1495

Cite this

@inproceedings{4c9ef41169af48b181e700c88570fdb7,

title = "A low-complexity multiscale error diffusion algorithm for digital halftoning",

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.",

author = "Chung, {King Hong} and Fung, {Yik Hing} and Lui, {Ka Chun} and Chan, {Yuk Hee}",

year = "2005",

month = dec,

day = "1",

language = "English",

isbn = "0780392663",

volume = "2005",

pages = "673--676",

booktitle = "Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005",

note = "2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005 ; Conference date: 13-12-2005 Through 16-12-2005",

}

Chung, KH, Fung, YH, Lui, KC & Chan, YH 2005, A low-complexity multiscale error diffusion algorithm for digital halftoning. in Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005. vol. 2005, 1595499, pp. 673-676, 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005, Hong Kong, Hong Kong, 13/12/05. <http://hdl.handle.net/10397/1495>

A low-complexity multiscale error diffusion algorithm for digital halftoning. / Chung, King Hong; Fung, Yik Hing; Lui, Ka Chun et al.
Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005. Vol. 2005 2005. p. 673-676 1595499.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - A low-complexity multiscale error diffusion algorithm for digital halftoning

AU - Chung, King Hong

AU - Fung, Yik Hing

AU - Lui, Ka Chun

AU - Chan, Yuk Hee

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33847241271&partnerID=8YFLogxK

M3 - Conference article published in proceeding or book

SN - 0780392663

SN - 9780780392663

VL - 2005

SP - 673

EP - 676

BT - Proceedings of 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005

T2 - 2005 International Symposium on Intelligent Signal Processing and Communication Systems, ISPACS 2005

Y2 - 13 December 2005 through 16 December 2005

ER -

A low-complexity multiscale error diffusion algorithm for digital halftoning

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this