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

  • Y. Matsumoto
  • K. Fujimura
  • T. Kitamura
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1568)


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. 1.
    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.Google Scholar
  2. 2.
    G T Agin and T O Binford. Computer description of curved objects. IEEE Trans. Comput., C-25(4):439–449, 1976.CrossRefGoogle Scholar
  3. 3.
    M Idesawa et al. Scanning moire method and automatic measurement of 3-d shapes. Appl. Opt., pages 2151–2162, 1977.Google Scholar
  4. 4.
    P Giblin and R Weiss. Reconstruction of surfaces from profiles. Int. Conf. Comput. Vision, pages 136–144, 1987.Google Scholar
  5. 5.
    B Horn. Obtaining shape from shading information. Psychology of Computer Vision (P.H. Winston(ed.), McGraw-Hill, pages 115–155, 1975.Google Scholar
  6. 6.
    D Marr. Vision. W.H. Freeman and Co., 1982.Google Scholar
  7. 7.
    S Ullman. The interpretation of structure from motion. Proc. the Royal Society of London, pages 405–426, 1979.Google Scholar
  8. 8.
    A Witkin. Recovering surface shape and orientation from texture. Artificial Intelligence, 17:17–45, 1981.CrossRefGoogle Scholar
  9. 9.
    Y Matsumoto et al. A portable three-dimensional digitizer. Int. Conf. Recent Advances in 3-D Digital Imaging and Modeling, pages 197–204, 1997.Google Scholar
  10. 10.
    W N Martin and J K Aggarwal. Volumetric descriptions of objects from multiple views. IEEE Trans. PAMI, 5(2):150–158, 1983.Google Scholar
  11. 11.
    J Y Zheng and F Kishino. 3d models from contours: Further identification of unexposed areas. Int. Conf. Pattern Recognition, pages 349–353, 1992.Google Scholar
  12. 12.
    S Seitz and C Dyer. Photorealistic scene reconstruction by voxel coloring. CVPR’ 97, pages 1067–1073, 1997.Google Scholar
  13. 13.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Y. Matsumoto
    • 1
  • K. Fujimura
    • 1
  • T. Kitamura
    • 1
  1. 1.SANYO Electric Co., Ltd.JAPAN

Personalised recommendations