Abstract
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.
Chapter PDF
Similar content being viewed by others
References
R B Lewis and A R Johnston. A scanning laser range finder for a robotic vision. Int. Joint Conf. Artifical Intelligence, pages 962–968, 1972.
G T Agin and T O Binford. Computer description of curved objects. IEEE Trans. Comput., C-25(4):439–449, 1976.
M Idesawa et al. Scanning moire method and automatic measurement of 3-d shapes. Appl. Opt., pages 2151–2162, 1977.
P Giblin and R Weiss. Reconstruction of surfaces from profiles. Int. Conf. Comput. Vision, pages 136–144, 1987.
B Horn. Obtaining shape from shading information. Psychology of Computer Vision (P.H. Winston(ed.), McGraw-Hill, pages 115–155, 1975.
D Marr. Vision. W.H. Freeman and Co., 1982.
S Ullman. The interpretation of structure from motion. Proc. the Royal Society of London, pages 405–426, 1979.
A Witkin. Recovering surface shape and orientation from texture. Artificial Intelligence, 17:17–45, 1981.
Y Matsumoto et al. A portable three-dimensional digitizer. Int. Conf. Recent Advances in 3-D Digital Imaging and Modeling, pages 197–204, 1997.
W N Martin and J K Aggarwal. Volumetric descriptions of objects from multiple views. IEEE Trans. PAMI, 5(2):150–158, 1983.
J Y Zheng and F Kishino. 3d models from contours: Further identification of unexposed areas. Int. Conf. Pattern Recognition, pages 349–353, 1992.
S Seitz and C Dyer. Photorealistic scene reconstruction by voxel coloring. CVPR’ 97, pages 1067–1073, 1997.
D Ritter and Y Matsumoto. 3d-surface reconstruction with a hand held video camera. Image Multidimensional Digital Signal Processing’ 98 (IMDSP’98), pages 5–8, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matsumoto, Y., Fujimura, K., Kitamura, T. (1999). Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer. In: Bertrand, G., Couprie, M., Perroton, L. (eds) Discrete Geometry for Computer Imagery. DGCI 1999. Lecture Notes in Computer Science, vol 1568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49126-0_14
Download citation
DOI: https://doi.org/10.1007/3-540-49126-0_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65685-2
Online ISBN: 978-3-540-49126-2
eBook Packages: Springer Book Archive