Least-squares model-based halftoning

IEEE Transactions on Image Processing

Volumn 8, Issue 8, 1999, Pages 1102-1116

  Pappas, Thrasyvoulos N ^a,c   Neuhoff, David L ^b,c  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FACSIMILE; IMAGE QUALITY; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; ONE DIMENSIONAL; OPTIMIZATION; PRINTERS (COMPUTER); TWO DIMENSIONAL;

DIGITAL HALFTONING; VITERBI ALGORITHM;

IMAGE PROCESSING;

EID: 0032643587     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.777090     Document Type: Article

References (46)

1. D. L. Neuhoff and T. N. Pappas, "Perceptual coding of images for halftone display," in Proc. ICASSP-91, Toronto, Ont., Canada, May 1991, vol. 4, pp. 2797-2800.
2. _, "Perceptual coding of images for halftone display," IEEE Trans. Image Processing, vol. 3, pp. 341-354, July 1994.
3. 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.
4. Q. Lin, "Screen design for printing," in Proc. ICIP-95, Washington, DC, Oct. 1995, vol. II, pp. 331-334.
5. J. P. Allebach, "Visual model-based algorithms for halftoning images," Proc. SPIE, Image Quality, vol. 310, pp. 151-158, 1981.
6. D. Anastassiou, "Error diffusion coding for A/D conversion," IEEE Trans. Circuits Syst., vol. 36, pp. 1175-1186, Sept. 1989.
7. D. Anastassiou and S. Kollias, "Digital image halftoning using neural networks," Proc. SPIE, vol. 1001, 1988.
8. P. G. Roetling and T. M. Holladay, "Tone reproduction and screen design for pictorial electrographic printing," J. Appl. Phot. Eng., vol. 15, pp. 179-182, 1979.
9. 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.
10. _, "Printer models and error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 66-80, Jan. 1995.
11. J. P. Allebach, "Binary display of images when spot size exceeds step size," Appl. Opt., vol. 19, pp. 2513-2519, Aug. 1980.
12. R. W. Pryor, G. M. Cinque, and A. Rubinstein, "Bilevel displays - A new approach," in Proc. SID, 1978, vol. 19, pp. 127-131.
13. P. Stucki, "MECCA - A multiple-error correcting computation algorithm for bilevel image hardcopy reproduction," Res. Rep. RZ1060, IBM Res. Lab., Zurich, Switzerland, 1981.
14. _, "Advances in digital image processing for document reproduction," in VLSI Engineering, T. L. Kunii, Ed. Berlin, Germany: Springer-Verlag, 1984, pp. 256-302.
15. C. J. Rosenberg, "Measurement-based verification of an electrophotographic printer dot model for halftone algorithm dot correction," in Proc. IS&T's 8th Int. Cong. Adv. Non-Impact Printing Technology, Williamsburg, VA, Oct. 25-30 1992, pp. 286-291.
16. C.-K. Dong, "Measurement of printer parameters for model-based halftoning," B.S./M.S. thesis, Mass. Inst. Technol, Cambridge, MA, May 1992.
17. T. N. Pappas, C.-K. Dong, and D. L. Neuhoff, "Measurement of printer parameters for model-based halftoning," J. Electron. Imag., vol. 2, pp. 193-204, July 1993.
18. D. L. Neuhoff, T. N. Pappas, and N. Seshadri, "One-dimensional least-squares model-based halftoning," in Proc. ICASSP-92, San Francisco, CA, Mar. 1992, vol. 3, pp. 189-192.
19. _, "One-dimensional least-squares model-based halftoning," J. Opt. Soc. Amer. A, vol. 14, pp. 1707-1723, Aug. 1997.
20. P. W. Wong, "Entropy-constrained halftoning using multipath tree coding," IEEE Trans. Image Processing, vol. 6, pp. 1567-1579, Nov. 1997.
21. H. Trontelj, J. E. Farrell, J. Wiseman, and J. Shu, "Optimal halftoning algorithm depends on printing resolution," in SID Dig. Technical Papers, Boston, MA, May 1992, pp. 749-752.
22. T. N. Pappas, D. L. Neuhoff, and N. Seshadri, "Model-based halftoning," in Proc. 7th Workshop on Multidimensional Signal Processing, Lake Placid, NY, Sept. 1991.
23. T. N. Pappas and D. L. Neuhoff, "Least-squares model-based halftoning," Proc. SPIE, Human Vision, Visual Proc., and Digital Display III, vol. 1666, pp. 165-176, Feb. 1992.
24. J. B. Mulligan and A. J. Ahumada, Jr., "Principled halftoning based on models of human vision," Proc. SPIE, Human Vision, Visual Proc., and Digital Display III, vol. 1666, pp. 109-121, Feb. 1992.
25. M. Analoui and J. P. Allebach, "Model based halftoning using direct binary search," Proc. SPIE, Human Vision, Visual Proc., and Digital Display III, vol. 1666, pp. 96-108, Feb. 1992.
26. D. A. Carrara, M. Analoui, and J. P. Allebach, "Recent progress in digital halftoning," in Proc. IS&T's 8th Int. Cong. Advanced Non-Impact Printing Technology, Williamsburg, VA, Oct. 25-30, 1992 pp. 265-270.
27. T. J. Flohr, C. B. Atkins, and J. P. Allebach, "Can DBS ever be a practical halftoning technique?," in SID Dig. Technical Papers, Seattle, WA, May 1993, pp. 143-146.
28. A. Zakhor, S. Lin, and F. Eskafi, "A new class of B/W and color halftoning algorithms," in Proc. ICASSP-91, Toronto, Ont., Canada, May 1991, vol. 4, pp. 2801-2804.
29. _, "A new class of BAV halftoning algorithms," IEEE Trans. Image Processing, vol. 2, pp. 499-509, Oct. 1993.
30. R. A. Vander Kam, P. A. Chou, and R. M. Gray, "Performance evaluation of greedy search algorithms for image halftoning and compression," in Proc. 27th Asilomar Conf. Signals, Systems, and Computers, 1993, pp. 951-955.
31. R. Geist, R. Reynolds, and D. Suggs, "A markovian framework for digital halftoning," ACM Trans. Graph., vol. 12, pp. 136-159, Apr. 1993.
32. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
33. C. F. Hall and E. L. Hall, "A nonlinear model for the spatial characteristics of the human visual system," IEEE Trans. Syst., Man, Cybern., vol. SMC-7, pp. 162-170, Mar. 1977.
34. F. W. Campbell, J. J. Kulikowski, and J. Levinson, "The effect of orientation on the visual resolution of gratings," J. Physiol., vol. 187, pp. 427-436, 1966.
35. R. Ulichney, Digital Halftoning. Cambridge, MA: MIT Press, 1987.
36. B. A. Wandell, Foundations of Vision. Sunderland, MA: Sinauer, 1995.
37. M. A. Schulze and T. N. Pappas, "Blue noise and model-based halftoning," Proc. SPIE, Human Vision, Visual Proc., and Digital Display V, vol. 2179, pp. 182-194, Feb. 1994.
38. R. Ulichney, "The void-and-cluster method for dither array generation," Proc. SPIE, Human Vision, Visual Proc., and Digital Display IV, vol. 1913, pp. 332-343, Feb. 1993.
39. S. Daly, "Subroutine for the generation of a two dimensional human visual contrast sensitivity function," Tech. Rep. 233203Y, Eastman Kodak, Rochester, NY, 1987.
40. 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.
41. D. J. Lieberman and J. P. Allebach, "Digital halftoning using the direct binary search algorithm," in Proc. IST Int. Conf. High Technology, Chiba, Japan, Sept. 11-14, 1996, pp. 114-124.
42. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
43. R. Eschbach and K. Knox, "Error-diffusion algorithm with edge enhancement," J. Opt. Soc. Amer. A, vol. 8, pp. 1844-1850, Dec. 1991.
44. K. T. Knox, "Error image in error diffusion," Proc. SPIE, Image Processing Algorithms and Techniques III, vol. 1657, pp. 268-279, Feb. 1992.
45. Z. Fan and F. Li, "Edge behavior of error diffusion," in Proc. ICIP '95, Washington, DC, vol. III, pp. 113-116.
46. S. Thurnhofer and S. K. Mitra, "Nonlinear detail enhancement of error-diffused images," Proc. SPIE, Human Vision, Visual Proc., and Digital Display V, vol. 2179, pp. 170-181, Feb. 1994.