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

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

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

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

Mathematics

IBM

Research output: Contribution to journal › Conference article › peer-review

8 Scopus citations

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.

Original language	English
Pages (from-to)	437-443
Number of pages	7
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	3963
State	Published - 2000
Event	Proceedings of the 2000 Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V - San Jose, CA, USA Duration: Jan 25 2000 → Jan 28 2000

Cite this

@article{484aca9b30674c35ba0fb697db4305f8,

title = "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.",

author = "Roy Adler and Bruce Kitchens and Marco Martens and Arnaldo Nogueira and Charles Tresser and Wu, \{Chai Wah\}",

year = "2000",

language = "English",

volume = "3963",

pages = "437--443",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

note = "Proceedings of the 2000 Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V ; Conference date: 25-01-2000 Through 28-01-2000",

}

TY - JOUR

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

AU - Adler, Roy

AU - Kitchens, Bruce

AU - Martens, Marco

AU - Nogueira, Arnaldo

AU - Tresser, Charles

AU - Wu, Chai Wah

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0033883731

M3 - Conference article

AN - SCOPUS:0033883731

SN - 0277-786X

VL - 3963

SP - 437

EP - 443

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

T2 - Proceedings of the 2000 Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V

Y2 - 25 January 2000 through 28 January 2000

ER -

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

Abstract

Other files and links

Fingerprint

Cite this