OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: Joseph N. Mait
  • Vol. 48, Iss. 6 — Feb. 20, 2009
  • pp: 1030–1041

Fast computation of hologram patterns of a 3D object using run-length encoding and novel look-up table methods

Seung-Cheol Kim and Eun-Soo Kim  »View Author Affiliations

Applied Optics, Vol. 48, Issue 6, pp. 1030-1041 (2009)

View Full Text Article

Enhanced HTML    Acrobat PDF (1407 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



In this paper we propose a new approach for fast generation of computer-generated holograms (CGHs) of a 3D object by using the run-length encoding (RLE) and the novel look-up table (N-LUT) methods. With the RLE method, spatially redundant data of a 3D object are extracted and regrouped into the N-point redundancy map according to the number of the adjacent object points having the same 3D value. Based on this redundancy map, N-point principle fringe patterns (PFPs) are newly calculated by using the 1-point PFP of the N-LUT, and the CGH pattern for the 3D object is generated with these N-point PFPs. In this approach, object points to be involved in calculation of the CGH pattern can be dramatically reduced and, as a result, an increase of computational speed can be obtained. Some experiments with a test 3D object are carried out and the results are compared to those of the conventional methods.

© 2009 Optical Society of America

OCIS Codes
(050.1940) Diffraction and gratings : Diffraction
(090.1760) Holography : Computer holography
(100.6890) Image processing : Three-dimensional image processing
(090.5694) Holography : Real-time holography

ToC Category:

Original Manuscript: October 13, 2008
Revised Manuscript: December 7, 2008
Manuscript Accepted: January 5, 2009
Published: February 11, 2009

Seung-Cheol Kim and Eun-Soo Kim, "Fast computation of hologram patterns of a 3D object using run-length encoding and novel look-up table methods," Appl. Opt. 48, 1030-1041 (2009)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. K. Iizuka, “Welcome to the wonderful world of 3D: introduction, principles and history,” Opt. Photonics News 17, 42-51(2006). [CrossRef]
  2. S.-C. Kim and E.-S. Kim, “A new liquid crystal display-based polarized stereoscopic projection method with improved light efficiency,” Opt. Commun. 249, 51-63 (2005). [CrossRef]
  3. S.-C. Kim and E.-S. Kim, “A novel configuration of LCD projectors for efficient orthogonal polarization of two projected views,” Opt. Commun. 266, 55-66 (2006). [CrossRef]
  4. S.-C. Kim, P. Sukhbat, and E.-S. Kim, “Generation of three-dimensional integral images from a holographic pattern of 3-D objects,” Appl. Opt. 47, 3901-3908 (2008). [CrossRef] [PubMed]
  5. C. J. Kuo and M. H. Tsai, Three-Dimensional Holographic Imaging (Wiley, 2002). [CrossRef]
  6. U. Schnars and W. Jueptner, Digital Holography-Digital Hologram Recording, Numerical Reconstruction, and Related Techniques (Springer Verlag, 2004).
  7. T.-C. Poon, Digital Holography and Three-Dimensional Display (Springer Verlag, 2007).
  8. D. Gabor, “A new microscopic principle,” Nature 161, 777-778(1948). [CrossRef] [PubMed]
  9. S.-C. Kim, D.-C. Hwang, D.-H. Lee, and E.-S. Kim, “Computer-generated holograms of a real 3-D object basing on stereoscopic video images,” Appl. Opt. 45, 5669-5676 (2006). [CrossRef] [PubMed]
  10. M. Lucente, “Interactive computation of holograms using a look-up table,” J. Electron. Imaging 2, 28-34 (1993). [CrossRef]
  11. S.-C. Kim and E.-S. Kim, “Effective generation of digital holograms of 3-D objects using a novel look-up table method,” Appl. Opt. 47, D55-D62 (2008). [CrossRef] [PubMed]
  12. R. C. Dorf, Electrical Engineering Handbook, 2nd ed. (CRC, 1997).
  13. J. Higgins, Introduction to SNG and ENG Microwave (Butterworth-Heinemann, 2004).
  14. K. N. Ngan, C. W. Yap, and K. T. Tan, Video Coding for Wireless Communication Systems (Marcel Dekker, 2001).
  15. P. Hariharan, Optical Holography; Principles, Techniques, and Applications, Cambridge Studies in Modern Optics (Cambridge University Press, 1996). [PubMed]

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