3차원 복원을 위한 대용량 희소 볼륨 데이터의 효율적인 저장을 위한 공간자료구조
Spatial Data Structure for Efficient Representation of Very Large Sparse Volume Data for 3D Reconstruction
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
일반적으로 희소 볼륨 데이터에 대하여 고정적인 메모리 할당 방식을 사용할 경우 상당한 메모리 공간 낭비가 발생하며, 이는 대용량의 고해상도 볼륨 데이터의 경우 더 심각한 문제가 발생한다. 본 논문에서는 이러한 불필요한 메모리 낭비를 개선하기 위하여 고정적인 메모리 공간이 아닌, 유효한 정보가 저장된 복셀 만을 효과적으로 저장하는 볼륨 데이터 표현 방법을 제안하고, 이를 기존의 정적인 메모리 할당 방법, 팔진 트리 그리고 복셀 해싱 방법과 메모리 사용량 및 연산 속도 측면에서 비교 분석한다. 특히 GPU 기반의 마칭 큐브 방법의 구현에 있어 본 논문에서 제안하는 방법과 복셀 해싱 방법을 비교 분석 한다.
Abstract
When a fixed-sized memory allocation method is used for sparse volume data, a considerable memory space is in general wasted, which becomes more serious for a large volume of high resolution. In this paper, in order to reduce such unnecessary memory consumption, we propose a volume representation method to store mostly voxels that represent valid information rather than all voxels in a fixed volume space. Then our method is compared with the conventional static memory allocation method, an octree-based representation, and a voxel hashing method in terms of memory usage and computation speed. In particular, we compare the proposed method and the voxel hashing method with respect to implementation of the GPU-based Marching Cubes algorithm.
참고문헌 (10)
- W. E. Lorensen, "Marching cubes : A high resolution 3d surface construction algorithm", SIGGRAPH Comput. Graph, 21(4), pp.163~169 (1987)
- M. Nießner, "Real-time 3d reconstruction at scale using voxel hashing", ACM Trans. Graph, 32(6), pp.169:1~169:11 (2013)
- J. Chen, "Scalable real-time volumetric surface reconstruction", ACM Trans. Graph, 32(4), pp.113:1~113:16 (2013)
- M. Labschütz, "JiTTree : a just-in-time compiled sparse GPU volume data structure", IEEE transactions on visualization and computer graphics, 22(1), pp.1025~1034 (2016)
- M. M. Hossain, "Hybrid Dynamic Trees for Extreme-Resolution 3D Sparse Data Modeling", Proc. of 2016 IEEE International Parallel and Distributed Processing Symposium, pp.132~141 (2016)
- D. J. Meagher, "Octree encoding: A new technique for the representation, manipulation, and display of arbitrary 3-D objects by computer" (1980), Rensselaer Polytechnic Institute
- A. Knoll, "Interactive isosurface ray tracing of large octree volumes", Proc. of 2006 IEEE Symposium on Interactive Ray Tracing, pp.115~124 (2003)
- A. G. Konheim, "Hashing in Computer Science: Fifty Years of Slicing and Dicing" (2010), Wiley
- M. Teschner, "Optimized spatial hashing for collision detection of deformable objects", Proc. of Vision, Modeling, Visualization VMV’03, pp.47~54 (2003)
- "CUDA Toolkit Documentation v7.5" (2015)[URL]