웨이브렛 변환과 사면체 분할을 이용한 볼륨 데이터 모델링

Volume Data Modeling by Using Wavelets Transformation and Tetrahedrization

볼륨 데이터 모델링은 삼차원 공간 내부에 존재하는 데이터 사이의 관계를 함수로 표현하는 것이다. 볼륨 데이터를 기하학적을 모델링하면 볼륨을 복셀로 분할하지 않고 서피스 렌더링 기법을 이용하여 가시화할 수 있어, 고속 처리가 가능해지며 정보를 저장하기 위한 메모리의 용량도 적어지는 이점이 있다. 본 논문에서는 웨이브렛(wavelets) 변환과 사면체 분할(tetrahedrization)을 기반을 볼륨 데이터를 모델링하는 기법을 제안하고, 이것을 이용하여 프로토타입 시스템을 구현하여 평가하였다. 본 모델링 기법은 웨이브렛 변환과 사면체 분할의 특성을 이용할 수 있어 많은 양의 데이터의 압축이 가능했으며, 애매성도 발생하지 않았다. 본 모델링 기법에서는 전체 데이터의 13%만을 이용하여 모델링 하였음에도 불구하고 마칭큐브 알고리즘에 떨어지지 않는 영상을 생성하였다.

Volume data modeling is concerned with finding a mathematical function which represents the relationship implied by the 3D data. Modeling a volume data geometrically can visualize a volume data using surface graphics without voxelization. It has many merits in that it is fast and requires little memory. We proposes, a method based on wavelet transformation and tetrahedrization. we implement a prototype system based on the proposed method. Last, we evaluated the proposed method comparing it with marching cube algorithm. the evaluation results show that though the proposed method uses only 13% of the volume data, the images generated is as good as the images generated by the marching cubes algorithm.