대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1990년도 하계학술대회 논문집
- /
- Pages.55-59
- /
- 1990
최적 4진 트리와 깊이 영상을 이용한 3차원 물체 표현 방법에 관한 연구
Construction of Octree for Depth Images using Optimal Quadtree
- Song, Yu-Jin (Dept. of Electrical Engineering, Yonsei University) ;
- Hong, Min-Sug (Dept. of Electrical Engineering, Yonsei University) ;
- Choi, Yun-Ho (Dept. of Electrical Engineering, Yonsei University) ;
- Park, Sang-Hui (Dept. of Electrical Engineering, Yonsei University)
- 발행 : 1990.07.05
초록
This study presents new algorithm for generating octree by volume intersection with pseudo-octrees which are constructed for each orthogonal face views in order to represent 3D objects exactly. In this algorithm, optimal quadtree is constructed for depth images in which distance information is represented in gray level, and then pseudo-octrees are constructed by using optimal quadtree in each orthogonal face view. It is shown that 3D object with concave parts can be reconstructed exactly by our suggested algorithm, and that memory space and tree construction time are also reduced compared with other algorithms.
키워드