This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
When Is the Shape of a Scene Unique Given Its Light-Field: A Fundamental Theorem of 3D Vision?
January 2003 (vol. 25 no. 1)
pp. 100-109

Abstract—The complete set of measurements that could ever be used by a passive 3D vision algorithm is the plenoptic function or light-field. We give a concise characterization of when the light-field of a Lambertian scene uniquely determines its shape and, conversely, when the shape is inherently ambiguous. In particular, we show that stereo computed from the light-field is ambiguous if and only if the scene is radiating light of a constant intensity (and color, etc.) over an extended region.

[1] E.H. Adelson and J. Bergen, “The Plenoptic Function and Elements of Early Vision,” Computational Models of Visual Processing, MIT Press, 1991.
[2] S. Baker, R. Szeliski, and P. Anadan, A Layered Approach to Stereo Reconstruction Proc. IEEE Computer Vision and Pattern Recognition 1998 (CVPR '98) Conf., 1998.
[3] S. Baker, T. Sim, and T. Kanade, “A Characterization of Inherent Stereo Ambiguities,” Proc. Eighth Int'l Conf. Computer Vision, 2001.
[4] P.N. Belhumeur, “A Bayesian Approach to Binocular Stereopsis,” Int'l J. Computer Vision, vol. 19, no. 3, pp. 237-260, 1996.
[5] D.N. Bhat and S.K. Nayar, “Stereo in the Presence of Specular Reflection,” Proc. Fifth Int'l Conf. Computer Vision, 1995.
[6] R.C. Bolles, H.H. Baker, and D.H. Marimont, “Epipolar-Plane Image Analysis: An Approach to Determining Structure from Motion,” Int'l J. Computer Vision, vol. 1, no. 1, pp. 7-56, 1987.
[7] T.H. Bröcker and K. Jänich, Introduction to Differential Topology. Cambridge Univ. Press, 1982.
[8] K.M. Cheung, “Visual Hull Construction, Alignment and Refinement Across Time,” Technical Report CMU-RI-TR-02-05, Robotics Inst., PhD thesis proposal, Carnegie Mellon Univ., Pittsburgh, Pa., Jan. 2002.
[9] F. Devernay and O.D. Faugeras, "Computing Differential Properties of 3D Shapes from Stereoscopic Images Without 3D Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 208-213, 1994.
[10] O. Faugeras and R. Keriven, “Variational Principles, Surface Evolution, PDE's, Level Set Methods and the Stereo Problem,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 336-344, 1998.
[11] P. Giblin and R. Weiss, “Reconstruction of Surfaces from Profiles,” Proc. First Int'l Conf. Computer Vision, 1987.
[12] S.J. Gortler, R. Grzeszczuk, R. Szeliski, and M.F. Cohen, “The Lumigraph,” Proc. SIGGRAPH '96, pp. 43-54, 1996.
[13] B.K. Horn, Robot Vision. Cambridge, Mass.: MIT Press, 1986.
[14] K.N. Kutulakos and S.M. Seitz, “A Theory of Shape by Space Carving,” Int'l J. Computer Vision, vol. 38, no. 3, pp. 199-218, 2000.
[15] A. Laurentini,“The visual hull concept for silhouette-based image understanding,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 16, pp. 150-162, 1994.
[16] M. Levoy and P. Hanrahan, “Light Field Rendering,” Proc. SIGGRAPH '96, pp. 31-42, 1996.
[17] W.N. Martin and J.K. Aggarwal, “Volumetric Description of Objects from Multiple Views,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, no. 2, pp. 150-158, 1983.
[18] S.K. Nayar and G. Narasimhan, “Vision in Bad Weather,” Proc. IEEE Int'l Conf. Computer Vision, vol. II, pp. 820–827, 1999.
[19] M. Okutomi and T. Kanade, “A Multiple-Baseline Stereo,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 4, pp. 353-363, Apr. 1993.

Index Terms:
3D shape reconstruction, stereo, shape-from-silhouette, the plenoptic function, light-fields, uniqueness.
Citation:
Simon Baker, Terence Sim, Takeo Kanade, "When Is the Shape of a Scene Unique Given Its Light-Field: A Fundamental Theorem of 3D Vision?," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 100-109, Jan. 2003, doi:10.1109/TPAMI.2003.1159949
Usage of this product signifies your acceptance of the Terms of Use.