More Web Proxy on the site http://driver.im/

article

3D Photography Using Shadows in Dual-Space Geometry

Authors:

Jean-Yves Bouguet,

Pietro PeronaAuthors Info & Claims

International Journal of Computer Vision, Volume 35, Issue 2

Pages 129 - 149

https://doi.org/10.1023/A:1008124523456

Published: 16 November 1999 Publication History

Abstract

A simple and inexpensive approach for extracting the three-dimensional shape of objects is presented. It is based on ‘weak structured lighting’. It requires very little hardware besides the camera: a light source (a desk-lamp or the sun), a stick and a checkerboard. The object, illuminated by the light source, is placed on a stage composed of a ground plane and a back plane; the camera faces the object. The user moves the stick in front of the light source, casting a moving shadow on the scene. The 3D shape of the object is extracted from the spatial and temporal location of the observed shadow. Experimental results are presented on five different scenes (indoor with a desk lamp and outdoor with the sun) demonstrating that the error in reconstructing the surface is less than 0.5% of the size of the object. A mathematical formalism is proposed that simplifies the notation and keep the algebra compact. A real-time implementation of the system is also presented.

References

[1]

Bajaj, C.L., Bernardini, F., and Xu Xu, G. 1995. Automatic reconstruction of surfaces and scalar fields from 3D scans. In SIGGRAPH '95, Los Angeles, CA, pp. 109-118.

Digital Library

[2]

Besl, P. 1989. Advances in Machine Vision. Chapter 1--Active optical range imaging sensors, Springer-Verlag, pp. 1-63.

Digital Library

[3]

Besl, P.J. and McKay, N.D. 1992. A method for registration of 3-d shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence , 14(2):239-256.

Digital Library

[4]

Bishop, R.L. and Goldberg, S.I. 1980. Tensor Analysis on Manifold. Dove Publications.

[5]

Bougnoux, S. 1998. From projective to euclidean space under any practical situation, a criticism of self-calibration. In Proc. 6th Int. Conf. Computer Vision, Bombay, India, pp. 790-796.

Digital Library

[6]

Bouguet, J.-Y. 1999. Visual methods for three-dimensional modeling, Ph.D. Thesis. California Institute of Technology. Available at: http://www.vision.caltech.edu/bouguetj/thesis/thesis.html.

Digital Library

[7]

Bouguet, J.-Y. and Perona, P. 1997. 3D photography on your desk. Technical Report, Available at: http://www.vision.caltech. edu/bouguetj/ICCV98.

[8]

Bouguet, J.-Y. and Perona, P. 1998. 3D photography on your desk. In Proc. 6th Int. Conf. Computer Vision, Bombay, India, pp. 43-50.

Digital Library

[9]

Bouguet, J.-Y., Weber, M., and Perona, P. 1999. What do planar shadows tell us about scene geometry? In Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn., Vol. 1, pp. 514- 520.

[10]

Brown, D.C. 1971. Analytical calibration of close range cameras. In Proc. Symp. Close Range Photogrammetry, Melbourne, FL.

[11]

Brown, D.C. 1972. Calibration of close range cameras. In Proc. 12th Congress Int. Soc. Photogrammetry, Ottawa, Canada.

[12]

Bruce, J.W. 1992. Lines, surfaces and duality. Technical Report, Dept. of Pure Mathematics, University of Liverpool.

[13]

Canny, J.F. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679-698.

Digital Library

[14]

Caprile, B. and Torre, V. 1990. Using vanishing points for camera calibration. IJCV, 4(2):127-140.

Digital Library

[15]

Cross, G. and Zisserman, A. 1998. Quadric reconstruction from dual-space geometry. In Proc. 6th Int. Conf. Computer Vision, Bombay, India, pp. 25-31.

Digital Library

[16]

Curless, B. and Levoy, M. 1995. Better optical triangulation through spacetime analysis. In Proc. 5th Int. Conf. Computer Vision, Boston, USA, pp. 987-993.

Digital Library

[17]

Curless, B. and Levoy, M. 1996. A volumetric method for building complex models from range images. In SIGGRAPH96, Computer Graphics Proceedings.

Digital Library

[18]

Daniilidis, K. and Ernst, J. 1996. Active intrinsic calibration using vanishing points. PRL, 17(11):1179-1189.

Digital Library

[19]

Faugeras, O.D. 1993. Three Dimensional Vision, a Geometric Viewpoint . MIT Press.

Digital Library

[20]

Faugeras, O. and Mourrain, B. 1994. On the geometry and algebra of the point and line correspondence between n images. In Proc. 5th Int. Conf. Computer Vision, Boston, USA, pp. 851-856.

Digital Library

[21]

Gagnon, H., Soucy, M., Bergevin, R., and Laurendeau, D. 1994. Registration of multiple range views for automatic 3-D model building. In Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn., pp. 581-586.

[22]

Goshtasby, A.A., Nambala, S., and deRijk, W.G., and Campbell, S.D. 1987. A system for digital reconstruction of gypsum dental casts. IEEE Transactions on Medical Imaging, 16(5):664-674.

[23]

Gruss, A., Tada, S., and Kanade, T. 1993. A VLSI smart sensor for fast range imaging. DARPA93, pp. 977-986.

[24]

Hartley, R.I. 1994. A linear method for reconstruction from lines and points. In Proc. 5th Int. Conf. Computer Vision, Boston, USA, pp. 882-887.

Digital Library

[25]

Heikkila, J. and Silven, O. 1997. A four-step camera calibration procedure with implicit image correction. In Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn., pp. 1106-1112.

Digital Library

[26]

Jarvis, R.A. 1983. A perspective on range-finding techniques for computer vision. IEEE Trans. Pattern Analysis Mach. Intell., 5:122-139.

Digital Library

[27]

Kanade, T., Gruss, A., and Carley, L. 1991. A very fast VLSI rangefinder. IEEE International Conference on Robotics and Automation, Vol. 39, pp. 1322-1329.

[28]

Koch, R., Pollefeys, M., and Van Gool, L. 1998. Multi viewpoint stereo from uncalibrated video sequence. In Proc. 5th European Conf. Computer Vision, Freiburg, Germany, pp. 55-71.

Digital Library

[29]

Meyer-Arendt, J.R. 1968. Radiometry and photometry: Units and conversion factors. Applied Optics, 7(10):2081-2084.

[30]

Papoulis, A. 1991. Probability, Random Variables and Stochastic Processes, Third Edition. Mac Graw Hill. p. 187.

[31]

Pollefeys, M., Koch, R., and Van Gool, L. 1998. Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In Proc. 6th Int. Conf. Computer Vision, Bombay, India, pp. 90-95.

Digital Library

[32]

Pollefeys, M. and Van Gool, L. 1997. A stratified approach to metric self-calibration. In Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn., pp. 407-412.

Digital Library

[33]

Riou. 1997. High resolution digital 3-D imaging of large structures. SPIE Proceedings, 3-D Image Capture, San Jose, 3023:109-118.

[34]

Savarese, S. 1998. Scansione tridimensionale con metodi a luce debolmente strutturata. Tesi di Laurea, Universita degli Studi di Napoli Federico II.

[35]

Shashua, A. and Werman, M. 1995. Trilinearity of three perspective views and its associated tensor. In Proc. 5th Int. Conf. Computer Vision, Boston, USA, pp. 920-925.

Digital Library

[36]

Stein, G.P. 1995. Accurate internal camera calibration using rotation, with analysis of sources of error. In Proc. 5th Int. Conf. Computer Vision, Boston, USA, pp. 230-236.

Digital Library

[37]

Sturm, P.F. and Maybank, S.J. 1999. On plane-based camera calibration: A general algorithm, singularities, applications. In Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn., Vol. 1, pp. 432-437.

[38]

Trobina, M. 1995. Error model of a coded-light range sensor. Technical Report BIWI-TR-164, ETH-Zentrum.

[39]

Tsai, R.Y. 1987. A versatile camera calibration technique for high accuracy 3d machine vision metrology using off-the-shelf TV cameras and lenses. IEEE J. Robotics Automat, RA-3(4):323- 344.

[40]

Turk, G. and Levoy, M. 1994. Zippered polygon meshes from range images. In SIGGRAPH '94, pp. 311-318.

Digital Library

[41]

Walsh, J.W.T. 1965. Photometry. Dover: NY.

[42]

Wang, L.L. and Tsai, W.H. 1990. Computing camera parameters using vanishing-line information from a rectangular parallelepiped. MVA, 3(3):129-141.

Digital Library

[43]

Wang, Y.F. 1991. Characterizing three-dimensional surface structures from visual images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(1):52-60.

Digital Library

Cited By

Shi YBell JPediredla A(2024)Embodied Visions: Interactive Installations That Reimagine Bodily Presence in Digital Imaging Apparatuses as ShadowsSIGGRAPH Asia 2024 Art Papers10.1145/3680530.3695436(1-8)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680530.3695436
Fanfani MColombo C(2013)LaserGunProceedings of the 9th international conference on Computer Vision Systems10.1007/978-3-642-39402-7_28(274-283)Online publication date: 16-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39402-7_28
Strobl KMair EBodenmüller TKielhöfer SSepp WSuppa MBurschka DHirzinger G(2009)The self-referenced DLR 3D-modelerProceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems10.5555/1733343.1733369(21-28)Online publication date: 10-Oct-2009
https://dl.acm.org/doi/10.5555/1733343.1733369
Show More Cited By

Index Terms

3D Photography Using Shadows in Dual-Space Geometry

Recommendations

Image-based 3D photography using opacity hulls

We have built a system for acquiring and displaying high quality graphical models of objects that are impossible to scan with traditional scanners. Our system can acquire highly specular and fuzzy materials, such as fur and feathers. The hardware set-up ...
A Theory of Refractive and Specular 3D Shape by Light-Path Triangulation

We investigate the feasibility of reconstructing an arbitrarily-shaped specular scene (refractive or mirror-like) from one or more viewpoints. By reducing shape recovery to the problem of reconstructing individual 3D light paths that cross the image ...
Image-based 3D photography using opacity hulls
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

We have built a system for acquiring and displaying high quality graphical models of objects that are impossible to scan with traditional scanners. Our system can acquire highly specular and fuzzy materials, such as fur and feathers. The hardware set-up ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Computer Vision

International Journal of Computer Vision Volume 35, Issue 2

Nov.-Dec. 1999

79 pages

ISSN:0920-5691

Editors:
Takeo Kanade
Carnegie Mellon Univ., Pittsburgh, PA
,
Olivier Faugeras
Unite de Recherche de Sophia-Antipolis, Sophia-Antipolis, France

Issue’s Table of Contents

Copyright © Copyright © 1999 Kluwer Academic Publishers.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 16 November 1999

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shi YBell JPediredla A(2024)Embodied Visions: Interactive Installations That Reimagine Bodily Presence in Digital Imaging Apparatuses as ShadowsSIGGRAPH Asia 2024 Art Papers10.1145/3680530.3695436(1-8)Online publication date: 3-Dec-2024
https://dl.acm.org/doi/10.1145/3680530.3695436
Fanfani MColombo C(2013)LaserGunProceedings of the 9th international conference on Computer Vision Systems10.1007/978-3-642-39402-7_28(274-283)Online publication date: 16-Jul-2013
https://dl.acm.org/doi/10.1007/978-3-642-39402-7_28
Strobl KMair EBodenmüller TKielhöfer SSepp WSuppa MBurschka DHirzinger G(2009)The self-referenced DLR 3D-modelerProceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems10.5555/1733343.1733369(21-28)Online publication date: 10-Oct-2009
https://dl.acm.org/doi/10.5555/1733343.1733369
Lanman DTaubin G(2009)Build your own 3D scannerACM SIGGRAPH 2009 Courses10.1145/1667239.1667247(1-94)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1145/1667239.1667247
Lanman DTaubin G(2009)Build your own 3D scannerACM SIGGRAPH ASIA 2009 Courses10.1145/1665817.1665819(1-94)Online publication date: 16-Dec-2009
https://dl.acm.org/doi/10.1145/1665817.1665819
Savarese SAndreetto MRushmeier HBernardini FPerona P(2007)3D Reconstruction by Shadow CarvingInternational Journal of Computer Vision10.1007/s11263-006-8323-971:3(305-336)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1007/s11263-006-8323-9
Nayar SKrishnan GGrossberg MRaskar RFinnegan JDorsey J(2006)Fast separation of direct and global components of a scene using high frequency illuminationACM SIGGRAPH 2006 Papers10.1145/1179352.1141977(935-944)Online publication date: 30-Jul-2006
https://dl.acm.org/doi/10.1145/1179352.1141977
Nayar SKrishnan GGrossberg MRaskar R(2006)Fast separation of direct and global components of a scene using high frequency illuminationACM Transactions on Graphics10.1145/1141911.114197725:3(935-944)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1145/1141911.1141977
Jiang XBieri H(2004)3D imaging and applicationsIntegrated image and graphics technologies10.5555/985845.985863(331-349)Online publication date: 1-Jan-2004
https://dl.acm.org/doi/10.5555/985845.985863
Museth KBreen DWhitaker RBarr A(2002)Level set surface editing operatorsACM Transactions on Graphics10.1145/566654.56658521:3(330-338)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1145/566654.566585
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents