대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)

대한전기학회 (The Korean Institute of Electrical Engineers)
권호 표지

최적 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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드