Share Email Print

Proceedings Paper

Improving accuracy and computation time of 3D reconstruction through an improved carving procedure
Author(s): Diego Ruiz; Benoit Macq
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A growing number of mixed reality applications have to build 3D models of arbitrary shapes. However, modeling of an arbitrary shape implies a trade-off between accuracy and computation time. Real-time methods based on the visual hull cannot model the holes of the shape inside the approximated silhouette. Carving methods can but they are not real time. The aim of this paper is to improve their accuracy and computation time. It presents a novel multiresolution algorithm for 3D reconstruction of arbitrary 3D shapes from range data acquired at fixed viewpoints. The algorithm is split into two parts. The first part labels a voxel thanks to the current viewpoint and without taking into account previous labels. The second part updates the labels and grows the octree representing the voxelized space. It determines the number of calls made to the first part, which is time consuming. A novel set of labels, the study of the parallelepiped projections and a front to back propagation of information allow us to improve accuracy in both parts, to reduce the computation cost of the voxel labeling part and to reduce the number of calls made to it by the mutiresolution and voxel updating part.

Paper Details

Date Published: 17 January 2005
PDF: 12 pages
Proc. SPIE 5665, Videometrics VIII, 56650K (17 January 2005); doi: 10.1117/12.587052
Show Author Affiliations
Diego Ruiz, Univ. Catholique de Louvain (Belgium)
Benoit Macq, Univ. Catholique de Louvain (Belgium)

Published in SPIE Proceedings Vol. 5665:
Videometrics VIII
J.-Angelo Beraldin; Sabry F. El-Hakim; Armin Gruen; James S. Walton, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?