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

Abstract

본 논문은 삼차원 볼륨 영상으로부터 컨투어 트리를 이용하여 볼륨 영상의 구조를 보여주고 등위면과 그 요소들을 대화형으로 선택하고 시각화하여 영상의 깊은 이해를 돕는 새로운 기법과 프로그램의 개발에 관하여 기술한다. 이 기법의 특징은 컨투어 트리를 사용자가 이해하기 쉽게 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.