Model-based error diffusion for high fidelity lenticular screening
Daniel L. Lau and Trebor Smith
Department of Electrical and Computer Engineering,
University of Kentucky, Lexington, KY 40506-0046
dllau @engr.uky.edu
Trebor Smith
Satori Vision Inc 14395 Terrapin Station, Belle Haven VA 23306
tsmith@satorivision.com
Abstract: Digital halftoning is the process of converting a continuous- tone image into an arrangement of black and white dots for binary display devices such as digital ink-jet and electrophotographic printers. As printers are achieving print resolutions exceeding 1,200 dots per inch, it is becoming increasingly important for halftoning algorithms to consider the variations and interactions in the size and shape of printed dots between neighboring pixels. In the case of lenticular screening where statistically independent images are spatially multiplexed together ignoring these variations and interactions, such as dot overlap, will result in poor lenticular image quality. To this end, we describe our use of model-based error-diffusion for the lenticular screening problem where statistical independence between component images is achieved by restricting the diffusion of error to only those pixels of the same component image where, in order to avoid in- stabilities the proposed approach involves a novel error-clipping procedure.
© 2006 Optical Society of America
OCIS codes: (100.2810) Halftone image reproduction; (090.2870) Holographic display.
References and links
- F. X. Didik, "A brief history of stereo images, printing and photography from 1692-2001,'' Tech. Rep., Didik.com/Vari-Vue.com, 2001.
- M. Lake, "An art form that's precise but friendly enough to wink," New York Times, G11 , May 20. 1999.
- R. A. Ulichney, ''Dithering with blue noise," Proc. of the IEEE 76, 56-79 (1988).
- J. E. Adamcewicz, "A study on the effects of dot gain print contrast and tone reproduction as it relates to increased solid ink density on stochastically screened images with conventionally screened images,'' M. S. thesis Rochester Institute of Technology, 1994.
- M. Rodriguez, ''Graphic arts perspective on digital halftoning,'' in Human Vision, Visual Processing. and Digital Display V, B. E. Rogowitz and J. P. Allebach, eds., Proc. SPIE 2179, pp. 144-149 (1994).
- M. Rodriguez, "Promises and pitfalls of stochastic screening in the graphic arts industry," IS&T's Eighth international Congress on Advances in Non-impact Printing Technologies, 1992.
- D. L. Lau and G. R. Arce, Modern Digital Halftoning, (Marcel Dekker, Inc., New York, New York, 2001).
- P. Fink, Postscript Screening: Adobe Accurate Screens (Adobe Press Mountain View, Calif., 1992).
- R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray-scale,'' Proceedings Society Information Display 17, 75-78 (1976).
- P. Stucki, ''Mecca-a multiple-error correcting computation algorithm for bilevel image hardcopy reproduction," Tech. Rep. RZ1060 IBM Research Laboratory, Zurich, Switzerland, 1981.
- R. A. Ulichney, Digital Halftoning (MIT Press, Cambridge. MA. 1987).
- T. P. Goggins, "Method of producing multidimensional lithographic separations free of moire interference," U.S. Patent No. 5,488,451 assigned to National Graphics, Inc., 1996.
- T. P. Goggins, "Method of producing a multidimensional composite image," U.S. Patent No. 5,847,808 assigned to National Graphics, Inc., 1998.
- T. P. Goggins, "Method of producing multidimensional lithographic separations free of moire interference,'' U.S. Patent No. 5,617,178 assigned to National Graphics, Inc., 2002.
- M. Pilu "Halftoning of lenticular images,'' U.S. Patent Application No. 20,030,011,824 filed by Hewlett Packard Co., January 2003.
- K. Yano, "Image forming system, apparatus, and method," U.S. Patent Application No. 20,030,067,638 filed by Canon Kabushik Kaisha, April 2003.
- K. Iwano, H. Akahori, K. Nobori, K. Kayashima, M. Fujimoto, and Y. Kawamata, "Image printer for controlling the shape of pixels based upon correlation values,'' U.S. Patent No. 6,459,470 filed by Matsushita Electric Industrial Co., Ltd., October 2002.
- P. G. Roetling and T. M. Holladay, "Tone reproduction and screen design for pictorial electrophotographic printing,'' J. Appl. Photogr. Eng. 15, 179-182 (1979).
- T. N. Pappas and D. L. Neuhoff, "Printer models and error diffusion," IEEE Trans. Image Process, 4, 66-79 (1995).
- J. H. Kim, T. I. Chung, H. S. Kim, K. S. Son, and Y. S. Kim, "A new edge-enhanced error diffusion algorithm based on the error sum criterion,'' J. Electron. Imaging 4, 172-178 (1 995).
- F. A. Baqai and J. P. Allebach, "Halftoning via direct binary search using analytical and stochastic printer model," IEEE Trans. Image Process 12, 1-1 2 (2003).
- S. Wang, K. T. Knox, and N. George, "Novel centering method for overlapping correction in halftoning,'' in Recent Progress in Digital Halftoning, R. Eschbach, ed,, (Society for Imaging Science and Technology, Springfield, VA, 1994), pp. 56-60.
- T. N. Pappas, C. Dong, and D. L. Neuhoff, "Measurement of printer parameters for model-based halftoning,'' J. Electron. Imaging 2, 193-204 (1993).
- M. Broja, R. Eschbach, and 0. Bryngdahl, "Stability of active finalization processes,'' Opt. Commun. 60, 353-358 (1985).
- S. Weissbach and E. Wyrowski, "Numerical stability of the error diffusion concept," Opt. Commun. 93, 151-155 (1992).
- Z. Fan, "Stability analysis of error diffusion," in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, (institute of Electrical and Electronics Engineers, New York, 1993), pp. 321- 324.
- Z. Fan, "Stability analysis of color error diffusion,'' in Proceedings of the Symposium on Electronic Imaging Science and Technology, (Society for Imaging Science and Technology, Springfield, VA, 2000), pp. 483-488
|
