Roxels: responsibility weighted 3D volume reconstruction

This paper examines the problem of reconstructing a voxelized representation of 3D space from a series of images. An iterative algorithm is used to find the scene model which jointly explains all the observed images by determining which region of space is responsible for each of the observations. The current approach formulates the problem as one of optimization over estimates of these responsibilities. The process converges to a distribution of responsibility which accurately reflects the constraints provided by the observations, the positions and shape of both solid and transparent objects, and the uncertainty which remains. Reconstruction is robust, and gracefully represents regions of space in which there is little certainty about the exact structure due to limited, non-existent, or contradicting data. Rendered images of voxel spaces recovered from synthetic and real observation images are shown.

[1]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[2]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[3]  G. Herman,et al.  Fast Image Reconstruction Based on a Radon Inversion Formula Appropriate for Rapidly Collected Data , 1977 .

[4]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.

[5]  S. Webb The Physics of Medical Imaging , 1990 .

[6]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[7]  D. T. Gering,et al.  Object modeling using tomography and photography , 1999, Proceedings IEEE Workshop on Multi-View Modeling and Analysis of Visual Scenes (MVIEW'99).