Fast Algorithm to Generate the Array of Elementa 1 Image in Integral Imaging Systems

집적영상 기술에서의 요소영상 배열을 생성하기 위한 Fast 알고리즘

  • 권영만 (을지대학교 의료산업학부 시스템 연구실) ;
  • 김은수 (광운대학교 차세대 3D 디스플레이 연구센터)
  • Published : 2008.11.30

Abstract

In this paper, we propose a fast algorithm to generate the array of elemental image in a computer generated integral imaging system. It generates the array of elemental image using depth information, needs less computing time to produce the result by using the concept of boundary area and computing the voxel within boundary area. By comparing the computing time of proposed algorithm with that of the existing algorithm theoretically and experimently, we proved the efficiency of this algorithm.

본 논문에서는 컴퓨터적으로 생성하는 집적영상 시스템에서 요소영상 배열을 생성하기 위한 새로운 fast 알고리즘을 제안한다. 이 알고리즘은 깊이 정보를 사용해서 요소영상 배열을 생성하며, 경계 영역 개념을 도입하여 경계영역 내에 있는 복셀에 대해서만 연산을 수행하여 알고리즘의 계산 속도를 개선하였다. 제안된 알고리즘과 기존 알고리즘의 계산 시간을 이론적 및 실험적으로 비교한 결과 제안된 알고리즘이 더 효율적임을 증명하였다.

Keywords

References

  1. 김은수, 이승현 공역, 3차원 영상의 기초, 기다 리, 1998
  2. Andre Redert, Mark Op de Breek, Christoph Fehn, Wijnand IJsselsteijn, Marc Pollefeys, Luc Van Gool, Eyal Ofea, Ian Sexton, Philip Surman, "ATTEST: Advanced Three-dimensional Television System Technologies," Proceedings of the First International Symposium on 3D Data Processing Visualization and Transmission (3DPVT02) 2002, IEEE
  3. S. Jung, S.-W. Min, J.-H. Park, and B. Lee, "Study of Three-dimensional display system based on Computer-generated Integral Photography," Journal of Optical Society of Korea, Vol.5, No.3, pp.117-122, September 2001 https://doi.org/10.3807/JOSK.2001.5.3.117
  4. S. Oh, J. Hong, J.-H. Park, and B. Lee, "Efficient Algorithm to Generate Elemental Images in Integral Imaging," Journal of Optical Society of Korea, Vol.8, No.3, pp.115-121, September 2004 https://doi.org/10.3807/JOSK.2004.8.3.115
  5. F. Okano, H. Hoshino, J. Arai, and I. Yuyama, "Three-dimensional video system based on integral photography," Opt. Eng., 38, 1072-1077, 1999 https://doi.org/10.1117/1.602152
  6. H. Arimoto and B. Javidi, "Integral three-dimensional imaging with digital reconstruction," Opt.Lett., Vol.26, No.3, pp.157-159, 2001 https://doi.org/10.1364/OL.26.000157
  7. S.-H. Hong, J.-S.Jang, and B. Javidi, "Three-dimensional volumetric object reconstruction using computational integral imaging," Opt. Express 12, 483-491, 2004 https://doi.org/10.1364/OPEX.12.000483
  8. D.-H. Shin, M. Cho, K.-C. Park and E.-S. Kim, "Computational technique of volumetric object reconstruction in integral imaging by use of real and virtual image fields," ETRI Journal, Vol.27, No.6, pp.208-212, 2005