3D shape reconstructing system from multiple view images using octree and silhouette

Daisuke Iso, Hideo Saito, Shinji Ozawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we describe the 3D shape reconstructing system from multiple view images using octree and silhouette. Our system consists of four calibrated cameras. Each camera is connected to a PC that locally extracts the silhouettes from the image captured by the camera. The four silhouette images and camera images are then sent to host computer to perform 3D reconstruction. For making the reconstruction faster, the object 3D space is represented by octree structure. If an octant does not entirely consist of the same type of voxels, then it is further subdivided until homogeneous cubes, possibly single voxels, are obtained. Allocating these cubes, and projecting them into all silhouette images, we perform the intersection of the projected cube region with silhouette region. We develop a new algorithm for fast speed constructing octree. The algorithm can reduce time complexity to check if a node should project 8 cube vertices to image plane, using a stack that keeps parents' temporary cube type. By using our algorithm, our system runs in semi real time computation, (about 5 frames per second) for generating 3D shape of the human in voxel representation.

Original languageEnglish
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsD.P. Casasent, E L Hall
Pages115-124
Number of pages10
Volume4572
DOIs
Publication statusPublished - 2001
EventIntelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision - Boston, MA, United States
Duration: 2001 Oct 292001 Oct 31

Other

OtherIntelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision
CountryUnited States
CityBoston, MA
Period01/10/2901/10/31

    Fingerprint

Keywords

  • 3D Reconstruction
  • Camera Calibration
  • Multiple View Images
  • Octree
  • Shape from Silhouette

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Cite this

Iso, D., Saito, H., & Ozawa, S. (2001). 3D shape reconstructing system from multiple view images using octree and silhouette. In D. P. Casasent, & E. L. Hall (Eds.), Proceedings of SPIE - The International Society for Optical Engineering (Vol. 4572, pp. 115-124) https://doi.org/10.1117/12.444174