Halftoning via direct binary search using analytical and stochastic printer models

IEEE Transactions on Image Processing

Volumn 12, Issue 1, 2003, Pages 1-15

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

^a PURDUE UNIVERSITY   (United States)

^b SONY CORPORATION   (Japan)

Author keywords

Digital halftoning; Efficient implementation; Human visual system model; Printer models

Indexed keywords

COMPUTATIONAL METHODS; COSTS; MATHEMATICAL MODELS; PRINTERS (COMPUTER); RANDOM PROCESSES;

DIRECT BINARY SEARCH;

IMAGE PROCESSING;

EID: 0037241393     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2002.806244     Document Type: Article

References (26)

1. J. P. Allebach, Ed., Selected Papers on Digital Halftoning Bellingham, WA, SPIE Milestone Series, 1999.
2. R. P. Loce, W. L. Lama, and M. S. Maltz, "Modeling vibration-induced alftone banding in a xerographic laser printer," J. Electron. Imag., vol. 4, no. 1, pp. 48-61, Jan. 1995.
3. 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.
4. 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.
5. P. G. Roetling and T. M. Holladay, "Tone reproduction and screen design for pictorial electrographic printing," J. Appl. Photo. Eng., vol. 15, no. 4, pp. 179-182, 1979.
6. J. P. Allebach, "Binary display of images when spot size exceeds step size," Appl. Opt., vol. 19, pp. 2513-2519, Aug. 1980.
7. P. Stucki, "Mecca - A Multiple-Error Correcting Computation Algorithm for Bilevel Image Hardcopy Reproduction," IBM Res. Lab, Zurich, Switzerland, Rz1060, 1981.
8. _, "Algorithms and procedures for digital halftone generation," in Color Hard Copy and Graphic Arts, J. Bares, Ed., 1992, vol. 1670, Proc. SPIE, pp. 26-40.
9. R. L. Stevenson and G. R. Arce, "Binary display of hexagonally sampled continous-tone images," J. Opt. Soc. Amer. A, vol. 2, no. 7, pp. 1009-1013, July 1985.
10. T. N. Pappas and D. L. Neuhoff, "Printer models and error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 66-80, Jan. 1995.
11. 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.
12. C. J. Rosenberg, "Measurement-based evaluation of a printer dot model for halftone algorithm tone correction," J. Imag. Technol., vol. 2, no. 3, pp. 205-212, July 1993.
13. Q. Lin and J. Wiseman, "Impact of electrophotographic printer dot modeling on halftone image quality," in SID Int. Symp. Tech. Papers, Seattle, WA, May 1993, pp. 147-150.
14. Q. Lin, "Screen design for printing," in Proc. IEEE Int. Conf. Image Processing, vol. II, Washington, DC, Oct. 1995, pp. 331-334.
15. T. J. Flohr and J. P. Allebach, "Halftoning via direct binary search with a stochastic dot model," in Proc. IS&T 3rd Tech. Symp. Prepress, Proofing, Printing, Chicago, IL, Nov. 1993, pp. 102-105.
16. T. J. Flohr, J. P. Allebach, and C. A. Bouman, "An efficient implementation of stochastic DBS," in SID Int. Symp. Tech. Papers, San Jose, CA, June 1994, pp. 797-800.
17. D. J. Lieberman and J. P. Allebach, "A dual interpretation for direct binary search and its implications for tone reproduction and texture quality," IEEE Trans. Image Processing, vol. 9, pp. 1950-1963, Nov. 2000.
18. 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.
19. R. Näsänen, "Visibility of halftone dot textures," IEEE Trans. Syst., Man, Cybern., vol. 14, pp. 920-924, 1984.
20. 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.
21. F. Grum and C. J. Bartleson, Eds., Optical Radiation Measurements: Color Measurement. New York: Academic, 1980, vol. 2.
22. E. M. Williams, The Physics and Technology of Xerographic Processes. New York: Wiley, 1984.
23. L. B. Schein, Electrophotography and Development Physics, 2nd ed. Los Angeles, CA: Laplacian, 1996.
24. S. Wang, K. T. Knox, and N. George, "Novel centering method for overlapping correction in halftoning," in Proc. ICPS'94: The Physics and Chemistry of Imaging Systems, 1994, pp. 482-486.
25. D. J. Lieberman and J. P. Allebach, "Efficient model based halftoning using direct binary search," in Proc. IEEE Int. Conf. Image Processing, vol. 1, Santa Barbara, CA, Oct. 1997, pp. 775-778.
26. M. Analoui and J. P. Allebach, "Model based halftoning using direct binary search," in Human Vision, Visual Processing, and Digital Display III, B. E. Rogowitz, Ed., 1992, vol. 1666, Proc. SPIE, pp. 96-108.