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

Abstract

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.