한국컴퓨터정보학회논문지 (Journal of the Korea Society of Computer and Information)

한국컴퓨터정보학회 (Korean Society of Computer Information)
권호 표지
DOI QR코드

DOI QR Code

컨투어 트리를 이용한 삼차원 볼륨 영상의 대화형 시각화 기법 개발

Development of Interactive 3D Volume Visualization Techniques Using Contour Trees

  • 손봉수 (중앙대학교 컴퓨터공학부)
  • Sohn, Bong-Soo (School of Computer Science and Engineering, Chung-Ang University)
  • 투고 : 2011.09.23
  • 심사 : 2011.10.24
  • 발행 : 2011.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 삼차원 볼륨 영상으로부터 컨투어 트리를 이용하여 볼륨 영상의 구조를 보여주고 등위면과 그 요소들을 대화형으로 선택하고 시각화하여 영상의 깊은 이해를 돕는 새로운 기법과 프로그램의 개발에 관하여 기술한다. 이 기법의 특징은 컨투어 트리를 사용자가 이해하기 쉽게 2차원 평면상에 배치하는 새로운 알고리즘과, GPU의 병렬구조를 활용하여 등위면 요소를 효율적으로 추출할 수 있도록 하는 알고리즘을 제시한 데 있다. 이러한 알고리즘의 구현을 통해 본 연구진이 개발한 프로그램은 컨투어 트리를 이용하여 등위면 요소를 추출하는 대화형 사용자 인터페이스와 기존의 등위면 및 볼륨 렌더링이 융합된 시각화를 가능하게 해주는 특징이 있다. 본 논문에서 제안하는 기법의 우수성을 검증하기 위하여, 제안된 알고리즘을 삼차원 생의학 영상에 적용하여 그 성능을 측정해 보았다. 그 결과 제안된 컨투어 트리 배치 기법에 기반한 사용자 인터페이스를 이용하여 주어진 영상의 관심 영역인 폴리펩타이드 체인과 뇌실 그리고 대퇴골을 나타내는 등위면 요소를 각각 대화형으로 선택하고 이를 기존 방법에 비교하여 3배~4배이상 빠른 속도로 계산할 수 있었다.

This paper describes the development of interactive visualization techniques and a program that allow us to visualize the structure of the volume data and interactively select and visualize the isosurface components using contour tree. The main characteristic of this technique is to provide an algorithm that draws the contour tree in 2D plane in a way that users easily understand the tree, and to provide an algorithm that can efficiently extract an isosurface component utilizing GPU's parallel architecture. The main characteristic of the program we developed through implementing the algorithms is to provide us with an interactive user interface based on the contour tree for extracting an isosurface component and visualization that integrates with previous isosurface and volume rendering techniques. To show the excelland vof our methods, we applied 3D biomedical volume data to our algorithms. The results show that we could interactively select the isosurface components that represent a polypeptide chain, a ventricle and a femur respectively using the user interface based on our contour tree layout method, and extract the isosurface components with 3x-4x higher speed compared to previous methods.

키워드

참고문헌

  1. H. Carr, J. Snoeyink and M. van de Panne, "Flexible Isosurfaces: Simplifying and Displaying Scalar Topology using the Contour Tree", Computational Geometry: Theory and Applications, Vol. 43, No. 1, pp. 42-58, Jan. 2010 https://doi.org/10.1016/j.comgeo.2006.05.009
  2. C.L. Bajaj, V. Pascucci and D.R. Schikore, "Fast Isocontouring for Improved Interactivity", In Proc. of Symposium on Volume Visualization, pp. 39-46, San Francisco CA, USA, Oct. 1996
  3. B.-S. Sohn and C. L. Bajaj, "Time-Varying Contour Topology", IEEE Transactions on Visualization and Computer Graphics, Vol. 12, No. 1, pp. 14-25, Jan. 2006 https://doi.org/10.1109/TVCG.2006.16
  4. W. E. Lorensen and H. E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm", ACM SIGGRAPH, pp.163-169, Anaheim CA, USA, July 1987
  5. Q. Wang, J. JaJa and A. Varshney, "An Efficient and Scalable Parallel Algorithm for Out-of-Core Isosurface Extraction and Rendering", J. Parallel Distrib. Comput., Vol. 67, No. 5, pp.592-603, May 2007 https://doi.org/10.1016/j.jpdc.2006.12.007
  6. X. Zhang and C. L. Bajaj, "Scalable Isosurface Visualization of Massive Datasets on Commodity Off-the-Shelf Clusters", J. Parallel Distrib. Comput., Vol. 69, No. 1, pp.39-53, Jan. 2009 https://doi.org/10.1016/j.jpdc.2008.07.006
  7. P.M. Sutton and C. D. Hansen, "Isosurface Extraction in Time-Varying Fields using a Temporal Branch-On-Need Tree (T-BON)", In Proc. of IEEE Visualization Conference, pp. 147-154, San Francisco CA, USA, Oct. 1999
  8. nVidia CUDA SDK Code Samples : Marching Cubes. http://developer.nvidia.com/object/cuda_sdk_ samples.html
  9. Luc Buatois , Guillaume Caumon and Bruno Levy, "GPU Accelerated Isosurface Extraction on Tetrahedral Grids", In Advances in Visual Computing (ISVC 2006), LNCS, pp. 383-392, Lake Tahoe NV, USA, Nov. 2006
  10. C.L. Bajaj, V. Pascucci and D.R. Schikore, "The Contour Spectrum", In Proc. of IEEE Visualization Conference, pp. 167-173, Phoenix AZ, USA, Oct 1997
  11. L. Kettner, J. Rossignac and J. Snoeyink, "The Safari Interface for Visualizing Time-Dependent Volume Data using Iso-surfaces and Contour Spectra", Computational Geometry: Theory and Applications, Vol 25, No. 1-2, pp.97-116, May 2003 https://doi.org/10.1016/S0925-7721(02)00132-3
  12. S. P. Tarasov and M. N. Vyalyi, "Construction of Contour Trees in 3D in O(nlogn) Steps", In Proc. of ACM Symposium on Computational Geometry, pp.68-75, Minneapolis MN, June 1998
  13. M. J. van Kreveld, R. van Oostrum, C. L. Bajaj, V. Pascucci and D. Schikore, "Contour Trees and Small Seed Sets for Isosurface Traversal", In Proc. of ACM Symposium on Computational Geometry, pp.212-220, Nice, France, June 1997
  14. H. Carr, J. Snoeyink and U. Axen, "Computing Contour Trees in All Dimensions", Computational Geometry: Theory and Applications, Vol. 24, No. 2, pp.75-94, Feb. 2003 https://doi.org/10.1016/S0925-7721(02)00093-7
  15. V. Pascucci and K. Cole-McLaughlin, "Parallel Computation of the Topology of Level Sets", Algori thmica, Vol. 38, No. 1, pp. 249-268, Oct. 2003
  16. H. Edelsbrunner, J. Harer, A. Mascarenhas, V. Pascucci and Jack Snoeyink, "Time-varying Reeb Graphs for Continuous Space-time Data", Computational Geometry: Theory and Applications, Vol. 41, No. 3, pp.149-166, Nov. 2008 https://doi.org/10.1016/j.comgeo.2007.11.001
  17. D. Silver and X. Wang, "Tracking and Visualization of Turbulent 3D Features", IEEE Transactions on Visualization and Computer Graphics, Vol. 3, No. 2, pp.129-141, April 1997 https://doi.org/10.1109/2945.597796
  18. G. Ji, H.-W. Shen and R. Wenger, "Volume Tracking using Higher Dimensional Isocontouring", In Proc. of IEEE Visualization Conference, pp. 209-216, Seattle, WA, USA, 2003
  19. H. Carr, J. Snoeyink and M. van de Panne, "Simplifying Flexible Isosurfaces Using Local Geometric Measures", IEEE Visualization, pp. 497-504, Austin, TX, USA, Oct. 2004
  20. V. Pascucci, K. Cole-McLaughlin, and G. Scorzelli, "Multi-Resolution computation and presentation of Contour Trees", In Proc. of the IASTED conference on Visualization, Imaging, and Image Processing (VIIP 2004), pp.452-290, Marbella, Spain, Sep. 2004
  21. C. Heine, D. Schneider, H. Carr and G. Scheu ermann, "Drawing Contour Trees in the Plane", IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 11, pp.1599-1611, Nov. 2011 https://doi.org/10.1109/TVCG.2010.270
  22. Bong-Soo Sohn, "Isosurface Component Tracking and Visualization in Time-Varying Volumetric Data", Journal of the Korea Society of Computer and Information, Vol. 14, No. 10, pp.225-231, Oct. 2009
  23. Bong-Soo Sohn, "Compression and Visualization Techniques for Time-Varying Volume Data", Journal of the Korea Society of Computer and Information, Vol. 12, No. 3, pp.85-93, Sep. 2007
  24. Real World Medical Datasets. http://www.voWis.org