IS&T/SPIE Electronic Imaging 2000
Conference paper

Error bounds for error diffusion and other mathematical problems arising in digital halftoning


The aim of this paper is to present a mathematical discussion of some aspects of digital printing, and other related problems such as analog/digital data conversion. In particular, we present results on the boundedness of the errors generated by error diffusion (and related) algorithms, and discuss the relationship between some of the mathematical questions arising in digital printing and some classical mathematical problems such as symbolic dynamics, the chairman assignment problem, and coding theory.