Computer-aided design of clustered-dot color screens based on a human visual system model

Proceedings of the IEEE

Volumn 90, Issue 1, 2002, Pages 104-122

  Baqai, Farhan A ^b,c   Allebach, Jan P ^a,b,d  

^a IEEE   (United States)

^b PURDUE UNIVERSITY   (United States)

^c SONY CORPORATION   (Japan)

^d Society for Imaging Science and Technology (IS and T)   (United States)

Author keywords

Color halftoning; Human visual system model; Lattice theory; Moir suppression

Indexed keywords

COLOR; COMPUTER AIDED DESIGN; ERROR ANALYSIS; IMAGE PROCESSING; LATTICE CONSTANTS; SCREENING;

COLOR HALFTONING; HUMAN VISUAL SYSTEM MODEL; LATTICE THEORY; MOIRÉ SUPPRESSION; ROSETTE ARTIFACTS;

VISION;

EID: 0038265497     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.982409     Document Type: Article

References (50)

1. J. P. Allebach, Ed., Selected Papers on Digital Halftoning. Bellingham, WA: SPIE, 1999, vol. MS 154, SPIE Milestone Series.
2. F. Gnum and C. J. Bartleson, Optical Radiation Measurements: Color Measurement, F. Grum and C. J. Bartleson, Eds. New York: Academic, 1980, vol. 2.
3. J. A. C. Yule, Principles of Color Reproduction, Applied to Photomechanical Reproduction, Color Photography and the Ink, Paper and Other Related Industries. New York: Wiley, 1967.
4. I. Amidror, R. D. Hersch, and V. Ostromoukhov, "Spectral analysis and minimization of moire patterns in color separation," J. Elect. Imag., vol. 3, no. 3, pp. 295-317, July 1994.
5. G. Oster, The Science of Moiré Patterns, 2nd ed. Tonawanda, NY: Edmund Scientific Co., 1969.
6. J. P. Allebach and B. Liu, "Random quasi-periodic halftone process," J. Opt. Soc. Amer., vol. 66, no. 9, pp. 909-917, Sept. 1976.
7. J. P. Allebach, "Random nucleated halftone screen," Photo. Sci. Eng., vol. 22, no. 2, pp. 89-91, Mar./Apr. 1978.
8. J. P. Allebach and B. Liu, "Analysis of halftone dot profile and aliasing in the discrete binary representation of images," J. Opt. Soc. Amer., vol. 67, no. 9, pp. 1147-1154, Sept. 1977.
9. J. P. Allebach and R. N. Stradling, "Computer-aided design of dither signals for binary display of Images," Appl. Opt., vol. 18, no. 15, pp. 2708-2713, Aug. 1979.
10. P. G. Roetling, "Halftone method with edge enhancement and moiré suppression," J. Opt. Soc. Amer., vol. 66, no. 10, pp. 985-989, Oct. 1976.
11. R. Levien, "Moiré suppression screening," in Color Imaging: Device-Independent Color, Color Hardcopy and Graphic Arts V, vol. 3963. Proc. SPIE, 2000, pp. 402-407.
12. T. S. Rao and G. R. Arce, "Halftone patterns for arbitrary screen periodicities," J. Opt. Soc. Amer. A, vol. 5, no. 9, pp. 1502-1511, Sept. 1988.
13. T. S. Rao, G. R. Arce, and J. P. Allebach, "Analysis of ordered dither for arbitrary sampling lattices and screen periodicities," IEEE Trans. Acoust., Speech, Signal Processing, vol. 5, pp. 1502-1511, Sept. 1988.
14. D. L. Lau, G. R. Arce, and N. C. Gallagher, "Green noise digital halftoning," Proc. IEEE, vol. 86, pp. 2424-2442, Dec. 1998.
15. _, "Digital color halftoning with generalized error diffusion and multichannel green-noise masks," IEEE Trans. Image Processing, vol. 9, pp. 923-935, May 2000.
16. I. Amidror, "The moiré phenomenon in color separation," in Proc. 2nd Int. Conf. Raster Imaging Digital Typography, R. A. Morris and J. André, Eds., Oct. 1991, pp. 98-119.
17. G. Oster, M. Wasserman, and C. Zwerling, "Theoretical interpretation of moiré patterns," J. Opt. Soc. Amer., vol. 54, no. 1, pp. 169-175, 1964.
18. M. Kaji, Y. Satou, and J. Tajima, "A construction method of digital screen sets: Realization of moiré-free rational tangent screens by using the multi-unit area design method," Proc. IS&TPICS Conf., pp. 349-357, 1998.
19. M. Rodriguez, "Graphic arts perspective on digital halftoning," in Human Vision, Visual Processing and Digital Display V, 1994, vol. 2179, Proc. SPIE, pp. 144-149.
20. J. Schoppmeyer, "Screen Systems for Multicolor Printing," U.S. Patent 4537 470, 1985.
21. R. Näsänen, "Visibility of halftone dot textures," IEEE Trans. Syst., Man, Cybern., vol. SMC-14, pp. 920-924, Nov.-Dec. 1984.
22. T. N. Pappas, "Model-based halftoning of color images," IEEE Trans. Image Processing, vol. 6, pp. 1014-1024, July 1997.
23. T. J. Flohr, B. W. Kolpatzik, R. Balasubramanian, D. A. Carrara, C. A. Bouman, and J. P. Allsbach, "Model based color image quantization," in Human Vision, Visual Processing and Digital Display IV, 1993, vol. 1913, Proc. SPIE, pp. 270-281.
24. A. U. Agar and J. P. Allebach, "Model-based color halftoning using direct binary search," in Color Imaging: Device-Independent Color, Color Hardcopy and Graphic Arts V, 2000, vol. 3963, Proc. SPIE, pp. 521-535.
25. Q. Lin and J. P. Allebach, "Color FM screen design using DBS algorithm," in Color Imaging: Device-independent Color, Color Hardcopy and Graphic Arts III, 1998, vol. 3300, Proc. SPIE, pp. 353-361.
26. X. Zhang and B. A. Wandell, "A spatial extension of CIELAB for digital color image reproduction," J. Soc. Inform. Display, vol. 6, no. 7, pp. 61-63, 1997.
27. N. Damera-Venkata, T. D. Kite, W. S. Geisler, B. L. Evans, and A. C. Bovik, "Image quality assessment based on a degradation model," IEEE Trans. Image Processing, vol. 9, pp. 636-650, Apr. 2000.
28. T. D. Kite, B. L. Evans, and A. C. Bovik, "Modeling and quality assessment of halftoning by error diffusion," IEEE Trans. Image Processing, vol. 9, pp. 909-922, May 2000.
29. M. A. Rahgozar and J. P. Allebach, "A general theory of time sequential sampling," Signal Process., vol. 28, no. 3, pp. 253-270, Sept. 1992.
30. N. P. Willis and Y. Bresler, "Lattice theoretic analysis of time-sequential sampling of spatiotemporal signals - part I," IEEE Trans. Inform. Theory, vol. 43, pp. 190-207, Jan. 1997.
31. _, "Lattice theoretic analysis of time-sequential sampling of spatiotemporal signals - part II: Large space-bandwidth product asymptotics," IEEE Trans. Inform. Theory, vol. 43, pp. 208-220, Jan. 1997.
32. E. Viscito and J. P. Allebach, "The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices," IEEE Trans. Circuits Syst., vol. 38, pp. 29-41, Jan. 1991.
33. D. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
34. E. Dubois, "The sampling and reconstruction of time-varying imagery with application in video systems," Proc. IEEE, vol. 73, pp. 502-522, Apr. 1985.
35. M. Artin, Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1991.
36. J. O'Rourke, Computational Geometry in C, 2nd ed. New York: Cambridge Univ. Press, 1998.
37. J. W. Wesner, "Screen patterns used in reproduction of continuous-tone graphics," Appl. Opt., vol. 13, pp. 1703-1710, July 1974.
38. T. M. Holladay, "An optimum algorithm for halftone generation for displays and hard copies," in Proc. Soc. Inform. Display, 1980, pp. 185-192.
39. T. N. Pappas, C. Dong, and D. L. Neuhoff, "Measurement of printer parameters for model-based halftoning," J. Imag. Technol., vol. 2, no. 3, pp. 193-204, July 1993.
40. S. Wang, "Two-by-two centering printer model with yule-nielsen equation," in Proc. IS&T's NIP 14: Int. Conf. Digital Printing Technologies, 1998, pp. 302-305.
41. F. R. Ruckdeschel and O. G. Hauser, "Yule-nielsen effect in printing: A physical analysis," Appl. Opt., vol. 17, no. 21, pp. 3376-3383, Nov. 1978.
42. B. Kruse and S. Gustavson, "Rendering of color on scattering media," in Human Vision and Electronic Imaging, 1996, vol. 2657, Proc. SPIE, pp. 422-431.
43. G. Wyszecki and W. S. Stiles, Color Science: Concepts and Methods, Quantitative Data and Formulae, 2nd ed. New York: Wiley, 1982, pp. 133-140.
44. B. W. Kolpatzik and C. A. Bouman, "Optimized error diffusion for image display," J. Elect. Imag., vol. 1, no. 3, pp. 277-292, July 1992.
45. D. J. Lieberman and J. P. Allebach, "Model based direct binary search halftone optimization with a dual interpretation," in Proc. IEEE Int. Conf. Image Processing, vol. I, 1998, pp. 775-778.
46. "Colorimetry," Center Bureau CIE, Vienna, Austria, CIE Pub.-15.2, 1986.
47. D. Kacker, T. Carnis, and J. P. Allebach, "Electrophotographic process embedded in direct binary search," in Color Imaging: Device-Independent Color, Color Hardcopy and Graphic Arts V, 2000, vol. 3963, Proc. SPIE, pp. 468-482.
48. S. Daly, "The visible differences predictor: An algorithm for the assessment of image fidelity," in Digital Images and Human Vision, A. B. Watson, Ed. Cambridge, MA: MIT Press, 1993, pp. 179-205.
49. J. Lubin, "A visual discrimination model for imaging systems design and evaluation," in Vision Models for Target Detection and Recognition, E. Peli, Ed, Singapore: World Scientific, 1995, pp. 245-283.
50. C. C. Taylor, Z. Pizlo, J. P. Allebach, and C. A. Bouman, "Image quality assessment with a gabor pyramid model of the human visual system," in Human Vision and Electronic Imaging, 1997, vol. 3016, Proc. SPIE, pp. 58-69.