Optimal structure from motion: local ambiguities and global estimates

International Journal of Computer Vision

Volumn 39, Issue 3, 2000, Pages 195-228

  Chiuso, Alessandro ^a,b   Brockett, Roger ^c   Soatto, Stefano ^a,d  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b UNIVERSITY OF PADOVA   (Italy)

^c HARVARD UNIVERSITY   (United States)

^d University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VISION; IMAGE ANALYSIS; LEAST SQUARES APPROXIMATIONS; OPTICAL FLOWS; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS; TWO DIMENSIONAL;

FISHER INFORMATION MATRIX; GLOBAL ESTIMATES; STRUCTURE FROM MOTION; VISUAL ILLUSIONS;

MOTION ESTIMATION;

EID: 0034262511     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1026563712076     Document Type: Article

References (34)

1. Adiv, G. 1989. Inherent ambiguities in recovering 3-d motion and structure from a noisy flow field. IEEE Trans. Pattern Anal. Mach. Intell., 11:477-489.
2. Barron, J., Fleet, D., and Beauchemin, S. 1994. Performance of optical flow techniques. Int. J. of Computer Vision, 12(1):43-78.
3. Bergen, J., Kumar, R., Anandan, P., and Irani, M. 1995. Representation of scenes from collections of images. In Proc. of the IEEE Workshop on Visual Scene Representation, Boston, pp. 10-17.
4. Durret, R. 1995. Probability: Theory and Examples. 2nd edition, Duxbury Press.
5. Faugeras, O. 1993. Three Dimensional Vision, A Geometric Viewpoint. MIT Press: Cambridge, MA.
6. Golub, G. and Pereyra, V. 1973. The differentiation of pseudo-inverses and nonlinear least-squares problems whose variables separate. SIAM J. Numer. Anal., 10(2):413-532.
7. Huang, T.S., Weng J., and Ahuja, N. 1989. Motion and structure from two perspective views: Algorithms, error analysis and error estimation. IEEE Trans. Pattern Anal. Mach. Intell., 11(5):451-476.
8. Jepson, A. and Heeger, D. 1992. Linear subspace methods for recovering rigid motion. In Spatial Vision in Humans and Robots, Cambridge University Press: New York.
9. Kanatani, K. 1993. Geometric Computation for Machine Vision. Oxford Science.
10. Kumar, R., Anandan, P., and Hanna, K. 1994. Shape recovery from multiple views: A parallax based approach. In Proc. of the Intl. Conference on Pattern Recognition, A:685-688.
11. Liu, R. and Tong, L. 1998. Special issue on blind system identification and estimation. Proceedings of the IEEE, 86(10).
12. Longuet-Higgins, H.C. 1981. A computer algorithm for reconstructing a scene from two projections. Nature, 293:133-135.
13. Lucas, B.D. and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proc. 7th Int. Joint Conf. on Art. Intell.
14. Luong, Q.T. and Faugeras, O.D. 1996. The fundamental matrix: Theory, algorithms, and stability analysis. Int. J. of Computer Vision, 17(1):43-76.
15. Ma, Y., Kosecka, J., and Sastry, S. 2000. Linear differential algorithm for motion recovery: A geometric approach. Intl. J. of Computer Vision, 36(1):71-89.
16. Morrison, D. 1990. Multivariate Statistical Methods. McGraw-Hill: New York.
17. Oliensis, J. 1996. Provably correct algorithms for multi-frame structure from motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
18. Oliensis, J. 1999. A new ambiguity in structure from motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
19. O'Sullivan, J.A. 1998. Alternating minimization algorithms: From blahut-arimoto to expectation-maximization. In Codes, Curves and Signals: Common Threads in Communications, A. Vardy, (Ed.), pp. 173-192.
20. Van Overschee, P. and De Moor, B. 1993. Subspace algorithms for the stochastic identification problem. Automatica, 29:649-660.
21. Poelman, C. and Kanade, T. 1994. A paraperspective factorization method for shape and motion recovery. In Proc. of the 3 ECCV. Springer Verlag: Berlin. LNCS, Vol. 810.
22. Rao, C.R. 1973. Linear Statistical Inference and Its Applications. 2nd edition, John Wiley and Sons: New York.
23. Sawhney, H.S. 1994. Simplifying motion and structure analysis using planar parallax and image warping. In Proc. of the Int. Conf. on Pattern Recognition, Seattle.
24. Snyder, D., Schulz, T., and O'Sullivan, J. 1992. Deblurring subject to nonnegativity constraints. IEEE Trans. on Signal Processing, 40(5):1143-1150.
25. Soatto, S. and Perona, P. 1997. Recursive 3-d visual motion estimation using subspace constraints. Int. J. of Computer Vision, 22(3):235-259.
26. Spetsakis, M.E. and Aloimonos, Y. 1992. Optimal visual motion estimation: A note. IEEE Trans. Pattern Anal. Mach. Intell., 14:959-964.
27. Szeliski, R. and Kang, S. 1996. Shape ambiguities in structure from motion. In Proc. of the European Conference on Computer Vision.
28. Szeliski, R. and Kang, S.B. 1994. Recovering 3d shape and motion from image streams using nonlinear least squares. J. Visual Communication and Image Representation, 5:10-28.
29. Thomas, I. and Simoncelli, E. 1994. Linear structure from motion. Technical Report IRCS 94-26, University of Pennsylvania.
30. Tomasi, C. and Kanade, T. 1992. Shape and motion from image streams under orthography: A factorization method. Int. J. of Computer Vision, 9(2):137-154.
31. Weng, J., Ahuja, N., and Huang, T. 1993. Optimal motion and structure estimation. IEEE Trans. Pattern Anal. Mach. Intell., 15:864-884.
32. Young, G.S. and Chellappa, R. 1992. Statistical analysis of inherent ambiguities in recovering 3-d motion from a noisy flow field. IEEE Trans. Pattern Anal. Mach. Intell., 14.
33. Zhang, T. and Tomasi, C. 1999. Fast, robust and consistent camera motion estimation. In Proceedings of the IEEE Intl. Conf. on Computer Vision and Pattern Recognition.
34. Zhang, T. and Tomasi, C. 1999. A proof of consistency for the rigid motion problem. Ph.D. Thesis, Stanford University, pp. 164-170.