OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 15, Iss. 3 — Mar. 1, 1998
  • pp: 625–635

Signal window minimum average error algorithm for computer-generated holograms

K. Heggarty and R. Chevallier  »View Author Affiliations

JOSA A, Vol. 15, Issue 3, pp. 625-635 (1998)

View Full Text Article

Enhanced HTML    Acrobat PDF (1721 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We present an explanation of the minimum-average-error- (MAE-) based error diffusion algorithm for computer-generated hologram (CGH) calculation. This leads to a direct and straightforward link between the CGH reconstruction plane signal windows and the MAE diffusion weights: the diffusion weights should be the Fourier transform of the signal window function. A MAE algorithm based on these results is described and used to calculate test CGH’s, whose computer-simulated and experimental reconstructions confirm our analysis by generating true, low-error signal windows akin to those obtained with iterative algorithms. Comparisons made with an iterative algorithm show that the new algorithm is a powerful, low-computation-load, CGH binarization tool and that, when combined with random or image-independent diffusers, it makes possible the calculation of acceptable-performance, high-space–bandwidth-product CGH’s whose calculation would be unfeasible with iterative algorithms.

© 1998 Optical Society of America

OCIS Codes
(050.1380) Diffraction and gratings : Binary optics
(050.1970) Diffraction and gratings : Diffractive optics
(090.1760) Holography : Computer holography
(200.4650) Optics in computing : Optical interconnects

Original Manuscript: May 19, 1997
Revised Manuscript: September 24, 1997
Manuscript Accepted: October 13, 1997
Published: March 1, 1998

K. Heggarty and R. Chevallier, "Signal window minimum average error algorithm for computer-generated holograms," J. Opt. Soc. Am. A 15, 625-635 (1998)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. A. Seldowitz, J. P. Allebach, D. W. Sweeny, “A synthesis of digital holograms by direct binary search,” Appl. Opt. 26, 2788–2798 (1987). [CrossRef] [PubMed]
  2. B. K. Jennison, J. P. Allebach, D. W. Sweeny, “Efficient design of direct binary search computer-generated holograms,” J. Opt. Soc. Am. A 8, 652–660 (1991). [CrossRef]
  3. This popular and powerful algorithm has been used, in several domains and under different names, by many researchers, for example P. M. Hirsch, J. A. Jordan, L. B. Lesem, “Method of making an object-dependent diffuser,” U.S. patent3,619,022 (November9, 1971); R. W. Gerchberg, W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik (Stuttgart) 35, 237–246 (1972); N. C. Gallagher, B. Lui, “Method for computing kinoforms that reduces image reconstruction error,” Appl. Opt. 12, 2328–2335 (1973); J. R. Fenup, “Iterative method applied to image reconstruction and to computer-generated holograms,” Opt. Eng. 19, 297–305 (1980). [CrossRef] [PubMed]
  4. F. Wyrowski, “Iterative quantization of digital amplitude holograms,” Appl. Opt. 28, 3864–3870 (1989). [CrossRef] [PubMed]
  5. E. Zhang, S. Noeht, C. H. Dietrich, R. Männer, “Gradual and random binarization of gray-scale holograms,” Appl. Opt. 34, 5987–5995 (1995). [CrossRef] [PubMed]
  6. D. Just, D. T. Ling, “Neural networks for binarizing computer-generated holograms,” Opt. Commun. 81, 1–5 (1991). [CrossRef]
  7. R. Hauck, O. Bryngdahl, “Computer generated holograms with pulse density modulation,” J. Opt. Soc. Am. A 1, 5–10 (1984). [CrossRef]
  8. V. Boutenko, R. Chevallier, “Second order direct binary search algorithm for the synthesis of computer-generated holograms,” Opt. Commun. 125, 43–47 (1996). [CrossRef]
  9. A. Kirk, K. Powell, T. Hall, “A generalisation of the error diffusion method for binary computer generated hologram design,” Opt. Commun. 92, 12–18 (1992). [CrossRef]
  10. S. Weissbach, F. Wyrowski, O. Bryngdahl, “Quantization noise in pulse density modulated holograms,” Opt. Commun. 67, 167–171 (1988). [CrossRef]
  11. R. Eschbach, “Comparison of error diffusion methods for computer-generated holograms,” Appl. Opt. 30, 3702–3710 (1991). [CrossRef] [PubMed]
  12. E. Bernard, “Optimal error diffusion for computer-generated holograms with pulse density modulation,” J. Opt. Soc. Am. A 5, 1803–1817 (1988). [CrossRef]
  13. S. Weissbach, F. Wyrowski, “Error diffusion procedure: theory and applications in optical signal processing,” Appl. Opt. 31, 2518–2534 (1992). [CrossRef] [PubMed]
  14. R. Eschbach, Z. Fan, “Complex valued error diffusion for off-axis computer-generated holograms,” Appl. Opt. 32, 3130–3136 (1993). [CrossRef] [PubMed]
  15. A. Kirk, K. Powell, T. Hall, “Error diffusion and the representation problem in computer generated hologram design,” Opt. Comput. Process. 2, 199–212 (1992).
  16. R. W. Floyd, L. Steinberg, “An adaptive algorithm for spatial greyscale,” Proc. Soc. Inf. Disp. 17, 78–84 (1976).
  17. M. R. Schroeder, “Images from computers,” IEEE Spectr. (March) 66–78 (1969). [CrossRef]
  18. F. Fetthauer, S. Weissbach, O. Bryngdahl, “Equivalence of error diffusion and minimal average error algorithms,” Opt. Commun. 113, 365–370 (1995). [CrossRef]
  19. F. Wyrowski, “Diffractive efficiency of analog and quantized digital amplitude holograms: analysis and manipulation,” J. Opt. Soc. Am. A 7, 383–393 (1990). [CrossRef]
  20. G. Neugebauer, R. Hauck, O. Bryngdahl, “Computer-generated holograms: carrier of polar geometry,” Appl. Opt. 24, 777–784 (1985). [CrossRef] [PubMed]
  21. R. Nagarajan, R. Easton, R. Eschbach, “Using adaptive quantization in cell-oriented holograms,” Opt. Commun. 144, 370–374 (1995). [CrossRef]
  22. P. Thorston, F. Wyrowski, O. Bryngdahl, “Importance of initial distribution for iterative calculation of quantized diffractive elements,” J. Mod. Opt. 40, 591–600 (1993). [CrossRef]
  23. P. W. Wong, J. Allebach, “Optimum error diffusion kernel design,” in Color Imaging:Device-Independent Color, Color Hard Copy and Graphic Arts II, G. B. Beretta, R. Eschbach, eds., Proc. SPIE3018, 236–243 (1997). [CrossRef]
  24. Special issue on Diffractive and Micro-Optics, J. Jahns, A. Cox, M. G. Moharam, eds., Appl. Opt. 36, 4633–4771 (1997). [CrossRef]
  25. F. Fetthauer, S. Weissbach, O. Bryngdahl, “Computer-generated Fresnel holograms: quantization with the error diffusion algorithm,” Opt. Commun. 114, 230–234 (1995). [CrossRef]
  26. S. Weissbach, F. Wyrowski, O. Bryngdahl, “Digital phase holograms: coding and quantization with an error diffusion concept,” Opt. Commun. 72, 37–41 (1989). [CrossRef]
  27. M. T. Gale, K. Rossi, J. Pedersen, H. Schütz, “Fabrication of continuous-relief micro-optical elements by direct laser writing in photoresists,” Opt. Eng. 33, 3556–3566 (1994). [CrossRef]

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited