Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지

Interlaced Scanning Volume Raycasting

비월주사식 볼륨 광선 투사법

  • Choi, Ei-Kyu (Dept. of Computer and information engineering, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer and information engineering, Inha University)
  • Published : 2009.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

In general, the size of volume data is large since it has logical 3D structure so it takes long time to manipulate. Much work has been done to improve processing speed of volume data. In this paper, we propose a interlaced scanning volume rendering that reduce computation time by using temporal coherence with minimum loss of image quality. It renders a current frame by reusing information of previous frame. Conventional volume raycasting renders each frame by casting rays on every pixels. On the other hand, our methods divided an image into n-pixel blocks, then it casts a ray on a pixel of a block per each frames. Consequently, it generates an image by accumulating pixel values of previous n frames. The quality of rendered image of our method is better than that of simple screen space subsampling method since it uses afterimage effect of human cognitive system, and it is n-times faster that the previous one.

볼륨 데이터는 용량이 크고 논리적으로 3차원의 형태를 가지고 있어 처리 할 때 많은 비용을 필요로 한다. 따라서 볼륨데이터의 처리 속도를 높일 수 있는 여러 연구가 진행되고 있다. 본 논문에서는 시간 일관성을 적용해 이전 프레임에서 샘플링 한 일부 결과를 현재 프레임의 영상을 생성하는데 재활용함으로써 속도를 높이고 화질의 손실을 줄이는 방법을 제안한다. 일반적인 볼륨 광선 투사법에서 매 프레임마다 모든 픽셀에서 광선을 투사하여 렌더링 하는 것과 달리 영상 평면으로부터 투사 되는 광선을 n개씩 묶은 블록 단위로 나누고, 블록 내의 각 픽셀에서 광선을 프레임별로 나누어 투사한 후 이들을 모아서 현재 프레임의 영상에 반영한다. 따라서 n번의 프레임이 지날 때마다 1개의 완전한 영상이 만들어진다. 이 방법은 인간 시각의 잔상효과를 이용하여 단순한 화면공간 서브샘플링 방법보다 좋은 화질의 영상을 얻을 수 있으며, 처리속도는 기본 볼륨광선 투사법보다 n배 빨라진다.

Keywords

References

  1. M. Levoy, “Display of Surfaces from Volume Data,” IEEE Computer Graphics and Applications, Vol.8, No. 3, pp. 29-37, 1988. https://doi.org/10.1109/38.511
  2. K. Engel, “Real-Time Volume Graphics,” A K PETERS, pp. 1-45, 2006.
  3. 김주환, 권구주, 신병석, “블리킹을 이용한 대용량 초음파 볼륨 데이터 렌더링,” 한국컴퓨터정보학회논문지, 제 13권, 제 7호, 117-126쪽, 2008년 12월.
  4. 손봉수, “시변 볼륨 데이터의 압축과 가시화 기법,” 한국컴퓨터정보학회논문지, 제 12권, 제 3호, 85-93쪽, 2007년 7월.
  5. J. Danskin, P. Hanrahan, “Fast Algorithms for Volume Ray Tracing,” Workshop on Volume Visualization, pp. 91-98, 1992.
  6. M. Levoy, “Volume Rendering by Adaptive Refinement,” The Visual Computer, Vol.6, No.1, pp. 2-7, 1990. https://doi.org/10.1007/BF01902624
  7. P. Lacroute, M. Levoy, “Fast volume rendering using a shear-warp factorization of the viewing transformation,” SIGGRAPH, pp. 451–458, 1994.
  8. T. Moller, E. Haines, “Real Time Rendering,” A K PETERS, 342-344, 2002.
  9. K. Zuiderveld, A. Koning, M. Viergever, “Acceleration of Ray-Casting Using 3D Distance Transforms,” Visualization in Biomedical Computing, pp.324–335, 1992.
  10. S. Lim, B. Shin, “Bidirectional Distancemap for Efficient volume Ray Casting,” LNCS, Vol. 4263, pp. 334-342, Oct. 2006.pp. 324-335, 1992.
  11. B. Shin, Y.Chae, “Acceleration of Perspective Volume Rendering Using Depth-Subsampling,” LNCS, Vol.3280, pp. 110-117, 2004.
  12. G. Tonge, “The Television Scanning Process,” SMPTE Journal, pp. 657-666, 1984.
  13. M.. MiyaharaI, “Improvements of Television Picture Quality by Eliminating the Disturbances Caused by Interlaced Scanning,” IEEE TOC, Vol 31, No. 7, pp. 902-906, 1983.
  14. P. Haeberli, K. Akeley, “The accumulation buffer: hardware support for high-quality rendering,” Computer graphics and interactive techniques, pp. 309 - 318, 1990.