Digital halftoning algorithms based on optimization criteria and their experimental evaluation

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E79-A, Issue 4, 1996, Pages 524-531

  Asano, Tetsuo ^a   Ranjan, Desh ^b   Roos, Thomas ^c  

^a OSAKA ELECTRO COMMUNICATION UNIVERSITY   (Japan)

^b NEW MEXICO STATE UNIVERSITY   (United States)

^c ETH ZURICH   (Switzerland)

Author keywords

Combinatorial optimization; Computational complexity; Digital halftoning; Discrete algorithm; Experimental evaluation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; IMAGE PROCESSING; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION; DIGITAL HAFTONING; DISCRETE ALGORITHM; EXPERIMENTAL EVALUATION;

ALGORITHMS;

EID: 0030125549     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. B.E. BayerAn optimum method for two-level rendition of continuous-tone picturesConference Record, IEEE International Conference on Communications, vol.1, pp.(26-11)-(26-15), IEEE, New York, 1973.
2. Y. Crama, P. Hansen, and B. JaumardThe basic algorithm for pseudo-boolean programming revisitedDiscrete Applied Mathematics, vol.29, pp.171-185, 1990.
3. R.W. Floyd and L. SteinbergAn adaptive algorithm for spatial gray scaleSID 75 Digest, Society for Information Display, pp.36-37, 1975.
4. D.E. KnuthDigital halftones by dot diffusionACM Trans. Graphics, vol.6, no.4, pp.245-273, 1987.
5. J.O. LimbDesign of dither waveforms for quantized visual signalsBell Syst. Tech. J., vol.48, no.7, pp.2555-2582, 1969.
6. B. Lippel and M. KurlandThe effect of dither on luminance quantization of picturesIEEE Trans. Commun. Tech., vol.COM-19, pp.879-888, 1971.
7. R. UlichneyDigital halftoningMIT Press, 1987.