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

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

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, and D. W. Sweeny, “A synthesis of digital holograms by direct binary search,” Appl. Opt. 26, 2788–2798 (1987).
  2. B. K. Jennison, J. P. Allebach, and D. W. Sweeny, “Efficient design of direct binary search computer-generated holograms,” J. Opt. Soc. Am. A 8, 652–660 (1991).
  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, and L. B. Lesem, “Method of making an object-dependent diffuser,” U.S. patent 3,619,022 (November 9, 1971); R. W. Gerchberg and 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 and 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. OPEGAR 19, 297–305 (1980).
  4. F. Wyrowski, “Iterative quantization of digital amplitude holograms,” Appl. Opt. 28, 3864–3870 (1989).
  5. E. Zhang, S. Noeht, C. H. Dietrich, and R. Männer, “Gradual and random binarization of gray-scale holograms,” Appl. Opt. 34, 5987–5995 (1995).
  6. D. Just and D. T. Ling, “Neural networks for binarizing computer-generated holograms,” Opt. Commun. 81, 1–5 (1991).
  7. R. Hauck and O. Bryngdahl, “Computer generated holograms with pulse density modulation,” J. Opt. Soc. Am. A 1, 5–10 (1984).
  8. V. Boutenko and R. Chevallier, “Second order direct binary search algorithm for the synthesis of computer-generated holograms,” Opt. Commun. 125, 43–47 (1996).
  9. A. Kirk, K. Powell, and T. Hall, “A generalisation of the error diffusion method for binary computer generated hologram design,” Opt. Commun. 92, 12–18 (1992).
  10. S. Weissbach, F. Wyrowski, and O. Bryngdahl, “Quantization noise in pulse density modulated holograms,” Opt. Commun. 67, 167–171 (1988).
  11. R. Eschbach, “Comparison of error diffusion methods for computer-generated holograms,” Appl. Opt. 30, 3702–3710 (1991).
  12. E. Bernard, “Optimal error diffusion for computer-generated holograms with pulse density modulation,” J. Opt. Soc. Am. A 5, 1803–1817 (1988).
  13. S. Weissbach and F. Wyrowski, “Error diffusion procedure: theory and applications in optical signal processing,” Appl. Opt. 31, 2518–2534 (1992).
  14. R. Eschbach and Z. Fan, “Complex valued error diffusion for off-axis computer-generated holograms,” Appl. Opt. 32, 3130–3136 (1993).
  15. A. Kirk, K. Powell, and T. Hall, “Error diffusion and the representation problem in computer generated hologram design,” Opt. Comput. Process. 2, 199–212 (1992).
  16. R. W. Floyd and 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).
  18. F. Fetthauer, S. Weissbach, and O. Bryngdahl, “Equivalence of error diffusion and minimal average error algorithms,” Opt. Commun. 113, 365–370 (1995).
  19. F. Wyrowski, “Diffractive efficiency of analog and quantized digital amplitude holograms: analysis and manipulation,” J. Opt. Soc. Am. A 7, 383–393 (1990).
  20. G. Neugebauer, R. Hauck, and O. Bryngdahl, “Computer-generated holograms: carrier of polar geometry,” Appl. Opt. 24, 777–784 (1985).
  21. R. Nagarajan, R. Easton, and R. Eschbach, “Using adaptive quantization in cell-oriented holograms,” Opt. Commun. 144, 370–374 (1995).
  22. P. Thorston, F. Wyrowski, and O. Bryngdahl, “Importance of initial distribution for iterative calculation of quantized diffractive elements,” J. Mod. Opt. 40, 591–600 (1993).
  23. P. W. Wong and J. Allebach, “Optimum error diffusion kernel design,” in Color Imaging:Device-Independent Color, Color Hard Copy and Graphic Arts II, G. B. Beretta and R. Eschbach, eds., Proc. SPIE 3018, 236–243 (1997).
  24. Special issue on Diffractive and Micro-Optics, J. Jahns, A. Cox, and M. G. Moharam, eds., Appl. Opt. 36, 4633–4771 (1997).
  25. F. Fetthauer, S. Weissbach, and O. Bryngdahl, “Computer-generated Fresnel holograms: quantization with the error diffusion algorithm,” Opt. Commun. 114, 230–234 (1995).
  26. S. Weissbach, F. Wyrowski, and O. Bryngdahl, “Digital phase holograms: coding and quantization with an error diffusion concept,” Opt. Commun. 72, 37–41 (1989).
  27. M. T. Gale, K. Rossi, J. Pedersen, and H. Schütz, “Fabrication of continuous-relief micro-optical elements by direct laser writing in photoresists,” Opt. Eng. 33, 3556–3566 (1994).

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