Voxel coloring is a technique used to create a photorealistic 3D scene reconstruction from a fairly sparse set of images without computing image correspondences. It works by discretizing the 3D scene into small volume elements, called voxels, and reprojecting each voxel one-by-one back onto the image set. Voxels that reproject onto a set of pixels with low color variance are colored accordingly, while voxels that reproject onto a set of pixels with high color variance remain uncolored. A sweep of the entire scene volume yields a reconstruction of that scene.
The 3D voxel coloring algorithm available here is implemented in MATLAB. The images below depict a 3D reconstruction it created from a set of 20 input images.
- Photorealistic Scene Reconstruction by Voxel Coloring. S. Seitz and C. Dyer. IJCV, 1999.