The mathematics of halftoning

IBM Journal of Research and Development

Volumn 47, Issue 1, 2003, Pages 5-15

  Adler, R L ^a   Kitchens, B P ^a   Martens, M ^a   Tresser, C P ^a   Wu, C W ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION; COLOR IMAGE PROCESSING; OPTIMIZATION;

COLOR DIMENSION; DIGITAL PRINTING; DITHERING; ERROR DIFFUSION; HALFTONING;

COLOR PRINTING;

EID: 0037235212     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.471.0005     Document Type: Article

References (42)

1. W. S. Stiles and G. Wyszecki, Color Science: Concepts and Methods, Quantitative Data and Formulae, Second Edition, John Wiley & Sons, Inc., New York, 1982.
2. D. B. Judd and G. Wyszecki, Color in Business, Science, and Industry, John Wiley & Sons, Inc., New York, 1975.
3. I. Amidror, The Theory of the Moiré Phenomenon, Kluwer Academic Publishers, Dordrecht, Netherlands, 2000.
4. H. Kang, Color Technology for Electronic Imaging Devices, SPIE Optical Engineering Press, Bellingham, WA, 1997.
5. J. Beck and W. W. L. Chen, Irregularities of Distribution, Cambridge University Press, Cambridge, England
6. R. L. Adler, B. Kitchens, M. Martens, A. Nogueira, C. Tresser, and C. W. Wu, "Error Bounds for Error Diffusion and Other Mathematical Problems Arising in Digital Halftoning," Proc. SPIE 3963, 437-443 (2000).
7. R. L. Adler, B. Kitchens, M. Martens, A. Nogueira, C. Tresser, and C. W. Wu, "Error Bounds for Error Diffusion and Related Halftoning Algorithms," Proceedings of the IEEE International Symposium on Circuits and Systems, 2001, pp. II-513-II-516.
8. H. G. Meijer, "On a Distribution Problem in Finite Sets," Nederl. Akad. Wetensch. Indag. 35, 9-17 (1973).
9. H. G. Meijer and H. Neiderreiter, "On a Distribution Problem in Finite Sets," Compositio Math. 25, 153-160 (1972).
10. H. Niederreiter, "On the Existence of Uniformly Distributed Sequences in Compact Spaces," Compositio Math. 25, 93-99 (1972).
11. R. Tijdeman, "On a Distribution Problem in Finite and Countable Sets," J. Combin. Th. (A) 15, 129-137 (1973).
12. R. Tijdeman, "The Chairman Assignment Problem," Discrete Math. 32, 323-330 (1980).
13. R. Näsänen, "Visibility of Halftone Dot Textures," IEEE Trans. Syst., Man, Cybernet. 14, 920-924 (1984).
14. J. Sullivan, L. Ray, and R. Miller, "Design of Minimal Visual Modulation Halftone Patterns," IEEE Trans. Syst., Man, Cybernet. 21, 33-38 (1991).
15. J. Sullivan, R. Miller, and G. Pios, "Image Halftoning Using a Visual Model in Error Diffusion," J. Opt. Soc. Amer. 10A, 1714-1724 (1993).
16. R. A. Ulichney, "The Void-and-Cluster Method for Dither Array Generation," Proc. SPIE 1913, 332-343 (1993).
17. M. Yao and K. J. Parker, "Modified Approach to the Construction of the Blue Noise Mask," J. Electron. Imaging 3, 92-97 (1994).
18. R. A. Ulichney, "Dithering with Blue Noise," Proc. IEEE 76, 56-79 (1988).
19. R. L. Adler, G. R. Thompson, C. P. Tresser, and C. W. Wu, "Dithering Masks with Very Large Periods," U.S. Patent 6,088,123, 2000.
20. A. Thue, "Über Unendishle Zeichenreihen," Videnskapsselskapets Skrifter. I. Mat.-naturv., Klasse, Kristiania, 1906, pp. 1-22.
21. A. Thue, "Über die Gegenseitige Lage Gleicher Teile Gewissser Zeichenreinen," Videnskapsselskapets Skrifter. I. Mat.-naturv., Klasse, Kristiania, 1912, pp. 1-67.
22. M. Morse, "Recurrent Geodesics on a Surface of Constant Negative Curvature," Trans. Amer. Math. Soc. 22, 84100 (1921).
23. M. Morse and G. A. Hedlund, "Unending Chess, Symbolic Dynamics, and a Problem in Semigroups," Duke Math. J. 11, 1-7 (1944).
24. G. Thompson, C. Tresser, and C. W. Wu, "Clustered Aperiodic Mask," U.S. Patent 5,917,951, 1999.
25. G. Thompson, C. Tresser, and C. W. Wu, "Multicell Clustered Mask with Blue Noise," U.S. Patent 6,025,930, 2000.
26. C. W. Wu, C. Tresser, G. R. Thompson, and M. Stanich, "Supercell Dither Masks with Constrained Blue Noise Interpolation," Proceedings of NIP17, Imaging Science and Technology International Conference on Digital Printing Technologies, 2001, pp. 487-490.
27. J. L. Mitchell, G. R. Thomson, C. W. Wu, T. J. Trenary, and Y. Qiao, "Multilevel Color Halftoning," Proceedings of the Imaging Science and Technology 9th Color Imaging Conference, 2001, pp. 189-193.
28. R. Rao, G. R. Thompson, C. P. Tresser, and C. W. Wu, "Microlocal Calibration of Digital Printers," U.S. Patent 5,943,477, 1999.
29. M. Morse and G. A. Hedlund, "Symbolic Dynamics II. Sturmian Trajectories," Amer. J. Math. 62, 1-42 (1940).
30. R. M. Siegel, C. Tresser, and G. Zettler, "A Decoding Problem in Dynamics and in Number Theory," Chaos 2, 473-493 (1992).
31. J. R. Sullivan, R. L. Miller, and T. J. Wetzel, "Color Digital Halftoning with Vector Error Diffusion," U.S. Patent 5,070,413, 1991.
32. L. Velho and J. de Miranda Gomes, "Digital Halftoning with Space Filling Curves," Computer Graph. (SIGGRAPH '91 Proceedings, T. W. Sederberg, Ed.) 25, 81-90 (1991).
33. R. Floyd and L. Steinberg, "An Adaptive Algorithm for Spatial Grey Scale," Society for Information Display Symposium, Digest of Technical Papers, 1975, pp. 36-37.
34. J. F. Jarvis, C. N. Judice, and W. H. Ninke, "A Survey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays," Computer Graph. & Image Process. 5, 13-40 (1976).
35. P. Stucki, "MECCA-A Multiple-Error Correcting Computation Algorithm for Bilevel Image Hard-Copy Reproduction," Research Report RZ-1060, IBM Research Laboratory, Zurich, Switzerland, 1981.
36. Z. Fan, "Error Diffusion with a More Symmetric Error Distribution," Proc. SPIE 2179, 150-158 (1994).
37. K. T. Knox, "Error Diffusion: A Theoretical View," Proc. SPIE 1913, 326-331 (1993).
38. C. P. Tresser and C. W. Wu, "Target Patterns Controlled Error Management," U.S. Patent 6,101,001, 2000.
39. C. P. Tresser and C. W. Wu, "Model Based Error Diffusion with Correction Propagation," U.S. Patent 5,946,455, 1999.
40. Y. Lin and T. C. Ko, "A Modified Error-Based Error Diffusion," IEEE Signal Process. Lett. 4, 3638 (1997).
41. T. N. Pappas and D. L. Neuhoff, "Printer Models and Error Diffusion," IEEE Trans. Image Process. 4, 66-80 (1995).
42. R. Ulichney, Digital Halftoning, MIT Press, Cambridge, MA, 1987.