DOI QR코드

DOI QR Code

Improvement of the efficiency from Computer-Generated Holograms by using TS algorithm and SA algorithm

TS 알고리듬과 SA 알고리듬을 이용한 컴퓨터 형성 홀로그램의 성능 향상

  • Cho, Chang-Sub (School of Electronical Engineering & Computer Science, Kyungpook Nat'l Univ.) ;
  • Shin, Chang-Mok (School of Electronical Engineering & Computer Science, Kyungpook Nat'l Univ.) ;
  • Cho, Kyu-Bo (School of Electronical Engineering & Computer Science, Kyungpook Nat'l Univ.) ;
  • Kim, Soo-Joong (School of Electronical Engineering & Computer Science, Kyungpook Nat'l Univ.) ;
  • Kim, Cheol-Su (School of Computer Multimedia, Kyungju Univ)
  • 조창섭 (경북대학교 전자전기컴퓨터학부) ;
  • 신창목 (경북대학교 전자전기컴퓨터학부) ;
  • 조규보 (경북대학교 전자전기컴퓨터학부) ;
  • 김수중 (경북대학교 전자전기컴퓨터학부) ;
  • 김철수 (경주대학교 컴퓨터멀티미디어학부)
  • Published : 2005.02.01

Abstract

In this paper, we propose a method for optimizing a computer-generated hologram(CGH) by combining the Tabu Search(TS) algorithm with the Simulated Annealing(SA) algorithm. By replacing an initial random pattern of the SA algorithm with an approximately ideal hologram pattern of the TS algorithm, we design a CGH which has high diffraction efficiency(DE). We compared the performance of the proposed algorithm with the SA algorithm using computer simulation and an optical experiment. As a result, we confirmed diffraction efficiency and uniformity to be enhanced in the proposed algorithm.

본 논문에서는 Tabu Search(TS) 알고리듬과 Simulated Annealing(SA) 알고리듬을 결합하여 향상된 성능을 갖는 컴퓨터 형성 홀로그램을 설계할 수 있는 방법을 제안하였다. 회전 효율의 향상을 위해 TS 알고리듬으로 이상적인 홀로그램에 근접한 패턴을 생성하고, 이를 SA 알고리듬에서 무작위로 구성된 초기 패턴과 대체하여 컴퓨터 형성 홀로그램을 설계하였다. 컴퓨터 모의 실험과 광 실험을 통하여 제안한 방법과 SA 알고리듬과의 성능을 비교한 결과 제안한 방법으로 재생한 영상이 SA 알고리듬을 이용하였을 때보다 향상된 회전 효율과 균일도를 가지는 것을 확인 할 수 있었다.

Keywords

References

  1. J. W. Goodman, Introduction to Fourier Optics(McGraw-Hill, New York, 2nd Ed., 1996) Chap. 8
  2. B. R. Brown and A. W. Lohman, 'Complex apatial filter with binary mask,' Appl. Opt., vol. 5, pp. 967-969, 1966 https://doi.org/10.1364/AO.5.000967
  3. R. Eschbach, 'Comparison of error diffusion methods for computer-generated holograms', Appl. Opt., vol. 30, no. 26, pp. 3702-3710, Sep. 1991 https://doi.org/10.1364/AO.30.003702
  4. F. Wyrowski, 'Iterative Fourier-transform algorithm applied to computer holography', J. Opt. Soc. Am. A, vol. 5, no. 7, pp. 1058-1065, July, 1988 https://doi.org/10.1364/JOSAA.5.001058
  5. B. B. Chhetri, 'Iterative stepwise binarization of digital amplitude holograms with added energy to the signal window,' Opt. Eng., vol. 40, no. 12, Dec. 2001
  6. M. R. Feldman and C. C. Guest, 'Iterative encoding of high efficiency holograms for generation of spot arrays,' Opt. Lett., vol. 14, no. 10, pp. 497-481, 1989 https://doi.org/10.1364/OL.14.000479
  7. 김동호, '변형된 SA 알고리듬을 이용한 이진 위상 컴퓨터 형성 홀로그램의 합성,' 경북대학교 석사학위논문, 1993
  8. Y. Jeon, 'Application of simulated annealing and tabu search for loss minimization in distribution systems.' ELECTRICAL POWER & ENERGY SYSTEMS, 26 (2004), pp. 9-18 https://doi.org/10.1016/S0142-0615(03)00066-8
  9. 조창섭, 'GA와 SA 알고리듬의 조합을 이용한 최적의 BPCGH의 설계', 한국통신학회, vol. 28, no. 5C, 2003
  10. F. Glover, 'Tabu Search-Part I,' ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, Summer 1989 https://doi.org/10.1287/ijoc.1.3.190
  11. H. Kim, 'An algorithm for thermal unit maintenance scheduling through combined use of GA SA and TS', IEEE Trans. PWRS, vol. 12, no. 1, pp. 329-335, Feb 1997 https://doi.org/10.1109/59.574955