Digital colour halftones

Digital Color Imaging Handbook

Volumn , Issue , 2017, Pages 385-490

  Hains, Charles ^a   Wang, Shen Ge ^a   Knox, Keith ^a  

^a XEROX CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85051926870     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781420041484     Document Type: Chapter

References (140)

1. Talbot, W. H. F., Improvements in the Art of Engraving, British Patent Specification #565, October 29, 1852.
2. Levy, L. E. and Levy, M., Screen for Photomechanical Printing, U.S. Patent No. 492, February 21, 1893, 333.
3. Hepher, M., A comparison of ruled and vignetted screens, Penrose Annu., 47, 166-177, 1953.
4. Roberts, L. G., Picture coding using pseudo-random noise, IRE Trans.on Infor. Theory, IT-8, 145-154, 1962.
5. Judice, C. N., Jarvis, J.F., and Ninke, W.H., Using ordered dither to display continuous tone pictures on an AC plasma panel, Proc. SID, 15, 4 161-169, 1974.
6. Bayer, B. E., An optimum method for two-level rendition of continuous-tone pictures, IEEE Int. Conf. Commun., 1, 11-15, 1973.
7. Klensch, R. J., Meyerhofer, D., and Walsh, J.J., Electronically generated halftone pictures, TAGA Proc., 22, 302-320, 1970.
8. Roetling, P. G., and T. M. Holladay, Tone reproduction and screen design for pictorial electrographic printing, J. Appl. Photogr. Eng., 5(4), 179-182, 1979.
9. Levien, R., Output dependent feedback in error diffusion halftoning, in Proc. IS&T 46th Ann. Conf., May 15-20, Cambridge, MA 1993, 115-118.
10. Eschbach, R., Pixel-based error-diffusion algorithm for producing clustered halftone dots, J. Electr. Imaging 3(2), 198-202, 1994.
11. Analoui, M. and Allebach, J.P., Model-based halftoning by direct binary search, Proc. 1992 SPIE/IS&T Symp. on Electronic Imaging Science and Technology, 1666, February 9-14, San Jose, CA, 1992, 96-108.
12. Eschbach, R. and Hauck, R., Binarization using a two-dimensional pulse- density modulation, JOSA A., 4, 1873-1878, 1987.
13. Scheermesser, T., Broja, M., and Bryngdahl, O., Adaptation of spectral constraints to electronically halftoned pictures, JOSA A., 10, 412-417, 1993.
14. Rhodes, W. L. and Hains, C. M., The influence of halftone orientation on color gamut and registration sensitivity, in Proc. IS&T 46th Annual Conference, May 9-14, 1993, Cambridge, MA, also in Eschbach, R., Recent Progress in Digital Halftoning, IS&T publ. 1994, 117-119.
15. Knox, K. T., Edge enhancement in error diffusion, extended abstract, SPSE annual meeting, Boston, MA, May 1989.
16. Roetling, P. G., Analysis of detail and spurious signals in halftone images, J. Appl. Photogr. Eng. 3, 12, 1977.
17. Holladay, T. M., An optimum algorithm for halftone generation for displays and hard copies, Proc. SID, 21(2), 185-192, 1980.
18. Clapper, F. R. and Yule, J. A. C., The effect of multiple internal reflections on the densities of halftone prints on paper, J. Opt. Soc. Am., 43(7), 600-603, 1953.
19. Hunt, R. W. G., The Reproduction of Colour in Photography, Printing, and Television, 4th ed., Fountain Press, England, 1987.
20. Tollenaar, D., Moiré interference phenomena in halftone printing, in Moiré Pattern in Printing, Research and Engineering Council of the Graphic Arts Industry, Arlington, VA, 1960.
21. Field, G., Color and Its Reproduction, Graphic Arts Technical Foundation, Pittsburgh, PA, 1988, 229, 232.
22. Lamming, M. G. and Rhodes, W. L., A simple method for improved color printing of monitor images, ACM Trans. Graphics, 9(4), 345, 375, 1990.
23. Yule, J. A. C., Principles of Color Reproduction, Wiley, New York, 1967, 337-342.
24. Wurzburg, F. L., Jr., Understanding moiré screen pattern, Gravure 7(9), 17-21, 1961.
25. Pollak, F., The dependence of the contrast of moiré patterns on the colors of the printing inks, Proc. Technical Association of the Graphic Arts 10th Annual Meeting, 1958, 37-44.
26. Chen, J., An investigation of color variation as a function of register in dot- on-dot multicolor printing, Proc. Technical Association of the Graphic Arts, 1984, 315-334.
27. Gustavson, S., Dot Gain in Colour Halftones, Linkoping Studies in Science and Technology Dissertation No. 492, September 1997.
28. Neugebauer, H. E. J., Comparison of the gamut of three different methods of color reproduction, Haloid Physics Department Report No. 114, 1958.
29. Delabastita, P., Screening techniques, moiré in four color printing, Proc. TAGA Conference, April, 44, 1992.
30. Daels, K. and Delabastita, P., Tone dependent phase modulation in conventional halftoning, Proc. IS&T 47th Annual Conference/ICPS 1994, 472.
31. Kang, H. R., Digital Color Halftoning, SPIE Optical Engineering Press, Bellingham, WA, 1999, 133.
32. McKinney, P., Screen patterns in printing, Am. Pressman, 66(4), 16-20, 53-58, April 1956 and Moiré Pattern in Printing, Research and Engineering Council of the Graphic Arts Industry, Arlington, VA, 1960.
33. Amidror, I., The moiré phenomenon in color separation, Raster Imaging and Digital Typography II - The Proc. 2nd International Conference on Raster Imaging and Typography, R. Morris and J. Andre, Eds., Cambridge University Press, Boston, MA, 1991, 98-119.
34. T. M. Holladay, An optimum algorithm for halftone generation for displays and hard copies, Proc. SID, 21, 185-192, 1980.
35. Wang, S., Fan, Z., and Wen, Z., Nonorthogonal halftone screens, Proc. NIP18: Int. Conf. on Digital Printing Technologies, 2002.
36. Scheermesser, T., Wyrowski, F., and Bryngdahl, O., Digital halftoning using two-dimensional carriers with a noninteger period, J. Electr. Imaging, 4, 40-47, 1995.
37. Fink, P., PostScript Screening: Adobe Accurate Screens, Adobe Press, Mountain View, CA, 1992, 43-61.
38. Keller, H., Koll, R., and Taudt, H., Method for the electro-optical reproduction of half-tone pictures, U.S. Patent 4,084,183, 1978.
39. Baqai, F. A. and Allebach, J.P., Computer-aided design of clustered-dot color screens based on a human visual system model, Proc. IEEE, 90-1, 104-122, 2002.
40. Floyd, R. W. and Steinberg, L., An adaptive algorithm for spatial grey scale, Proc. Dig. SID Int. Symp., Los Angeles, CA, 1975, 36-37.
41. Ulichney, R. A., Dithering with blue noise, Proc. IEEE, 76(1), 56-79, 1988.
42. Knox, K. T., Edge enhancement in error diffusion, Proc. SPSE 42th Ann. Conf., May 14-19, Boston, MA, 1989, 310-313.
43. Kim, J. H., Chung, T.I., Kim, J. S., Son, K. S., and Kim, Y. S., New edge- enhanced error diffusion algorithm based on the error sum criterion, J. Electr. Imaging, 4(2), 172-178, 1995.
44. Shiau J. N. and Fan, Z., A set of easily implementable coefficients in error diffusion with reduced worm artifacts, in Color imaging: device-independent color, color hardcopy, and graphic arts, Proc. SPIE 2658, 222-225, 1996.
45. Jarvis, J. F., C. N. Judice, and W. H. Ninke, A survey of techniques for the display of continuous tone pictures on bilevel displays, Comput. Graphics Image Process., 5, 13-40, 1976.
46. Knox, K. T., Error image in error diffusion, image processing algorithms and techniques III, Proc. SPIE, 1657, 268-279, 1992.
47. Knox, K. T., Evolution of error diffusion, J. Electr. Imaging 8(4), 422-429, 1999.
48. Yule, J. A. C., Principles of Color Reproduction, Wiley, New York, 1967.
49. Heckbert, P. S., Color quantization for frame buffer display, Proc. SIGGRAPH '82, Boston, MA, July 1982, 297-307.
50. Venable, D., Stinehour, J., and Roetling, P., Selection and use of small color sets for pictorial display, Proc. SPSE 43rd Annu. Conf., Rochester, NY, May 1990, 90-92.
51. Kolpatzik, B., and Bouman, C.A., Optimized universal color palette design for error diffusion, J. Electr. Imaging, 4(2), 131-143, 1995.
52. Klassen, R. V. and Eschbach, R., Vector error diffusion in a distorted color space, Proc. IS&T 47th Annu. Conf., Rochester, NY, May 15-20, 1994, 489-491.
53. Haneishi, H., Suzuki, T., Shimoyama, N., and Miyake, Y., Color digital halftoning taking colorimetric color reproduction into account, J. Electr. Imaging, 5(1), 97-106, 1996.
54. Fan, Z., Boundary artifacts reduction in vector error diffusion, in Color imaging: Device-independent color, color hardcopy, and graphic arts, Proc. SPIE, 3648, 480-484, 1999.
55. Fan Z. and Harrington, S., Semi-vector error diffusion for color images, in Color imaging: device-independent color, color hardcopy, and graphic arts, Proc. SPIE, 3648, 466-469, 1999.
56. Harrington, S., Sum and difference error diffusion, U.S. Patent, No. 6,072,591, June 6, 2000.
57. Rolleston, R., Cohen, S., and R. Morrison, Halftoning with random correlated noise, Opt. News, 15(9), A92, 1989.
58. Yao, M. and Parker, K. J., Modified approach to the construction of a blue noise mask, J. Electr. Imaging, 3(1), 92-97, 1994.
59. Spaulding, K. E., Miller, R. L., and Schildkraut, J., Methods for generating blue-noise dither matrices for digital halftoning, J. Electr. Imaging, 6(2), 208-230, 1997.
60. Newbern, J. and Michael Bove, Jr., V., Generation of blue noise arrays by genetic algorithm, SPIE Proc., 3016, 441-450, 1997.
61. Wang, S., Stochastic halftoning screening method, U.S. Patent, No. 5,673,121, September 30, 1997.
62. Wang, M. and Parker, K. J., Properties of jointly-blue noise masks and appli-cations to color halftoning, J. Imaging Sci. Technol., 44(4), 360-370, 2000.
63. Bala, R., Chapter 5, Device characterization, in this book.
64. Roetling, P. G. and Holladay, T.M., Tone reproduction and screen design for pictorial electrographic printing, J. Appl. Phot. Eng., 15(4), 179-182, 1979.
65. Pappas, T. N., Dong, C. K., and Nuehoff, D. L., Measurement of printer parameters for model-based halftoning, J. Electr. Imaging, 2, 193-204, 1993.
66. Rosenberg, C. J., Measurement-based evaluation of a printer dot model for halftone algorithm tone correction, J. Electr. Imaging, 2, 205-212, 1993.
67. Knox, K. T., Hains, C., and Sharma, G., Automatic calibration of halftones, in Proc. SPIE: Human Vision and Electronic Imaging, B. E. Rogowitz and J. P. Allebach, Eds., January 1996, 2657, 432-436.
68. Wang, S. G., Knox, K. T., and George, N., Novel Centering Method for Over-lapping Correction in Halftoning, in Proc. IS&T 47th Annu. Conf., 1994, 482-486.
69. Wang, S. G., Two-by-two centering printer model with Yule-Nielsen equation, Proc. IS&T NIP14, 302-305, 1998.
70. Wang, S. G., Algorithm-independent color calibration for digital halftoning, in Proc. Fourth Color Imaging Conference, 1996, 75-78.
71. Wang, S. G., Fan, Z., and Quan, S., Two-by-two centering printer model, Proc. Fourth Int. Conf. on Imaging Science and Hardcopy (ICISH'01), 2001, 1-4.
72. Crounse, K. R., Measurement-based printer models with reduced number of parameters, Proc. SPIE, 4663, 121-129, 2002.
73. Neugebauer, H. E. J., Die theoretischen grundlagen des mahrjarbenbuch- drucks, Z. Wiss. Photogr., 36, 73-89, 1937.
74. Yule, J. A. C. and Nielsen, W. J., The penetration of light into paper and its effect on halftone reproduction, Proc. TAGA, 3, 65-76, 1951.
75. Wang, S. G. and Fan, Z., Moiré-free color halftoning using 2 x2 printer modeling, Proc. SPIE, 4300, 397-403, 2001.
76. Wang, S. G., Feedback for printer calibration, Proc. IS&T NIP15, 327-330, 1999.
77. Levien, R., Moiré suppression screening, in Color imaging: device-independent color, color hardcopy, and graphic arts V, Proc. SPIE, 4663, 121-129, 2002.
78. Roetling, P. G., Halftone method with edge enhancement and moiré suppression, J. Opt. Soc. Amer., 66-10, 1985-989, 1976.
79. Adobe Systems, Inc., Postscript Language Reference Manual, 2nd ed., Reading MA, Addison Wesley, 1990.
80. Allebach, J. P., Random nucleated halftone screening, Photogr. Sci. Eng., 22, 1978, 898-891.
81. Allebach, J. P., Visual model-based algorithms for halftoning images, Proc. SPIE, 310, 1981, 151-158.
82. Allebach, J. P. and B. Liu, Random quasi-periodic halftone process, J. Opt. Soc. Am., 66, 1976, 909-917.
83. Allebach, J. P. and B. Liu, Analysis of halftone dot profile and aliasing in the discrete binary representation on images, J. Opt. Soc. Am., 67, 1977, 1146-1154.
84. Amidror, I., The moiré phenomenon in color separation, raster imaging and digital typography II, Proc. 2nd International Conference on Raster Imaging and Typography, R. Morris and J. Andre, Eds., Cambridge University Press, 98-119.
85. Amidror, I., R. Hersch, and V. Ostromoukhov, Spectral analysis and minimization of moiré patterns in color separation, J. Electr. Imaging, 3(3), July 1994, 295-317.
86. Anastassiou, D. and K. S. Pennington, Digital halftoning of images, IBM J. Res. Develop., 26(6), 1982, 687-697.
87. Arney, J. S., C. D. Arney, and P. G. Engeldrum, Modeling the Yule-Nielsen halftone effect, J. Imaging Sci. Technol., 40(3), May/June 1996, 233-238.
88. Avenel, Y., Agfa announces the end of moiré in PostScript screens, Fr. Graphique, 68, February 1992, 14-15.
89. Bartleson, C. J., Optimum tone reproduction, J. SMPTE, 84(8), 1975, 613-618.
90. Bayer, B. E., An optimum method for two level rendition of continuous-tone pictures, Proc. IEEE Int. Conf. Commun., 26-11-26-15.
91. Billotet-Hoffman, C. and O. Bryngdahl, On the error diffusion technique for electronic halftoning, Proc. SID, 24, 1983, 253-258.
92. Blatner, D. and S. Roth., Real World Scanning and Halftones, Peachpit Press, Berkeley, CA, 1993.
93. Clapper, F. R. and J. A. C. Yule, The effect of multiple internal reflections on the densities of half-tone prints on paper, J. Opt. Soc. Am., 43(7), 1953, 600-603.
94. Dalton, J. C., Visual Model Based Image Halftoning Using Markov Random Field Error Diffusion, thesis, University of Delaware, December 1983.
95. Engeldrum, P. G., The color gamut limits of halftone printing with and without the paper spread function, J. Imaging Sci. Technol., 40(3), May/June 1996, 239-244.
96. Eschbach, R., Recent progress in digital halftoning, Reprints of IS&T Proc., IS&T publication, 1994.
97. Eschbach, R., Recent progress in digital halftoning, II, Reprints of IS&T Proc., IS&T publication 1999.
98. Eschbach, R. and K. Braun, Recent progress in color science, Reprints of IS&T Proc., IS&T publication, 1997.
99. Fan, Z., Dot-to-dot error diffusion, J. Electr. Imaging, 2(1), January 1993, 62-66.
100. Fink, P., PostScript Screening: Adobe Accurate Screens, Mountain View, CA, Adobe Press, 1992.
101. Floyd, R.W. and L. Steinberg, Adaptive algorithm for spatial greyscale, SID Int. Symp. Digest of Tech. Papers, 1975, 36-37.
102. Floyd, R.W. and L. Steinberg, An adaptive algorithm for spatial greyscale, Proc. SID, 17(2), 1976, 75-77.
103. Goertzel, G., Digital halftoning on the IBM 4250 printer, IBM J. Res. Develop., 31(1), January 1987.
104. Gustavson, S., Dot Gain in Colour Halftones, Linkoping Studies in Science and Technology Dissertation No. 492, September 1997.
105. Haneishi, H., Y. Suzuki, N. Shimoyama, and Y. Miyake, Color digital halftoning taking colorimetric color reproduction into account, J. Electr. Imaging, 5(1), January 1996, 97-106.
106. Hunt, R. W. G., The Reproduction of Colour in Photography, Printing, and Television, 4th ed., Fountain Press, England, 1987.
107. Jarvis, J. F., C. N. Judice, and W. H. Ninke, A survey of techniques for the display of continuous-tone pictures on bilevel displays, Computer Graphics and Image Processing, 5, 1976, 13-40.
108. Johnson, A., Techniques for reproducing images in different media: advantages and disadvantages, Proc. Tech. Assn. Graphic Arts, 2, 1992, 739, 755.
109. Johnson, J. L., Principles of Non Impact Printing, Palatino Press, Irvine, CA, 1986.
110. Jones, P. R., Evolution of halftoning technology in the United States patent literature, J. Electr. Imaging, 3(3), July 1994, 257-275.
111. Kang, H. R., Color Technology for Electronic Imaging Devices, SPIE Optical Engineering Press, Bellingham, WA, 1997.
112. Kang, H. R., Digital Color Halftoning, SPIE Optical Engineering Press, Bellingham, WA, 1999.
113. Kermisch, D. and P. G. Roetling, Fourier spectrum of halftone images, J. Opt. Soc. Am, 65, 1975, 716-723.
114. Knox, K. T. and R. Eschbach, Threshold modulation in error diffusion, J. Electr. Imaging, July 1993, 185-192.
115. Knox, K., T. Holladay, and R. Eschbach, Hybrid halftoning for color moiré reduction, SID Digest of Technical Papers, XXVI, May 1995, 837-839.
116. McKinney, P., Screen patterns in printing, Am. Pressman, 66(4), April, 1956, 16 -20, 53-58, and in Moiré Pattern in Printing, Research and Engineering Council of the Graphic Arts Industry, Arlington, VA, 1960.
117. Mitsa, T. and K. Parker, Digital halftoning technique using a blue-noise mask, OSA A., 9, November 1992, 1920-1929.
118. Nothman, G.A., Nonimpact Printing, Graphic Arts Technical Foundation, Pittsburgh, PA, 1989.
119. Oittinen, P., H. Utio, and H. Saarelma, Color gamut in halftone printing, J. Imag. Sci. Technol., 36(5), September/October 1992, 496, 501.
120. Pappas, T. N., C.-K. Dong, and D. L. Neuhoff, Measurement of printer parameters for model-based halftoning, J. Electr. Imaging, July 1993, 193-204.
121. Rhodes, W. L., Proposal for an empirical approach to reproduction, Color Res. Appl., 3(4), 1978, 197, 201.
122. Rich, D. C., Critical parameters in the measurement of the color of nonimpact printing, J. Electr. Imaging, July 1993, 231-236.
123. Roetling, P. G., Halftone method for edge enhancement and moiré suppression, J. Opt. Soc. Am, 66, 1976, 985-989.
124. Roetling, P. G., Visual performance and image coding, Proc. SID, 17(2), 1976, 111-114.
125. Roetling, P. G., Binary approximation of continuous-tone images, Photogr. Sci. Eng., 21, 60-65.
126. Roetling, P. G. and T. M. Holladay, Tone reproduction and screen design for pictorial electrographic printing, J. Appl. Photogr. Eng., 5(4), 1979, 179-182.
127. Rosenberg, C. J., Measurement-based evaluation of a printer dot model for halftone algorithm tone correction, J. Electr. Imaging, July, 1993, 205-212.
128. Schreiber, W. F. and D. E. Troxel, Transformation between continuous and discrete representation of images: a perceptual approach, IEEE Trans. PAMI, PAMI-7(2), 1985, 178-186.
129. Schreiber, W. F., Fundamentals of Electronic Imaging Systems: Some Aspects of Image Processing, Springer-Verlag, New York, 1986.
130. Stoffel, J. C. and J. F. Moreland, A survey of electronic techniques for pictorial repro-duction, IEEE Tran. Commun., 29, 1981, 1898-1925.
131. Stoffel, J. C., Graphical and Binary Image Processing and Applications, Artech House, Boston, MA, 1982.
132. Stucki, P., Image processing for document reproduction, in Advances in Digital Image Processing, Plenum Press, New York, 177-218.
133. Stucki, P., MECCA - A multiple-error correcting computation algorithm for bilevel image hardcopy reproduction, Research Report RZ1060, IBM Research Laboratory, Zurich, Switzerland, 1981.
134. Stucki, P., Digital screening of continuous tone image data for bi-level rendition, in Advances in Digital Image Processing, Peter Stucki, Ed., IBM Zurich Research Library, New York/London, Plenum Press, 1978, 209-218.
135. Sugiura, S. and T. Makita, An improved multilevel error diffusion method, J. Imaging Sci. Technol, 39(6), November/December 1995, 495-501.
136. Ulichney, R., Digital Halftoning, Cambridge, MA, MIT Press, 1987.
137. Ulichney, R., The void-and-cluster method for dither array generation, Proc. SPIE, 1913, February 1993, 332-343.
138. Wurzburg, F. L., Jr., Understanding moiré screen pattern, Gravure, 7(9), September 1961, 17-21, and in Moiré Pattern in Printing, Research and Engineering Council of the Graphic Arts Industry, Arlington, VA, 1960.
139. Yao, M. and K. Parker, Modified approach to the construction of a blue noise mask, 3, January 1994, 92-97.
140. Xie, Z. and M. Rodriquez, A bandwidth preservation approach to stochastic screening, Proc. IS&T Third Technical Symp. on Prepress, Proofing and Printing, October 31, 1993, Chicago, IL.