Share Email Print

Proceedings Paper

Run-based volume intersection for shape recovery of objects from their silhouettes
Author(s): Kenji Shoji; Sayaka Sakamoto; Hiroki Iwase; Fubito Toyama; Juichi Miyamichi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Volume intersection (VI) is a successful technique for reconstructing 3-D shapes from 2-D images (silhouettes) of multiple views. It consists of intersecting the cones formed by back-projecting each silhouette. The 3-D shapes reconstructed by VI are called visual hull (VH). In this paper we propose a fast method obtaining the VH. The method attempts to reduce the computational cost by using a run representation for 3-D objects called SPXY table that is previously proposed by us. It makes cones by back-projecting the 2-D silhouettes to the 3-D space through the centers of the lens and intersects them keeping the run representation. To intersect the cones of multiple views keeping the run representation, we must align the direction of runs representing the cones. To align them we use the method of swapping two axes of a run-represented object at the time cost of O(n) where n is a number of runs, which is also previously proposed by us. The results of experiments using VRML objects such as human bodies show that the proposed method can reconstruct a 3-D object in less than 0.17 s at the resolution of 220 × 220 × 220 voxels from a set of silhouettes of 8 viewpoints on a single CPU.

Paper Details

Date Published: 27 January 2006
PDF: 8 pages
Proc. SPIE 6056, Three-Dimensional Image Capture and Applications VII, 60560W (27 January 2006); doi: 10.1117/12.642749
Show Author Affiliations
Kenji Shoji, Utsunomiya Univ. (Japan)
Sayaka Sakamoto, Utsunomiya Univ. (Japan)
Hiroki Iwase, Utsunomiya Univ. (Japan)
Fubito Toyama, Utsunomiya Univ. (Japan)
Juichi Miyamichi, Utsunomiya Univ. (Japan)

Published in SPIE Proceedings Vol. 6056:
Three-Dimensional Image Capture and Applications VII
Brian D. Corner; Peng Li; Matthew Tocheri, Editor(s)

© SPIE. Terms of Use
Back to Top