Global Optimized Multi-view 3D Reconstruction Method Based on Rays

Kun CHEN,Xin-guo LIU
DOI: https://doi.org/10.3969/j.issn.1000-3428.2013.11.053
2013-01-01
Abstract:This paper presents a multi-view 3D reconstruction method based on rays. It generates the bounding volume for the object in the images using silhouettes, and discretizes space of the object into voxels. For each pixel in the image, a ray is generated from the center of the camera. To determine the voxels for the rays, Normalized Cross-correlation(NCC) value is used to measure the consistence between the rays and the voxels, where the patch normal is estimated to improve the confidence of the corresponding NCC value. A global optimization model based on factor graph is designed to extract the voxels belonging to the reconstructed object. In addition, an efficient belief propagation algorithm is proposed based on the characteristics of ray factor, which reduces the computational complexity from an exponential one to a linear one. Experimental results show that the proposed method is more robust than the previous reconstruction method based on Markov Random Field(MRF), and achieves better reconstruction result in terms of both accuracy and completeness.
What problem does this paper attempt to address?