Recovering 3d shape and motion from image streams using nonlinear least squares

Journal of Visual Communication and Image Representation

Volumn 5, Issue 1, 1994, Pages 10-28

  Szeliski, Richard ^a   Kang, Sing Bing ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001934565     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1006/jvci.1994.1002     Document Type: Article

References (40)

1. S. Ullman, The Interpretation of Visual Motion, MIT Press, Cambridge, MA, 1979
2. H. C. Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections, Nature 293, 1981, 133-135
3. R. Y. Tsai and T. S. Huang, Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces, IEEE Trans. Pattern Anal. Mach. Iniell. PAMI-6(1), Jan. 1984, 13-27
4. C. H. Debrunner and N. Ahuja, A direct data approximation based motion estimation algorithm, in 10th Int’l Conference on Pattern Recognition, 1990, pp. 384-389
5. C. Tomasi and T. Kanade, Factoring image sequences into shape and motion, in IEEE Workshop on Visual Motion, Princeton, New Jersey, October 1991, pp. 21-28, IEEE Computer Society Press, Los Alamitos, CA
6. C. J. Taylor, D. J. Kriegman, and P. Anandan, Structure and motion in two dimensions from multiple images: A least squares approach, in IEEE Workshop on Visual Motion, Princeton, New Jersey, October 1991, pp. 242-248, IEEE Computer Society Press, Los Alamitos, CA
7. M. E. Spetsakis and J. Y. Aloimonos, Optimal motion estimation, in IEEE Workshop on Visual Motion, Irvine, California, March 1989, pp. 229-237, IEEE Computer Society Press, Los Alamitos, CA
8. J. Weng, N. Ahuja, and T. S. Huang, Optimal motion and structure information, in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’89), San Diego, California, June 1989, pp. 144-152, IEEE Computer Society Press, Los Alamitos, CA
9. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetter-ling, Numerical Recipes in C: The Art of Scientific Computing; 2nd ed., Cambridge Univ. Press, Cambridge, 1992
10. O. D. Faugeras, F. Lustman, and G. Toscani, Motion and structure from motion from point and line matches, in First International Conference on Computer Vision (ICCV’87), London, England, June 1987, pp. 25-34, IEEE Computer Society Press, Los Alamitos, CA
11. M. E. Spetsakis and J. Y. Aloimonos, Structure from motion using line correspondences, Internat. J. Comput. Vision 4(3), June 1990, 171-185
12. J. Weng, N. Ahuja, and T. S. Huang, Motion and structure from two perspective views: Algorithms, error analysis, and error estimation, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-11(5), May 1989, 451-476
13. J. Weng, T. S. Huang, and N. Ahuja, Motion and Structure from Image Sequences. Springer-Verlag, Berlin, 1993
14. B. K. P. Horn, Relative orientation. Internat. J. Comput. Vision 4(1), Jan. 1990, 59-78
15. R. V. R. Kumar, A. Tirumalai, and R. C. Jain, A non-linear optimization algorithm for the estimation of structure and motion parameters, in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’89), San Diego, California, June 1989, pp. 136-143, IEEE Computer Society Press, Los Alamitos, CA
16. N. Cui, J. Weng, and P. Cohen, Extended structure and motion analysis from monocular image sequences, in Third International Conference on Computer Vision (ICCV’90), Osaka, Japan, December 1990, pp. 222-229 IEEE Computer Society Press, Los Alamitos, CA
17. C. Tomasi and T. Kanade, Shape and motion without depth, in Third International Conference on Computer Vision (ICCV'90), Osaka, Japan, December 1990, pp. 91-95, IEEE Computer Society Press, Los Alamitos, CA
18. Q. Chen and S. Tsuji, A hierarchical method that solves the shape and motion from an image sequence problem, in EEEiRSJ lnt'l Conference on Intelligent Robots and Systems, July 1992, pp. 2131-2138
19. T. Broida and R. Chellappa, Estimating the kinematics and structure of a rigid object from a sequence of monocular images, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-13(6), June 1991, 497-513
20. A. Azarbayejani, B. Horowitz, and A. Pentland, Recursive estimation of structure and motion using relative orientation constraints, in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’93) New York, New York, June 1993, pp. 294-299
21. R. Y. Tsai, A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses, IEEEJ. Robotics Automation RA-3(4), Aug. 1987, 323-344
22. D. B. Gennery. Stereo camera calibration, in Proceedings, ARP A I US Workshop, 1979, (L. S. Baumann, Ed.), pp. 101-107
23. D. B. Gennery, Camera Calibration Including Lens Distortion Technical Report JPL D-8580, National Aeronautics and Space Administration, Je Propulsion Laboratory, California Institute of Technology, Pasadena, CA, 1991
24. N. Ayache, Artificial Vision for Mobile Robots: Stereo Vision and Multisensory Perception, MIT Press, Cambridge, MA, 1991
25. O. D. Faugeras, What can be seen in three dimensions with an uncalibrated stereo rig?, in Second European Conference on Computer Vision (ECCV’92), Santa Margherita Liguere, Italy, May 1992, pp. 563-578, Springer-Verlag, Berlin/New York
26. R. Hartley, R. Gupta, and T. Chang, Stereo from uncalibrated cameras, in IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’92), Champaign, Illinois, June 1992, pp. 761-764, IEEE Computer Society Press, Los Alamitos, CA
27. R. Mohr, L. Quan, F. Veillon, and B. Boufama, Relative 3D Reconstruction Using Multiple Uncalibrated Images, Technical Report RT 84-IMAG-12, LIFIA-IRIMAG, Grenoble, France, June 1992
28. A. Shashua, Projective Structure from Two Uncalibrated Images: Structure from Motion and Recognition A. 1. Memo 1363, Massachusetts Institute of Technology, Sept. 1992
29. A. Shashua, Projective depth: A geometric invariant for 3D reconstruction from two perspective/orthographic views and for visual recognition, in Fourth International Conference on Computer Vision (ICCV’93), Berlin, German, May 1993, IEEE Computer Society Press, Los Alamitos, CA
30. B. Boufama, R. Mohr, and F. Veillon, Euclidean constraints for uncalibrated reconstruction. In Fourth International Conference on Computer Vision (ICCV’93), Berlin, Germany, May 1993, pp. 466-470, IEEE Computer Society Press, Los Alamitos, CA
31. R. Szeliski, A Least Squares Approach to Affine and Projective Structure and Motion Recovery, Technical Report, Digital Equipment Corporation, Cambridge Research Lab, 1993
32. K.-J. Bathe and E. L. Wilson, Numerical Methods in Finite Element Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1976
33. G. J. Bierman, Factorization Methods for Discrete Sequential Estimation, Academic Press, New York, 1977
34. P. Anandan, A computational framework and an algorithm for the measurement of visual motion. Internal. J. Comput. Vision 2(3), Jan. 1989, 283-310
35. P. J. Huber, Robust Statistics, Wiley, New York, 1981
36. R. Kories and G. Zimmermann, A versatile method for the estimation of displacement vector fields from image sequences, in IEEE Workshop on Motion: Representation and Analysis, pp. 101-106, IEEE Computer Society Press, Los Alamitos, CA, 1986
37. S. Demey, A. Zisserman, and P. Beardsley, Affine and projective structure from motion. In British Machine Vision Conference (BMVC92), Leeds, England, September 1992, pp. 49-58. Springer-Verlag, Berlin/New York
38. R. Szeliski, Real-Time Octree Generation from Rotating Objects, Technical Report 90/12, Digital Equipment Corporation, Cambridge Research Lab, Dec. 1990
39. H. S. Sawhney, J. Oltensis, and A. R. Hanson, Description and reconstruction from image trajectories of rotational motion, in Third International Conference on Computer Vision (ICCV'90), Osaka, Japan, December 1990, pp.494-498, IEEE Computer Society Press, Los Alamitos, CA
40. A. A. Shabana, Dynamics of Multibody Systems, Wiley, New York, 1989