Error bounds for error diffusion and related digital halftoning algorithms

Author

Adler, Roy ; Kitchens, Bruce ; Martens, Marco ; Nogueira, Antonio ; Tresser, Charles ; Wu, Chai Wah

Author_Institution

IBM Res. Div., Thomas J. Watson Res. Center, Yorktown Heights, NY, USA

Volume

2

fYear

2001

fDate

6-9 May 2001

Firstpage

513

Abstract

We study error bounds of error diffusion and related digital halftoning algorithms. We define a large class of error diffusion algorithms and give sufficient and necessary conditions for the existence of an error diffusion algorithm with bounded error. In particular, we show that there exists an error diffusion algorithm with bounded errors if and only if the input colors lie in the convex hull of the output colors. We discuss boundedness of a human visual system based error. In addition, we discuss the relationship between digital halftoning and some classical mathematical problems such as the chairman assignment problem

Keywords

error correction; image colour analysis; image resolution; rendering (computer graphics); bounded error; boundedness; chairman assignment problem; convex hull; digital halftoning algorithms; error bounds; error diffusion; human visual system based error; input colors; Color; Digital printing; Digital signal processing; Displays; Humans; Image converters; Lattices; Pixel; Printers; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on

Conference_Location

Sydney, NSW

Print_ISBN

0-7803-6685-9

Type

conf

DOI

10.1109/ISCAS.2001.921120

Filename

921120