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

Roy L. Adler; Bruce Kitchens; Marco Martens; Arnaldo Nogueira; Charles P. Tresser; Chai Wah Wu

doi:10.1117/12.373426

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

Roy L. Adler, Bruce Kitchens, Marco Martens, Arnaldo Nogueira, Charles P. Tresser, Chai Wah Wu

Proceedings Volume 3963, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V; (1999) https://doi.org/10.1117/12.373426
Event: Electronic Imaging, 2000, San Jose, CA, United States

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.

Citation Download Citation

Roy L. Adler, Bruce Kitchens, Marco Martens, Arnaldo Nogueira, Charles P. Tresser, and Chai Wah Wu "Error bounds for error diffusion and other mathematical problems arising in digital halftoning", Proc. SPIE 3963, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, (21 December 1999); https://doi.org/10.1117/12.373426

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available