Shape Reconstruction from Cast Shadows Using Coplanarities and Metric Constraints

  • Hiroshi Kawasaki
  • Ryo Furukawa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4844)

Abstract

To date, various techniques of shape reconstruction using cast shadows have been proposed. The techniques have the advantage that they can be applied to various scenes including outdoor scenes without using special devices. Previously proposed techniques usually require calibration of camera parameters and light source positions, and such calibration processes make the application ranges limited. If a shape can be reconstructed even when these values are unknown, the technique can be used to wider range of applications. In this paper, we propose a method to realize such a technique by constructing simultaneous equations from coplanarities and metric constraints, which are observed by cast shadows of straight edges and visible planes in the scenes, and solving them. We conducted experiments using simulated and real images to verify the technique.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kriegman, D.J., Belhumeur, P.N.: What shadows reveal about object structure. Journal of the Optical Society of America 18(8), 1804–1813 (2001)CrossRefGoogle Scholar
  2. 2.
    Bartoli, A., Sturm, P.: Constrained structure and motion from multiple uncalibrated views of a piecewise planar scene. International Journal of Computer Vision 52(1), 45–64 (2003)MATHCrossRefGoogle Scholar
  3. 3.
    Kawasaki, H., Furukawa, R.: Dense 3d reconstruction method using coplanarities and metric constraints for line laser scanning. In: 3DIM 2007. Proceedings of the 5th international conference on 3-D digital imaging and modeling (2007)Google Scholar
  4. 4.
    Sugihara, K.: Machine interpretation of line drawings. MIT Press, Cambridge, MA, USA (1986)Google Scholar
  5. 5.
    Shafer, S.A., Kanade, T.: Using shadows in finding surface orientations. Computer Vision, Graphics, and Image Processing 22(1), 145–176 (1983)CrossRefGoogle Scholar
  6. 6.
    Hambrick, L.N., Loew, M.H., Carroll, J.R.L.: The entry exit method of shadow boundary segmentation. PAMI 9(5), 597–607 (1987)Google Scholar
  7. 7.
    Hatzitheodorou, M., Kender, J.: An optimal algorithm for the derivation of shape from shadows. CVPR, 486–491 (1988)Google Scholar
  8. 8.
    Raviv, D., Pao, Y., Loparo, K.A.: Reconstruction of three-dimensional surfaces from two-dimensional binary images. IEEE Trans. on Robotics and Automation 5(5), 701–710 (1989)CrossRefGoogle Scholar
  9. 9.
    Daum, M., Dudek, G.: On 3-d surface reconstruction using shape from shadows. CVPR, 461–468 (1998)Google Scholar
  10. 10.
    Savarese, S., Andreetto, M., Rushmeier, H., Bernardini, F., Perona, P.: 3d reconstruction by shadow carving: Theory and practical evaluation. IJCV 71(3), 305–336 (2007)CrossRefGoogle Scholar
  11. 11.
    Bouguet, J.Y., Perona, P.: 3D photography on your desk. In: ICCV, pp. 129–149 (1998)Google Scholar
  12. 12.
    Bouguet, J.Y., Weber, M., Perona, P.: What do planar shadows tell about scene geometry? CVPR 01, 514–520 (1999)Google Scholar
  13. 13.
    Caspi, Y., Werman, M.: Vertical parallax from moving shadows. In: CVPR, pp. 2309–2315. IEEE Computer Society, Washington, DC, USA (2006)Google Scholar
  14. 14.
    Jiang, C., Ward, M.O.: Shadow segmentation and classification in a constrained environment. CVGIP: Image Underst. 59(2), 213–225 (1994)CrossRefGoogle Scholar
  15. 15.
    Salvador, E., Cavallaro, A., Ebrahimi, T.: Cast shadow segmentation using invariant color features. Comput. Vis. Image Underst. 95(2), 238–259 (2004)CrossRefGoogle Scholar
  16. 16.
    Sato, K., Inokuchi, S.: Range-imaging system utilizing nematic liquid crystal mask. In: Proc. of FirstICCV, pp. 657–661 (1987)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Hiroshi Kawasaki
    • 1
  • Ryo Furukawa
    • 2
  1. 1.Faculty of Engineering, Saitama University, 255, Shimo-okubo, Sakura-ku, SaitamaJapan
  2. 2.Faculty of Information Sciences, Hiroshima City University, 3-4-1, Ozuka-higashi, Asaminami-ku, HiroshimaJapan

Personalised recommendations