Human visual model-based color halftoning

Digital Color Imaging Handbook

Volumn , Issue , 2017, Pages 491-558

  Agar, A Ufuk ^a   Baqai, Farhan A ^b   Allebach, Jan P ^c  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b SONY CORPORATION   (Japan)

^c PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR HALFTONING; HUMAN VISUAL MODEL;

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

References (112)

1. Yule, J. A. C., Principles of Color Reproduction, Applied to Photomechanical Repro-duction, Color Photography, and the Ink, Paper, and Other Related Industries, John Wiley & Sons, New York, 1967.
2. Grum, F. and Bartleson, C. J., Eds., Optical Radiation Measurements: Color Mea-surement, Vol. 2, Academic Press, New York, 1980.
3. Neugebauer, H. E. J., Die theoretischen Grundlagen des Mehrfarbendruckes, Zietschrift fur Wissenschaftliche Photographie, Photophysik und Photochemie, 36(4), 73-89, 1937.
4. Yule, J. A. C. and Nielsen, W. J., The penetration of light into paper and its effect on halftone reproduction, Proc. TAGA, 4, 66-75, 1951.
5. Viggiano, J. A. S., The color of halftone tints, in TAGA Proc., 647-661, 1985.
6. Heuberger, K. J., Jing, Z. M., and Persiev, S., Color transformations and lookup tables, in TAGA/ISCC Proc. 2, 863-881, 1992.
7. Rolleston, R. and Balasubramanian, R., Accuracy of various types of Neugebauer model, in Proc. First IS&T/SID Color Imaging Conf., Scottsdale, AZ, November, 1993, 32-37.
8. Balasubramanian, R., Colorimetric modelling of binary color printers, in Proc. of IEEE Int. Conf. on Image Proc., Washington, D.C., October 23-26, 1995, 327-330.
9. Lee, B. K., Estimation of the Neugebauer model of a halftone printer and its applications, in IS&T/OSA Optics & Imaging in the Information Age Proceedings, 1996, 376-379.
10. Chang, S. L., Liu, Y.T., and Yeh, D. Z., A method to estimate fractional areas of Neugebauer primary colors, in Proc. Fifth IS&T/SID Color Imaging Conf., Scottsdale, AZ, November 1997, 97-100.
11. Balasubramanian, R., The use of spectral regression in modeling halftone color printers, in IS&T/OSA Optics & Imaging in the Information Age Proceedings, 1996, 372-375.
12. Hua, C. C. and Huang, K. L., Advanced cellular YNSN printer model, in Proc. Fifth IS&T/SID Color Imaging Conf., Scottsdale, AZ, November, 1997, 231-234.
13. Agar, A. U. and Allebach, J. P., An iterative cellular YNSN method for color printer characterization, in Proc. Sixth IS&T/SID Color Imaging Conf., Scottsdale, AZ, November 17-20, 1998, 197-200.
14. Xia, M., Saber, E., Sharma, G., and Tekal, A. M., End-to-end color printer calibration by total least squares regression, IEEE Trans. on Image Processing, 8(5), 700-716, 1999.
15. Clapper, F. R. and Yule, J. A. C., Reproduction of color with halftone images, TAGA Proc, 1(2), 1955.
16. Wyszecki G. and W. S. Stiles, Color Science, John Wiley & Sons, New York, 1982.
17. Kubelka, P., New contributions to the optics of intensely light-scattering materials, Part I, J. Opt. Soc. of Am. 38(5), 448-457, 1948.
18. Ruckdeschel, F. R. and Hauser, O. G., Yule-Nielsen effect in printing: a physical analysis, Appl. Opt., 17(21), 3376-3383, 1978.
19. Kruse, B. and Gustavson, S., Rendering of color on scattering media, in Human Vision and Electronic Imaging, Proc. SPIE, 2657, 1996, 422-431.
20. Arney, J. S., A probability description of the Yule-Nielsen effect I, J. Imaging Sci. Technol, 41(6), 633-636, 1997.
21. Arney, J. S. and Katsube, M., A probability description of the Yule-Nielsen effect II, J. Imaging Sci. and Technol., 41(6), 637-642, 1997.
22. Huntsman, J. R., A new model of dot gain and its applications to a multilayer color proof, J. Electronic Imaging, 13(5), 136-145, 1987.
23. Rogers, G. L., Effect of light scatter on halftone color, J. Optical Soc. Am. A., 15(7), 1813-1821, 1998.
24. Emmel, P. and Hersch, R. D., A model for colour prediction of halftoned samples incorporating light scattering and ink spreading, in Proc. Seventh IS&T/SID Color Imaging Conf., Scottsdale, AZ, November 17-20, 1999, 197-200.
25. Yang, L. and Kruse, B., Ink penetration and its effects on printing, in Proc. SPIE, 3963, 365-375, 2000.
26. Agar, A. U., A model for halftone color prediction from microstructure, in Proc. SPIE, 4300, 416-421, 2001.
27. Roetling, P. G. and Holladay, T. M., Tone reproduction and screen design for pictorial electrographic printing, J. Appl. Photogr. Eng., 5(4), 179-182, 1979.
28. Pappas, T. N., Model-based halftoning of color images, IEEE Trans. Image Processing, 6(7), 1014-1024, 1997.
29. Kim, C. Y., Kweon, I. S., and Seo, Y. S., Color and printer models for color halftoning, J. Electronic Imaging, 6(2), 166-180, 1997.
30. Lee, C. S., Kim, K. M., Jee, E. J., and Ha, Y. H., Color quantization and dithering method based on HVS characteristics, in Proc. Third IS&T/SID Color Imaging Conf., Scottsdale, AZ, 1995, 90-92.
31. Knuth, D. E., Digital halftones by dot diffusion, ACM Trans. Graphics, 6, 245-273, 1987.
32. Lai, J. Z. and Chen, C., Color image halftoning with the dot overlap printer model, in Proc. 1999 IEEE Intl. Conf. on Image Processing, Kobe, Japan, 1999, 333-337.
33. Crounse, K. R., Measurement-based printer models with reduced number of parameters, in Proc. SPIE, 4663, 121-129, 2002.
34. Wang, S., Knox, K. T., and George, N., Novel centering method for overlapping correction in halftoning, in ICPS'94: The Physics and Chemistry of Imaging Systems, 1994, 482-486.
35. Wang, S., Algorithm-independent color calibration for digital halftoning, in Proc. Fourth IS&T/SID Color Imaging Conf., 1996, 75-79.
36. Wang, S., Two-by-two centering printer model with Yule-Nielsen equation, in IS&T NIP 14: Intl. Conf. on Digital Printing Technologies, 1998, 302-305.
37. Goertzel G. and Thompson, G. R., Digital halftoning on the IBM 4250 printer, IBM J. Res. Dev., 31(1), 2-15, 1987.
38. Noorlander, C. and Koenderink, J., Spatial and temporal discrimination of ellipsoids in color space, J. Optical Soc. Am., 73, 1533-1543, 1983.
39. Bauml, H. and Wandell, B., The color appearance mixture of gratings, Vision Res., 99(7), 1-100, 1996.
40. Kim, S. H. and Allebach, J. P., Impact of HVS models on model-based halftoning, IEEE Trans. Image Processing, 11(3), 258-269, 2002.
41. Mannos, J. L. and Sakrison, D. J., The effects of a visual fidelity criterion on the encoding of image, IEEE Trans. Information Theory, 20(4), 526-536, 1974.
42. Daly, S., The visible differences predictor: an algorithm for the assessment of image fidelity, in Proc. SPIE Human Vision, Visual Processing, and Digital Display III, 1966, 2-15, 1992.
43. Zhang X. and Wandell, B. A., Spatial extension of cielab for digital color image reproduction, J. Soc. Info. Display, 5(1), 61-63, 1997.
44. Mulligan, J. B., Digital halftoning methods for selectively partitioning error into achromatic and chromatic channels, in Human Vision and Electronic Imaging: Models, Methods, and Applications, J. P. Allebach and B. E. Rogowitz, Eds., Proc. SPIE, 1249, 261-270, 1990.
45. Mulligan, J. B., Vision-based approaches to digital halftoning, in Proc. IS&T PICS, April 2002.
46. Zhang, X., Silverstein, D. A., Farrell, J. E., and Wandell, B. A., Color image fidelity metric s-CIELAB and its application on halftone texture visibility, in IEEE COMPCON97 Symp. Digest, 1997, 44-48.
47. Agar, A. U. and J. P. Allebach, Model-based color halftoning using direct binary search, in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, Proc. SPIE, 3963, 521-535, 2000.
48. Flohr, T. J., Kolpatzik, B. W., Balasubramanian, R., Carrara, D. A., Bouman, C. A., and J. P. Allebach, Model-based color image quantization, in Proc. SPIE Human Vision, Visual Processing, and Digital Display IV, 1913, 270-281, 1993.
49. Lin, Q. and J. P. Allebach, Color FM screen design using DBS algorithm, in Color Imaging: device-independent Color, Color Hardcopy, and Graphic Arts II, Proc. SPIE, 3300, 353-361, 1998.
50. Gentile, R. S., Device independent color in postscript, in Proc. SPIE, 1913, 419-432, 1993.
51. Mullen, K. T., The contrast sensitivity of human color vision to red-green and blue-yellow chromatic gratings, Physiol., 359, 381-400, 1985.
52. Nasanen, R., Visibility of halftone dot textures, IEEE Trans. Syst. Man. Cyb., 14(6), 920-924, 1984.
53. Sullivan, J. R., Ray, L. A., and Miller, R., Design of minimum visual modulation halftone patterns, IEEE Trans. Systems Man Cybernetics, 21(1), 33-38, 1991.
54. Kolpatzik, B. W. and Bouman, C. A., Optimized error diffusion for image display, J. Electronic Imaging, 1(3), 277-292, 1992.
55. Balasubramanian, R., Bouman, C. A., and Allebach, J. P., Sequential scalar quantization of vectors: an analysis, IEEE Trans. on Image Processing, IP-4, September 1995, 1282-1295.
56. Allebach, J. P., DBS: Retrospective and future directions, in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts VI, R. Eschbach and G. G. Marcu, Eds., Proc. SPIE, 4300, 358-376, 2001.
57. Analoui, M. and Allebach, J. P., Model based halftoning using direct binary search, in Human Vision, Visual Processing, and Digital Display III, Proc. SPIE, 1666, 96-108, 1992.
58. Mulligan, J. B. and Ahumada Jr., A. J., Principled halftoning based on human visual models, in Human Vision, Visual Processing, and Digital Display III, Proc. SPIE, 1666, 109-121, 1992.
59. Pappas, T. N. and Neuhoff, D. L., Least-squares model-based halftoning, in Human Vision, Visual Processing, and Digital Display III, Proc. SPIE, 1666, 165-176, 1992.
60. Analoui, M. and Allebach, J. P., Model-based halftoning using direct binary search, in Proc. of SPIE/IS&T Symp. on Electronic Imaging Science and Tech., San Jose, CA, February 1992, 96-108.
61. Lieberman, D. J. and Allebach, J. P., Efficient model based halftoning using direct binary search, in Proc. 1997 IEEE Int. Conf. on Image Processing, Santa Barbara, CA, October 26-29, 1997.
62. Daly, S., The visible differences predictor: an algorithm for the assessment of image fidelity, in Proc. SPIE Human Vision, Visual Processing, and Digital Display III, 1966, 2-15, 1992.
63. Klassen, R. V. and Bharat, K., Vector diffusion in a distorted colour space, in Proc. IS&T 47th Annual Conf., 1994, 489-491.
64. Pappas, T. N., Dong, C., and Neuhoff, D. L., Measurement of printer parameters for model-based halftoning, J. Imaging Technol., 2(3), 193-204, 1993.
65. Gennetten, K. D., RGB to CMYK conversion using three-dimensional bary- centric interpolation, in Proc. SPIE, 1909, 116-126, 1993.
66. Shaked, D., Arad, N., Fitzhugh, A., and Sobel, I., Ink relocation for color halftones, in Proc. IS&T Image Processing, Image Quality, and Image Capture Systems Conf., Portland, OR, 1998, 340-343.
67. Sharma, G. and Trussell, H. J., Digital color imaging, IEEE Trans. Image Processing, 6(7), 901-932, 1997.
68. Haneishi, H., Suzuki, T., Shimoyama, N., and Miyake, Y., Color digital halftoning taking colorimetric color reproduction into account, J. Electronic Imaging, 5(1), 97-106, 1996.
69. Marcu, G., and Abe, S., An error diffusion algorithm for arbitrary set of output color with application to textile sewing, in Proc. SPIE, Color Hard Copy and Graphic Arts IV, San Jose, CA, 2413, 375-384, 1995.
70. Shu, J., Error diffusion with vivid color enhancement and noise reduction, in Proc. SPIE, San Jose, CA, 2657, 464-470, 1996.
71. Shu, J. and Boyce, J., Adaptive color error diffusion to improve halftone smoothness, in Proc. SPIE, San Jose, CA, 3018, 308-311, 1997.
72. Akarun, L., Yardimci, Y., and Cetin, A. E., Adaptive methods for dithering color images, IEEE Trans. Image Pro., IP-6(7), 950-956, 1997.
73. Bozkurt, G., Yardimci, Y., Arikan, O., and Cetin, E., QR-RLS algorithm for error diffusion of color images in Proc. 1998 IEEE Intl. Conf. on Image Processing, Chicago, IL, 1998.
74. Lau, D. L., Arce, G. R., and Gallagher, N. C., Digital color halftoning with generalized error diffusion and multichannel green-noise masks, IEEE Trans. Image Processing, 9(5), 923-935, 2000.
75. Knox, K. and Eschbach, R., Threshold modulation in error diffusion, J. Electronic Imaging, 2(3), 185-192, 1993.
76. Levien, R., Well tempered screening technology, in Proc. IS&T 3rd Tech. Symp. Prepress, Proofing and Printing, Chicago, IL, November 1993.
77. Damera-Venkata, N. and Evans, B. L., Design and analysis of vector color error diffusion halftoning systems, IEEE Trans. Image Processing, 10(10), 1552-1565, 2001.
78. Poirson, A. B. and Wandell, B. A., Pattern-color separable pathways predict sensitivity to simple colored patterns, Vis. Res., 36, 515-526, 1996.
79. Oster, G., The Science of Moiré Patterns, 2nd ed., Edmund Scientific Co., 1969.
80. Allebach, J. P. and Liu, B., Random quasiperiodic halftone process, J. Opt. Soc. Am., 66(9), 909-917, 1976.
81. Allebach, J. P., Random nucleated halftone screen, Photo. Sci. Eng., 22(2), 89-91, 1978.
82. Allebach, J. P. and Liu, B., Analysis of halftone dot profile and aliasing in the discrete binary representation of images, J. Opt. Soc. Am., 67(9), 1147-1154, 1977.
83. Allebach, J. P. and Stradling, R. N., Computer-aided design of dither signals for binary display of images, Appl. Opt., 18(15), 2708-2713, 1979.
84. Roetling, P. G., Halftone method with edge enhancement and moiré suppression, J. Opt. Soc. Am., 66(10), 985-989, 1976.
85. Levien, R., Moiré suppression screening, in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts V, Proc. SPIE, 3963, 402-407, 2000.
86. Rao, T. S. and Arce, G. R., Halftone patterns for arbitrary screen periodicities, J. Opt. Soc. Am. A, 5(9), 1502-1511, 1988.
87. Rao, T. S., Arce, G. R., and Allebach, J. P., Analysis of ordered dither for arbitrary sampling lattices and screen periodicities, IEEE Trans. Acoust., Speech Signal Processing, 5(9), 1502-1511, 1988.
88. Lau, D. L., Arce, G. R., and Gallagher, N. C., Green noise digital halftoning, Proc. IEEE, 86(12), 2424-2442, 1998.
89. Amidror, I., The moiré phenomenon in colour separation, in Proc. 2nd Int. Conf. Raster Imaging and Digital Typography, R. A. Morris and J. André, Eds., Cambridge University Press, New York, 1991, 98-119.
90. Oster, G., Wasserman, M., and Zwerling, C., Theoretical interpretation of moiré patterns, J. Opt. Soc. Am., 54(1), 169-175, 1964.
91. Amidror, I., Hersch, R. D., and Ostromoukhov, V., Spectral analysis and min-imization of moire patterns in color separation, J. Elect. Imag., 3(3), 295-317, 1994.
92. Kaji, M., Satou, Y., and Tajima, J., A construction method of digital screen sets: Realization of moiré-free rational tangent screens by using the multi-unit area design method, in Proc. IS&T PICS, 1998, 349-357.
93. Rodriguez, M., Graphic arts perspective on digital halftoning, in Human Vision, Visual Processing, and Digital Display V, Proc. SPIE, 2179, 144-149, 1994.
94. Schoppmeyer, J., Screen Systems for Multicolor Printing, U.S. Patent No. 4,537,470, 1985.
95. Wang, S., Fan, Z., and Wen, Z., Nonorthogonal halftone screens, in Proc. IS&T NIP 18: Int. Conf. on Digital Printing Technologies, San Diego, CA, October 2002.
96. Rahgozar, M. A., and Allebach, J. P., A general theory of time sequential sampling, Signal Process., 28(3), 253-270, 1992.
97. Willis, N. P. and Bresler, Y., Lattice theoretic analysis of time-sequential sampling of spatiotemporal signals I, IEEE Trans. Inform. Theory, 43(1), 190-207, 1997.
98. Willis, N. P. and Bresler, Y., Lattice theoretic analysis of time-sequential sampling of spatiotemporal signals II: Large space-bandwidth product asymptotics, IEEE Trans. Inform. Theory, 43(1), 208-220, 1997.
99. Viscito, E. and Allebach, J. P., The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices, IEEE Trans. Circuits and Syst., 38(1), 29-41, 1991.
100. Dudgeon, D. and R. M. Mersereau, Multidimensional Digital Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1984.
101. Dubois, E., The sampling and reconstruction of time-varying imagery with application in video systems, Proc. IEEE, 73(4), 502-522, 1985.
102. Artin, M., Algebra, Prentice-Hall, Englewood Cliffs, NJ, 1991.
103. O'Rourke, J., Computational Geometry in C, 2nd ed., Cambridge University Press, New York, 1998.
104. Wesner, J. W., Screen patterns used in reproduction of continuous-tone graphics, Appl. Opt., 13, 1703-1710, 1974.
105. Holladay, T. M., An optimum algorithm for halftone generation for displays and hard copies, in Proc. SID, 1980, 185-192.
106. CIE, Colorimetry, CIE Pub. No. 15.2, Center Bureau CIE, Vienna, Austria, 1986.
107. Kacker, D., Camis, T., and Allebach, J. P., Electrophotographic process em-bedded in direct binary search, IEEE Trans. Image Processing, 11, 243-257, 2002.
108. Daly, S., The visible differences predictor: an algorithm for the assessment of image fidelity, in Digital Images and Human Vision, A. B. Watson, Ed., MIT Press, Cambridge, MA, 1993, 179-205.
109. Lubin, J., A visual discrimination model for imaging systems design and evaluation, in Vision Models for Target Detection and Recognition, E. Peli, Ed., World Scientific, Singapore, 1995, 245-283.
110. Taylor, C. C., Pizlo, Z., Allebach, J. P., and Bouman, C. A., Image quality assessment with a Gabor pyramid model of the human visual system, in Human Vision and Electronic Imaging, Proc. SPIE, 3016, 58-69, 1997.
111. Jin, E. W., Feng, X. -F., and Newell, J., The development of a color visual difference model (CVDM), in Proc. IS&T PICS, May 1998, 154-158.
112. Wu, W., Pizlo, Z., and Allebach, J. P., Color image fidelity assessor, in Proc. IS&T Image Processing, Image Quality, Image Capture, and Systems Conf., April 2001.