17 January 2005 Improving accuracy and computation time of 3D reconstruction through an improved carving procedure
Author Affiliations +
Proceedings Volume 5665, Videometrics VIII; 56650K (2005) https://doi.org/10.1117/12.587052
Event: Electronic Imaging 2005, 2005, San Jose, California, United States
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Diego Ruiz, Diego Ruiz, Benoit Macq, Benoit Macq, } "Improving accuracy and computation time of 3D reconstruction through an improved carving procedure", Proc. SPIE 5665, Videometrics VIII, 56650K (17 January 2005); doi: 10.1117/12.587052; https://doi.org/10.1117/12.587052

Back to Top