Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer

A novel three-dimensional reconstruction algorithm "Shape-from-Silhouette/Stereo (SFS2)" is presented in this paper. This algorithm combines Shape-from-Silhouette with stereo based on simple voting-localizing operations in a voxel space. In this algorithm, Shape-from-Silhouette roughly estimates the shape of the target object first, and then multi-eye stereo is applied within the estimated area to refine the shape. This algorithm overcomes the shortcomings of each algorithm and offers the following: 1) More precise shape reconstruction than simple Shape-from-Silhouette; 2) Quicker processing than simple stereo-based reconstruction; and 3) Better noise reduction than multi-eye stereo. Our experiments showed that SFS2 is highly practical for generating 3D models of real objects.

[1]  S. Ullman.  The interpretation of structure from motion , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  Hajime Terasaki,et al.  A portable three-dimensional digitizer , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[3]  T Yatagai,et al.  Scanning moiré method and automatic measurement of 3-D shapes. , 1977, Applied optics.

[4]  Richard S. Weiss,et al.  Reconstruction of Surfaces from Profiles , 1987, ICCV 1987.

[5]  Andrew P. Witkin,et al.  Recovering Surface Shape and Orientation from Texture , 1981, Artif. Intell..

[6]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[7]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[8]  Thomas O. Binford,et al.  Computer Description of Curved Objects , 1973, IEEE Transactions on Computers.

[9]  F. Kishino,et al.  3D models from contours: further identification of unexposed areas , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.