OSA's Digital Library

Optics Express

Optics Express

  • Editor: Michael Duncan
  • Vol. 14, Iss. 8 — Apr. 17, 2006
  • pp: 3214–3224

Model-based error diffusion for high fidelity lenticular screening

Daniel L. Lau, Trebor Smith, and Trebor Smith  »View Author Affiliations

Optics Express, Vol. 14, Issue 8, pp. 3214-3224 (2006)

View Full Text Article

Enhanced HTML    Acrobat PDF (412 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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 instabilities, the proposed approach involves a novel error-clipping procedure.

© 2006 Optical Society of America

OCIS Codes
(090.2870) Holography : Holographic display
(100.2810) Image processing : Halftone image reproduction

ToC Category:
Image Processing

Original Manuscript: February 21, 2006
Revised Manuscript: April 7, 2006
Manuscript Accepted: April 9, 2006
Published: April 17, 2006

Daniel Lau and Trebor Smith, "Model-based error diffusion for high fidelity lenticular screening," Opt. Express 14, 3214-3224 (2006)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. F. X. Didik, "A brief history of stereo images, printing and photography from 1692-2001," Tech. Rep., Didik.com/Vari-Vue.com, 2001.
  2. M. Lake, "An art form that’s precise but friendly enough to wink," New York Times, G11, May 20, 1999.
  3. R. A. Ulichney, "Dithering with blue noise," Proc. of the IEEE 76, 56-79 (1988). [CrossRef]
  4. 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.
  5. 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). [CrossRef]
  6. 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.
  7. D. L. Lau and G. R. Arce, Modern Digital Halftoning, (Marcel Dekker, Inc., New York, New York, 2001).
  8. P. Fink, PostScript Screening: Adobe Accurate Screens, (Adobe Press, Mountain View, Calif., 1992).
  9. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray-scale," Proceedings Society Information Display 17, 75-78 (1976).
  10. P. Stucki, "Mecca-a multiple-error correcting computation algorithm for bilevel image hardcopy reproduction," Tech. Rep. RZ1060, IBM Research Laboratory, Zurich, Switzerland, 1981.
  11. R. A. Ulichney, Digital Halftoning, (MIT Press, Cambridge, MA, 1987).
  12. 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.
  13. T. P. Goggins, "Method of producing a multidimensional composite image," U.S. Patent No. 5,847,808 assigned to National Graphics, Inc., 1998.
  14. 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.
  15. M. Pilu, "Halftoning of lenticular images," U.S. Patent Application No. 20,030,011,824 filed by Hewlett Packard Co., January 2003.
  16. K. Yano, "Image forming system, apparatus, and method," U.S. Patent Application No. 20,030,067,638 filed by Canon Kabushik Kaisha, April 2003.
  17. 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.
  18. P. G. Roetling and T. M. Holladay, "Tone reproduction and screen design for pictorial electrophotographic printing," J. Appl. Photogr. Eng. 15, 179-182 (1979).
  19. T. N. Pappas and D. L. Neuhoff, "Printer models and error diffusion," IEEE Trans. Image Process. 4, 66-79 (1995). [CrossRef] [PubMed]
  20. 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 (1995). [CrossRef]
  21. F. A. Baqai and J. P. Allebach, "Halftoning via direct binary search using analytical and stochastic printer model," IEEE Trans. Image Process 12, 1-12 (2003). [CrossRef]
  22. 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.
  23. T. N. Pappas, C. Dong, and D. L. Neuhoff, "Measurement of printer parameters for model-based halftoning," J. Electron. Imaging 2, 193-204 (1993). [CrossRef]
  24. M. Broja, R. Eschbach, and O. Bryngdahl, "Stability of active binarization processes," Opt. Commun. 60, 353-358 (1985). [CrossRef]
  25. S. Weissbach and F. Wyrowski, "Numerical stability of the error diffusion concept," Opt. Commun. 93, 151-155 (1992). [CrossRef]
  26. 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.
  27. 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

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Supplementary Material

» Media 1: MOV (267 KB)     
» Media 2: MOV (326 KB)     
» Media 3: MOV (309 KB)     
» Media 4: MOV (320 KB)     
» Media 5: MOV (320 KB)     

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited