Improving accuracy and computation time of 3D reconstruction through an improved carving procedure

Diego Ruiz; Benoit Macq

doi:10.1117/12.587052

17 January 2005 Improving accuracy and computation time of 3D reconstruction through an improved carving procedure

Diego Ruiz, Benoit Macq

Proceedings Volume 5665, Videometrics VIII; 56650K (2005) https://doi.org/10.1117/12.587052
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

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.

Citation Download Citation

Diego Ruiz and Benoit Macq "Improving accuracy and computation time of 3D reconstruction through an improved carving procedure", Proc. SPIE 5665, Videometrics VIII, 56650K (17 January 2005); https://doi.org/10.1117/12.587052

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available