Title :
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
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;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921120
