A multiscale error diffusion technique for digital halftoning

Author

Katsavounidis, Ioannis ; Kuo, C. C Jay

Author_Institution

Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA

Volume

6

Issue

3

fYear

1997

fDate

3/1/1997 12:00:00 AM

Firstpage

483

Lastpage

490

Abstract

A new digital halftoning technique based on multiscale error diffusion is examined. We use an image quadtree to represent the difference image between the input gray-level image and the output halftone image. In iterative algorithm is developed that searches the brightest region of a given image via “maximum intensity guidance” for assigning dots and diffuses the quantization error noncausally at each iteration. To measure the quality of halftone images, we adopt a new criterion based on hierarchical intensity distribution. The proposed method provides very good results both visually and in terms of the hierarchical intensity quality measure

Keywords

error analysis; image processing; iterative methods; quadtrees; quantisation (signal); brightest image region; difference image representation; digital halftoning; hierarchical intensity distribution; hierarchical intensity quality measure; image quadtree; image quality measurement; input gray-level image; iterative algorithm; maximum intensity guidance; multiscale error diffusion; output halftone image; quantization error; Application software; Books; Filters; Image processing; Iterative algorithms; Pixel; Printing; Publishing; Quantization; Typesetting;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.557360

Filename

557360