3D object reconstruction from a sequence of images using voxel coloring

Elsayed E. Hemayed; Mostafa G. H. Mostafa; Aly A. Farag

doi:10.1117/12.380043

16 March 2000 3D object reconstruction from a sequence of images using voxel coloring

Elsayed E. Hemayed, Mostafa G. H. Mostafa, Aly A. Farag

Proceedings Volume 3958, Three-Dimensional Image Capture and Applications III; (2000) https://doi.org/10.1117/12.380043
Event: Electronic Imaging, 2000, San Jose, CA, United States

Abstract

Image-based reconstruction from randomly scattered views is a challenging problem. We present a new algorithm that extends Seitz and Dyer's Voxel Coloring algorithm for reconstructing a voxelized representation of 3D object from a series of images. Voxel Coloring traverses a discretized 3D space in 'depth order' to identify voxels that have a unique coloring, constant across all possible interpretation of the scene. This approach has several advantages over existing stereo and structure-from-motion approaches to scene reconstruction. First, the technique can handle a great magnitude of visibility change. So, the cameras can be positioned far apart without degrading accuracy or run-time. Second, the technique integrates numerous imags to yield dense reconstruction without degrading run-time. Unlike Seitz and Dyer's algorithm, ours considers the perspective projection effect on the voxel size. We also present a different search method that traverses the voxels along the projection rays of the images. The new search method optimizes the search process by employing the geometry constraint of the pinhole camera model. In the new search method, the size of the voxels is non uniform depending on the distance from the images. Experimental results for simulated and real image sequences show the efficiency of our algorithm.

Citation Download Citation

Elsayed E. Hemayed, Mostafa G. H. Mostafa, and Aly A. Farag "3D object reconstruction from a sequence of images using voxel coloring", Proc. SPIE 3958, Three-Dimensional Image Capture and Applications III, (16 March 2000); https://doi.org/10.1117/12.380043

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