Fast Computation Algorithm of Fresnel Holograms Using Recursive Addition Method

반복 가산 기법을 이용한 Fresnel 홀로그램의 고속 계산 알고리듬

  • Published : 2008.05.31

Abstract

For digital holographic video system, it is important to generate digital hologram as fast as possible. This paper proposed a fixed-point method and fast generation method that can calculate the Fresnel hologram using operation of whole-coordinate recursive addition. To compute the digital hologram, 3D object is assumed to be a collection of depth-map point generated using a PC. Our algorithm can compute a phase on a hologram by recursive addition with fixed-point format at a high speed. When we operated this algorithm on a personal computer, we could maximally compute digital hologram about 70% faster than conventional method and about 30% faster than of [3]'s method.

디지털 홀로그래픽 비디오 시스템을 제작하기 위해서는 디지털 홀로그램을 가능한 빠르게 생성하는 것이 중요하다. 본 논문에서는 디지털 홀로그램의 전체 좌표를 대상으로 반복적인 가산 연산을 이용하여 Fresnel 홀로그램의 생성 속도를 높이는 알고리듬을 제안한다. 디지털 홀로그램을 계산하기 위한 3차원 객체는 컴퓨터 그래픽(computer graphic, CG)으로 제작한 깊이영상(depth-map image)을 이용하였다. 본 논문에서 제안하는 알고리듬은 부동소수점 형식의 반복가산기법을 이용하여 디지털 홀로그램의 위상을 고속으로 계산하는 기법이다. 실험결과 제안한 알고리듬은 일반적인 CGH 수식을 이용한 기법의 70%, [3]에서 제안한 기법보다 30%이상 연산속도가 빨라졌다.

Keywords

References

  1. B. R. Brown and Adolf W. Lohmann, "Complex spatial filtering with binary masks," Applied Optics, Vol.5, pp.967-969, June 1966 https://doi.org/10.1364/AO.5.000967
  2. H. Yoshikawa, "Fast computation of Fresnel holograms employing difference," Optical Review, Vol.8, No.5, pp.331-335, 2000 https://doi.org/10.1007/s10043-001-0331-y
  3. T. Shimobaba and T. Ito, "An efficient computational method suitable for hardware of computer-generated hologram with phase computation by addition," Computer Physics Communications,vol.138,no.1,pp.44-52,July2001 https://doi.org/10.1016/S0010-4655(01)00189-8
  4. M. Lucente, "Interactive Computation of Holograms Using a Look-up Table," Journal of Electronic Imaging, Vol.2, No.1, pp.28-34, Jan. 1993 https://doi.org/10.1117/12.133376
  5. D. E. Smalley, Q. Y. J. Smithwick, and V. M. Bove, Jr., "Holographic video display based on guided-wave acousto-optic devices," Proceedings of SPIEP practical HolographyXXI, Vol.6488, Feb. 2007
  6. T. Shimobaba, S. Hishinuma, and T. Ito, "Special-purpose computer for holography HORN-4 with recurrence algorithm," Computer Physics Communications, Vol.148, No.2, pp.160-170, Oct. 2002 https://doi.org/10.1016/S0010-4655(02)00473-3
  7. T. Ito and T. Shimobaba, "One-unit system for eletroholography by use of a specialpurpose computational chip with a highresolution liquid-crystal display toward a three-dimensional television," Optics Express, vol.12, no.9, pp.1788-1793,May2004 https://doi.org/10.1364/OPEX.12.001788
  8. T. Ito, N. Masuda, K. Yoshimura, A. Shiraki, T. Shimobaba, and T. Sugie, "Special-purpose computer HORN-5 for a real-time electroholography," Optics Express, Vol.13, No.6, pp.1923-1932, March 2005 https://doi.org/10.1364/OPEX.13.001923
  9. N. Masuda, T. Ito, T. Tanaka, A. Shiraki, and T. Sugie, "Computer generated holography using a graphics processing unit," Optics Express, Vol.14, No.2, pp.603-608, Jan. 2006 https://doi.org/10.1364/OPEX.14.000603
  10. M. Reicherter, S. Zwick, T. Haist, C. Kohler, H. Tiziani, and W. Osten, "Fast digital hologram generation and adaptive force measurement in liquid-crystal-displaybased holographic tweezers," Applied Optics, Vol.45, No.5, pp.888-896, Feb. 2006 https://doi.org/10.1364/AO.45.000888
  11. T. Haist, M. Reicherter, M. Wu, and,"Using Graphics Boards to Compute Holograms," IEEE Technology Reviews, Vol.8, No.1, pp.8-13, Jan./Feb. 2006
  12. 손정영, 홀로그래피의 원리와 응용, 봉명, 2004