OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 8, Iss. 4 — Apr. 1, 1991
  • pp: 652–660

Efficient design of direct-binary-search computer-generated holograms

Brian K. Jennison, Jan P. Allebach, and Donald W. Sweeney  »View Author Affiliations

JOSA A, Vol. 8, Issue 4, pp. 652-660 (1991)

View Full Text Article

Enhanced HTML    Acrobat PDF (1955 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Computer-generated holograms (CGH’s) synthesized by the iterative direct-binary-search (DBS) algorithm yield lower reconstruction error and higher diffraction efficiency than do CGH’s designed by conventional methods, but the DBS algorithm is computationally intensive. A fast algorithm for DBS is developed that recursively computes the error measure to be minimized. For complex amplitude-based error, the required computation for an L-point CGH is reduced by a factor of (L/log2L)1/2. The fast intensity-based algorithm is substantially more complicated, and modifications are considered in order to make the algorithm more efficient. An acceleration technique that attempts to increase the rate of convergence of the DBS algorithm is also investigated.

© 1991 Optical Society of America

Original Manuscript: September 6, 1990
Manuscript Accepted: December 4, 1990
Published: April 1, 1991

Brian K. Jennison, Donald W. Sweeney, and Jan P. Allebach, "Efficient design of direct-binary-search computer-generated holograms," J. Opt. Soc. Am. A 8, 652-660 (1991)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. M. A. Seldowitz, J. P. Allebach, D. W. Sweeney, “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. Sweeney, “Iterative approaches to computer-generated holography,” Opt. Eng. 28, 629–637 (1989). [CrossRef]
  3. R. H. Squires, J. P. Allebach, “Digital holograms: a guide to reducing quantization and phase encoding errors,” in International Conference on Computer-Generated Holography, S. H. Lee, ed., Proc. Soc. Photo-Opt. Instrum. Eng.437, 12–18 (1983). [CrossRef]
  4. N. C. Gallagher, J. A. Bucklew, “Nondetour phase digital holograms: an analysis,” Appl. Opt. 19, 4266–4272 (1980). [CrossRef] [PubMed]
  5. R. Hauck, O. Bryngdahl, “Computer-generated holograms with pulse-density modulation,” J. Opt. Soc. Am. A 1, 5–10 (1984). [CrossRef]
  6. E. Barnard, “Optimal error diffusion for computer-generated holograms,” J. Opt. Soc. Am. A 5, 1803–1817 (1988). [CrossRef]
  7. E. Parzen, Stochastic Processes (Holden-Day, Oakland, Calif., 1962).
  8. E. Cinlar, Introduction To Stochastic Processes (Prentice-Hall, Englewood Cliffs, N.J., 1975).
  9. J. P. Allebach, B. Liu, “Minimax spectrum shaping with a bandwidth constraint,” Appl. Opt. 14, 3062–3072 (1975). [CrossRef] [PubMed]
  10. N. C. Gallagher, B. Liu, “Method for computing kinoforms that reduces image reconstruction error,” Appl. Opt. 12, 2328–2335 (1973). [CrossRef] [PubMed]
  11. F. Wyrowski, O. Bryngdahl, “Iterative Fourier-transform algorithm applied to computer holography,” J. Opt. Soc. Am. A 5, 1058–1065 (1988). [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