This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shape Ambiguities in Structure From Motion
May 1997 (vol. 19 no. 5)
pp. 506-512

Abstract—This paper examines the fundamental ambiguities and uncertainties inherent in recovering structure from motion. By examining the eigenvectors associated with null or small eigenvalues of the Hessian matrix, we can quantify the exact nature of these ambiguities and predict how they affect the accuracy of the reconstructed shape. Our results for orthographic cameras show that the bas-relief ambiguity is significant even with many images, unless a large amount of rotation is present. Similar results for perspective cameras suggest that three or more frames and a large amount of rotation are required for metrically accurate reconstruction.

[1] G. Adiv, “Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field,” Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 477–489, 1989.
[2] K.-J. Bathe and E. L. Wilson, Numerical Methods in Finite Element Analysis.Englewood Cliffs, N.J.: Prentice-Hall, Inc., 1976.
[3] K. Daniilidis and H.-H. Nagel, "Analystical Results on Error Sensitivity of Motion Estimation From Two Views," Image and Vision Computing, vol. 8, no. 4, pp. 297-303, Nov. 1990.
[4] H. C. Longuet-Higgins, "A Computer Algorithm for Reconstructing a Scene From Two Projections," Nature, no. 293, pp. 133-135, 1981.
[5] L. Matthies and S.A. Shafer, "Error Modeling in Stereo Navigation," IEEE J. Robotics and Automation, vol. 3, no. 3, pp. 239-248, June 1987.
[6] S. Maybank, Theory of Reconstruction From Image Motion.Berlin: Springer-Verlag, 1993.
[7] J. Oliensis and J.I. Thomas, "Incorporating Motion Error in Multi-Frame Structure From Motion, IEEE Workshop on Visual Motion, pp. 8-13, Princeton, N.J., Los Alamitos, Calif.: CS Press, Oct. 1991.
[8] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge Univ. Press, 1992.
[9] C.C. Slama, ed. Manual of Photogrammetry, 4th ed. Falls Church, Va.: American Society of Photogrammetry, 1980.
[10] H.W. Sorenson, Parameter Estimation, Principles and Problems.New York: Marcel Dekker, 1980.
[11] M.E. Spetsakis and J.Y. Aloimonos, "Optimal Motion Estimation," IEEE Workshop on Visual Motion, Irvine, Calif., March 1989. Los Alamitos, Calif.: CS Press, pp. 229-237, 1989.
[12] R. Szeliski and S.B. Kang, "Recovering 3D Shape and Motion From Image Streams Using Nonlinear Least Squares," J. Visual Communication and Image Representation, vol. 5, no. 1, pp. 10-28, Mar. 1994.
[13] R. Szeliski and S.B. Kang, "Shape Ambiguities in Structure From Motion," Technical Report 96/1, Digital Equipment Corporation, Cambridge Research Lab, Cambridge, Mass., Jan. 1996.
[14] C.J. Taylor and D.J. Kriegman, "Structure and Motion From Line Segments in Multiple Images," IEEE Int'l Conf. Robotics and Automation, Nice, France, May 1992. Los Alamitos, Calif.: CS Press, pp. 1,615-1,621, 1992.
[15] J.I. Thomas, A. Hanson, and J. Oliensis, "Understanding Noise: The Critical Role of Motion Error in Scene Reconstruction," Fourth Int'l Conf. Computer Vision (ICCV '93), Berlin, Germany, May 1993. Los Alamitos, Calif.: CS Press, pp. 325-329, 1993.
[16] C. Tomasi and T. Kanade, "Shape and Motion From Image Streams Under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9, no. 2, pp. 137-154, Nov. 1992.
[17] J. Weng, N. Ahuja, and T. Huang, "Optimal Motion and Structure Estimation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 864-884, 1993.
[18] S. Wolfram, Mathematica®: A System for Doing Mathematics by Computer, 2nd ed. Redwood City, Calif.: Addison-Wesley, 1991.
[19] G.-S.Y. Young and R. Chellappa, "Statistical Analysis of Inherent Ambiguities in Recovering 3D Motion From a Noisy Flow Field," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 10, pp. 995-1,013, Oct. 1992.

Index Terms:
Structure from motion, ambiguities, bas-relief ambiguity, uncertainty analysis, eigenvalue analysis.
Citation:
Richard Szeliski, Sing Bing Kang, "Shape Ambiguities in Structure From Motion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 506-512, May 1997, doi:10.1109/34.589211
Usage of this product signifies your acceptance of the Terms of Use.