About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
IS&T/SPIE Electronic Imaging 2000
Conference paper
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.