Model-based digital halftoning

IEEE Signal Processing Magazine

Volumn 20, Issue 4, 2003, Pages 14-27

  Pappas, Thrasyvoulos N ^a   Allebach, Jan P ^c   Neuhoff, David L ^b  

^a Northwestern University   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR IMAGE PROCESSING; IMAGE QUALITY; MATHEMATICAL MODELS; OPTICAL TRANSFER FUNCTION; PRINTERS (COMPUTER); PRINTING;

DIGITAL HALFTONING; MODEL BASED HALFTONING;

IMAGING TECHNIQUES;

EID: 85032751998     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2003.1215228     Document Type: Article

References (54)

1. J.P. Allebach, Ed., Selected Papers on Digital Halftoning, vol. MS 154. SPIE: Bellingham, WA, 1999.
2. M.P. Eckert and A.P. Bradley, "Perceptual quality metrics applied to still image compression," Signal Processing, vol. 70, pp. 177-200, 1998.
3. T.N. Pappas and R.J. Safranek, "Perceptual criteria for image quality evaluation," in Handbook of Image and Video Processing, A.C. Bovik, Ed. New York: Academic, 200, pp. 669-684.
4. J.L. Mannos and D.J. Sakrison, "The effects of a visual fidelity criterion on the encoding of images," IEEE Trans. Inform. Theory, vol. IT-20, pp. 525-536, July 1974.
5. A.K. Jain, Fundamentals of Digital Image Processing, Englewood Cliffs, NJ: Prentice Hall, 1989.
6. S. Daly, "Subroutine for the generation of a two dimensional human visual contrast sensitivity function," Eastman Kodak, Rochester, NY, Tech. Rep. 233203Y, 1987.
7. J. Sullivan, L. Ray, and R. Miller, "Design of minimum visual modulation halftone patterns," IEEE Trans. Syst., Man, Cybern., vol. 21, pp. 33-38, Jan./Feb. 1991.
8. B.W. Kolpatzik and C.A. Bouman, "Optimized error diffusion for image display," J. Electron. Imaging, vol. 1, pp. 277-292, July 1992.
9. T.N. Pappas and D.L. Neuhoff, "Least-squares model-based halftoning," in Proc. SPIE, Human Vision, Visual Proc., and Digital Display III, San Jose, CA, Feb. 1992, vol. 1666, pp. 165-176.
10. D.L. Neuhoff, T.N. Pappas, and N. Seshadri, "One-dimensional least-squares model-based halftoning," J. Opt. Soc. Amer. A, Opt. Image Sci., vol. 14, pp. 1707-1723, Aug. 1997.
11. T.N. Pappas and D.L. Neuhoff, "Least-squares model-based halftoning," IEEE Trans. Image Processing, vol. 8, pp. 1102-1116, Aug. 1999.
12. J. Sullivan, R. Miller, and G. Pios, "Image halftoning using a visual model in error diffusion," J. Opt. Soc. Am. A, vol. 10, pp. 1714-1724, Aug. 1993.
13. T. Mitsa and K. Vakur, "Evaluation of contrast sensitivity functions for the formulation of quality measures incorporated in halftoning algorithms," in Proc. ICASSP-93, Minneapolis, MN, Apr. 1993, vol. V, pp. 301-304.
14. M. Analoui and J.P. Allebach, "Model based halftoning using direct binary search," in Proc. SPIE, Human Vision, Visual Proc., and Digital Display III, San Jose, CA, Feb. 1992, vol. 1666, pp. 96-108.
15. B.A. Wandell, Foundations of Vision. Sunderland, MA: Sinauer, 1995.
16. A.N. Netrayali and B.G. Haskell, Eds., Digital Pictures: Representation and Compression. New York: Plenum, 1988.
17. A.B. Watson, "The cortex transform: Rapid computation of simulated neural images," Comput.Vis., Graph., Image Process., vol. 39, pp. 311-327, 1987.
18. 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-206.
19. D.J. Heeger and P.C. Teo, "A model of perceptual image fidelity," in Proc. ICIP-95, Washington, DC, Oct. 1995, vol. II, pp. 343-345.
20. J. Lubin, "The use of psychophysical data and models in the analysis of display system performance," in Digital Images and Human Vision, A.B. Watson, Ed. Cambridge, MA: MIT Press, 1993, pp. 163-178.
21. P. Li and J.P. Allebach, "Look-up-table based halftoning algorithm," IEEE Trans. Image Processing, vol. 9, pp. 1593-1603, Sept. 2000.
22. D.J. Lieberman and J.P. Allebach, "A dual interpretation of direct binary search and its implications for tone reproduction and texture quality," IEEE Trans. Image Processing, vol. 9, pp. 1950-1963, Nov. 2000.
23. S.H. Kim and J.P. Allebach, "Impact of HVS models on model-based halftoning," IEEE Trans. Image Processing, vol. 11, pp. 258-269, Mar. 2002.
24. F.A. Baqai and J.P. Allebach, "Halftoning via direct binary search using analytical and stochastic printer model," IEEE Trans. Image Processing, vol. 12, pp. 1-15, Jan. 2003.
25. P.G. Roetling and T.M. Holladay, "Tone reproduction and screen design for pictorial electrographic printing," J. Appli. Phot. Eng., vol. 15, no. 4, pp. 179-182, 1979.
26. T.N. Pappas and D.L. Neuhoff, "Model-based halftoning," in Proc. SPIE, Human Vision, Visual Proc., and Digital Display II, San Jose, CA, Feb. 1991, vol. 1453, pp. 244-255.
27. T.N. Pappas and D.L. Neuhoff, "Printer models and error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 66-80, Jan. 1995.
28. J.P. Allebach, "Binary display of images when spot size exceeds step size," Appl. Opt., vol. 19, pp. 2513-2519, Aug. 1980.
29. P. Stucki, "MECCA-A multiple-error correcting computation algorithm for bilevel image hardcopy reproduction," IBM Research Laboratory, Zurich, Switzerland, Res. Rep. RZ1060, 1981.
30. P. Stucki, "Advances in digital image processing for document reproduction," in VLSI Engineering, T. L. Kunii, Ed. Tokyo: Springer-Verlag, 1984, pp. 256-302.
31. R.L. Stevenson and G.R. Arce, "Binary display of hexagonally sampled continuous-tone images," J. Opt. Soc. Amer. A, Opt. Image Sci., vol. 2, pp. 1009-1013, July 1985.
32. T.N. Pappas, C.-K. Dong, and D.L. Neuhoff, "Measurement of printer parameters for model-based halftoning," J. Electron. Imaging, vol. 2, pp. 193-204, July 1993.
33. S.-G. Wang, K.T. Knox, and N. George, "Novel centering method for overlapping correction in halftoning,"in Proc. IS&T's 47th Annu. Conf., Rochester, NY, May 15-20, 1994, pp. 482-486.
34. L.B. Schien, Electrophotography and Development Physics, 2nd ed. Morgan Hill, CA: Laplacian, 1996.
35. D. Kacker, T. Camis, and J.P. Allebach, "Electrophotographic process embedded in direct binary search," IEEE Trans. Image Processing, vol. 11, pp. 243-257, Mar. 2002.
36. J. Yen, M. Carlsson, M. Chang, J.M. Carcia, and H. Nguyen, "Constraint solving for inkjet print mask design," J. Imaging Sci. Technol., vol. 44, pp. 391-397, Sept./Oct. 2000.
37. J.-H. Lee and J.P. Allebach, "Inkjet printer model-based halftoning," in Proc. ICIP-02, Rochester, NY, Sept. 2002, vol. I, pp. 461-464.
38. P. Li and J.P. Allebach, "Tone-dependent error diffusion," in Proc. SPIE, Color Imaging: Device Independent Color, Color Hardcopy, and Applications VII, San Jose, CA, Jan. 2002, vol. 4663, pp. 310-321.
39. D. Anastassiou and S. Kollias, "Digital image halftoning using neural networks," in Proc. SPIE, Visual Communications and Image Processing, vol. 1001, pp. 1062-1069, 1988.
40. D. Anastassiou, "Error diffusion coding for A/D conversion," IEEE Trans. Circuits Syst., vol. 36, pp. 1175-1186, Sept. 1989.
41. A. Zakhor, S. Lin, and F. Eskafi, "A new class of B/W halftoning algorithms," IEEE Trans. Image Processing, vol. 2, pp. 499-509, Oct. 1993.
42. J.B. Mulligan and A.J. Ahumada, Jr., "Principled halftoning based on models of human vision," in Proc. SPIE, Human Vision, Visual Proc., and Digital Display III, San Jose, CA, Feb. 1992, vol. 1666, pp. 109-121.
43. M.A. Schulze and T.N. Pappas, "Blue noise and model-based halftoning," in Proc. SPIE, Human Vision, Visual Proc., and Digital Display V, San Jose, CA, Feb. 1994, vol 2179, pp. 182-194.
44. R.W. Floyd and L. Steinberg, "An adaptive algorithm for spatial grey scale," in Proc. Society for Information Display, 1976, vol. 17/2, pp. 75-77.
45. J.P. Allebach and Q. Lin, "FM screen design using DBS algorithm," in Proc. ICIP-96, Lausanne, Switzerland, Sept. 1996, vol. 1, pp. 549-552.
46. J.F. Jarvis, C.N. Judice, and W.H. Ninke, "A survey of techniques for the display of continuous-tone pictures on bilevel displays," Comp. Graph. Image Proc., vol. 5, pp. 13-40, 1976.
47. R. Eschbach, "Reduction of artifacts in error diffusion by means of input-dependent weights," J. Electron. Imaging, vol. 2, pp. 352-358, Oct. 1993.
48. J. Shu, "Adaptive filtering for error diffusion quality improvement," in SID Digest of Technical Papers, Orlando, FL, May 1995, pp. 833-836.
49. V. Ostromoukhov, "A simple and efficient error diffusion algorithm," in Proc. SIGGRAPH '01 28th Intl. Conf. Computer Graphics and Interactive Techniques, Los Angeles, CA, Aug. 2001, pp. 567-572.
50. R. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
51. J.R. Sullivan and L. Ray, "Digital halftoning with correlated minimum visual modulation patterns," U.S. Patent 5 214 517, 1993.
52. T. Mitsa and K.J. Parker, "Digital halftoning technique using a blue-noise mask," J. Opt. Soc. Am. A, Opt.Image Sci., vol. 9, pp. 1920-1929, Nov. 1992.
53. R. Ulichney, "The void-and-cluster method for dither array generation," in Proc. SPIE, Human Vision, Visual Proc., and Digital Display IV, San Jose, CA, Feb. 1993, vol. 1913, pp. 332-343.
54. Z. He and C.A. Bouman, "AM/FM halftoning: Digital halftoning through simultaneous modulation of dot size and dot density," in Proc. SPIE, Color Imaging: Device Independent Color, Color Hardcopy, and Applications VII, San Jose, CA, Jan. 2002, vol. 4663, pp. 322-334.