TY - GEN
T1 - Error bounds for error diffusion and related digital halftoning algorithms
AU - Adler, Roy
AU - Kitchens, Bruce
AU - Martens, Marco
AU - Nogueira, Anzaldo
AU - Tresser, Charles
AU - Wu, Chai Wah
PY - 2001
Y1 - 2001
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/0035007986
U2 - 10.1109/ISCAS.2001.921120
DO - 10.1109/ISCAS.2001.921120
M3 - Conference contribution
AN - SCOPUS:0035007986
SN - 0780366859
SN - 9780780366855
T3 - ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings
SP - 513
EP - 516
BT - ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings
T2 - 2001 IEEE International Symposium on Circuits and Systems, ISCAS 2001
Y2 - 6 May 2001 through 9 May 2001
ER -