Overview of fast algorithm in 3D dynamic holographic display

3D dynamic holographic display is one of the most attractive techniques for achieving real 3D vision with full depth cue without any extra devices. However, huge 3D information and data should be preceded and be computed in real time for generating the hologram in 3D dynamic holographic display, and it is a challenge even for the most advanced computer. Many fast algorithms are proposed for speeding the calculation and reducing the memory usage, such as:look-up table (LUT), compressed look-up table (C-LUT), split look-up table (S-LUT), and novel look-up table (N-LUT) based on the point-based method, and full analytical polygon-based methods, one-step polygon-based method based on the polygon-based method. In this presentation, we overview various fast algorithms based on the point-based method and the polygon-based method, and focus on the fast algorithm with low memory usage, the C-LUT, and one-step polygon-based method by the 2D Fourier analysis of the 3D affine transformation. The numerical simulations and the optical experiments are presented, and several other algorithms are compared. The results show that the C-LUT algorithm and the one-step polygon-based method are efficient methods for saving calculation time. It is believed that those methods could be used in the real-time 3D holographic display in future.

[1]  J. Goodman.  Introduction to Fourier optics , 1969 .

[2]  Yasuyuki Ichihashi,et al.  Fast calculation of computer-generated-hologram on AMD HD5000 series GPU and OpenCL. , 2010, Optics express.

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  Kyoji Matsushima,et al.  Rendering of specular surfaces in polygon-based computer-generated holograms. , 2011, Applied optics.

[5]  K Matsushima,et al.  Recurrence formulas for fast creation of synthetic three-dimensional holograms. , 2000, Applied optics.

[6]  W. Marsden.  I and J , 2012 .

[7]  Yongtian Wang,et al.  Fast polygon-based method for calculating computer-generated holograms in three-dimensional display. , 2013, Applied optics.

[8]  Kyoji Matsushima,et al.  Simple wave-field rendering for photorealistic reconstruction in polygon-based high-definition computer holography , 2012, J. Electronic Imaging.

[9]  Toshio Honda,et al.  Phase-added stereogram: calculation of hologram using computer graphics technique , 1993, Electronic Imaging.

[10]  Tomoyoshi Ito,et al.  One-unit system for electroholography by use of a special-purpose computational chip with a high-resolution liquid-crystal display toward a three-dimensional television. , 2004, Optics express.

[11]  Eun-Soo Kim,et al.  Fast computation of hologram patterns of a 3D object using run-length encoding and novel look-up table methods. , 2009, Applied optics.

[12]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

[13]  Eun-Soo Kim,et al.  Effective generation of digital holograms of three-dimensional objects using a novel look-up table method. , 2008, Applied optics.

[14]  Ridwan Bin Adrian Tanjung,et al.  Fast CGH computation using S-LUT on GPU. , 2009, Optics express.

[15]  Eun-Soo Kim,et al.  Effective reduction of the novel look-up table memory size based on a relationship between the pixel pitch and reconstruction distance of a computer-generated hologram. , 2011, Applied optics.

[16]  Hoonjong Kang,et al.  Processing techniques for quality improvement of phase added stereogram , 2007, SPIE OPTO.

[17]  Salvatore Ganci,et al.  Fourier diffraction through a tilted slit , 1981 .

[18]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[19]  Alan Stein,et al.  Computer‐generated holograms: A simplified ray‐tracing approach , 1992 .

[20]  Abhishek Kumar Jha,et al.  Affine theorem for two-dimensional Fourier transform , 1993 .

[21]  Yasuyuki Ichihashi,et al.  Simplified electroholographic color reconstruction system using graphics processing unit and liquid crystal display projector. , 2009, Optics express.

[22]  Byoungho Lee,et al.  Mathematical modeling of triangle-mesh-modeled three-dimensional surface objects for digital holography. , 2008, Applied optics.

[23]  Yuji Sakamoto,et al.  Fast computation method for a Fresnel hologram using three-dimensional affine transformations in real space. , 2009, Applied optics.

[24]  K. Matsushima.  Computer-generated holograms for three-dimensional surface objects with shade and texture. , 2005, Applied optics.

[25]  Tomoyoshi Ito,et al.  Special-purpose computer HORN-5 for a real-time electroholography. , 2005, Optics express.

[26]  Hirotaka Nakayama,et al.  Fast high-resolution computer-generated hologram computation using multiple graphics processing unit cluster system. , 2012, Applied optics.

[27]  F. Wyrowski,et al.  Fast calculation method for optical diffraction on tilted planes by use of the angular spectrum of plane waves. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[28]  Takeshi Yamaguchi,et al.  Compensated phase-added stereogram for real-time holographic display , 2007 .

[29]  Toyohiko Yatagai,et al.  Fast calculation of computer-generated holograms based on 3-D Fourier spectrum for omnidirectional diffraction from a 3-D voxel-based object. , 2012, Optics express.

[30]  Hirotaka Nakayama,et al.  Rapid calculation algorithm of Fresnel computer-generated-hologram using look-up table and wavefront-recording plane methods for three-dimensional display. , 2010, Optics express.

[31]  Hoonjong Kang,et al.  Accurate Phase-Added Stereogram , 2007 .

[32]  Eun-Soo Kim,et al.  Fast generation of three-dimensional video holograms by combined use of data compression and lookup table techniques. , 2008, Applied optics.

[33]  Yasuyuki Ichihashi,et al.  HORN-6 special-purpose clustered computing system for electroholography. , 2009, Optics express.

[34]  Levent Onural.  Exact solution for scalar diffraction between tilted and translated planes using impulse functions over a surface. , 2011, Journal of the Optical Society of America. A, Optics, image science, and vision.

[35]  Kyoji Matsushima,et al.  Extremely high-definition full-parallax computer-generated hologram created by the polygon-based method. , 2009, Applied optics.

[36]  Marcus Magnor,et al.  Computer generated holography using parallel commodity graphics hardware. , 2006, Optics express.

[37]  John Watson,et al.  Computer generated holograms from three dimensional meshes using an analytic light transport model. , 2008, Applied optics.

[38]  Mark E. Lucente,et al.  Interactive computation of holograms using a look-up table , 1993, J. Electronic Imaging.

[39]  Peter Tsang,et al.  Holographic video at 40 frames per second for 4-million object points. , 2011, Optics express.