Exact two-image structure from motion

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 24, Issue 12, 2002, Pages 1618-1633

  Oliensis, John ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Ambiguity; Coplanarity; Least squares error; Local minima; Sampson error; Spherical retina; Structure from motion; Triangulation; Two image structure from motion

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CAMERAS; COMPUTER SIMULATION; EIGENVALUES AND EIGENFUNCTIONS; IMAGE ANALYSIS; LEAST SQUARES APPROXIMATIONS; LINEAR SYSTEMS; POLYNOMIALS; THEOREM PROVING;

LEAST-SQUARES ERROR; LEAST-SQUARES IMAGE REPROJECTION ERROR; SPHERICAL IMAGING SURFACE; SPHERICAL RETINA; STRUCTURE FROM MOTION;

MOTION ESTIMATION;

EID: 0036937327     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2002.1114853     Document Type: Article

References (30)

1. A. Chiuso, R. Brockett, and S. Soatto, "Optimal Structure from Motion: Local Ambiguities and Global Estimates," Int'l J. Computer Vision, vol. 39, and no. 3, pp. 195-228, 2000.
2. R. Dutta, R. Manmatha, L.R. Williams, and E.M. Riseman, "A Data Set for Quantitative Motion Analysis," Proc. Conf. Computer Vision and Pattern Recognition, pp. 159-164, 1989.
3. M. Fischler and R. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol. 24, no. 6, pp. 381-395, 1981.
4. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge, 2000.
5. R.I. Hartley and P. Sturm, "Triangulation," Computer Vision and Image Understanding, vol. 68, no. 2 pp. 146-157, 1997.
6. R. Hartley, "Euclidean Reconstruction from Uncalibrated Views," Proc. Second Workshop Invariants, pp. 187-202, 1993.
7. R. Hartley, "Projective Reconstruction and Invariants from Multiple Images," IEEE Trans. Pattern Recognition and Machine Intelligence, vol. 16, no. 10, pp. 1036-1041, 1994.
8. B.K.P. Horn, "Relative Orientation," Int'l J. Computer Vision, vol. 4, pp. 59-78, 1990.
9. A.D. Jepson and D.J. Heeger, "Linear Subspace Methods for Recovering Translational Direction," Spatial Vision in Humans and Robots, Cambridge Univ. Press, pp. 39-62, 1993.
10. K. Kanatani, Geometric Computation for Machine Vision. Oxford Press, 1993.
11. R. Kumar and A.R. Hanson, "Sensitivity of the Pose Refinement Problem to Accurate Estimation of Camera Parameters," Proc. Int'l Conf. Computer Vision, pp. 365-369, 1990.
12. H.C. Longuet-Higgins, "A Computer Algorithm for Reconstructing a Scene from Two Projections," Nature, 293, pp. 133-135, 1981.
13. D. Nister, "Automatic Dense Reconstruction from Uncalibrated Video Sequences," KTH PhD thesis, 2001.
14. J. Oliensis, "Exact Two-Image Structure from Motion," technical report, NECI, 2001.
15. J. Oliensis, "The Error Surface for Structure from Motion," techincal report, NEC, 2001.
16. J. Oliensis and Y. Genc, "Fast and Accurate Algorithms for Projective Multi-Image Structure from Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 546-559, 2001.
17. J. Oliensis, "A New Structure from Motion Ambiguity," Proc. Conf. Computer Vision and Pattern Recognition, pp. 185-191, 1999
18. J. Oliensis, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 7, pp. 685-700, July 2000.
19. J. Oliensis, "A Multi-Frame Structure from Motion Algorithm Under Perspective," Int'l J. Computer Vision, vol. 34, nos. 2 and 3, pp. 163-192, 1999.
20. J. Oliensis and Y. Genc, "New Algorithms for Two-Frame Structure from Motion," Proc. Int'l Conf. Computer Vision, pp. 737-744, 1999.
21. S. Soatto and R. Brocket, "Optimal Structure from Motion: Local Ambiguities and Global Estimates," Proc. Conf. Computer Vision and Pattern Recognition, pp. 282-288, 1998.
22. S. Soatto and R. Brocket, "Optimal and Suboptimal Structure from Motion," technical report, Harvard Univ. 1997.
23. S. Srinivasan, "Extracting Structure from Optical Flow Using the Fast Error Search Technique," Int'l J. Computer Vision, vol. 37, no. 3, pp. 203-230, 2000.
24. S. Srinivasan, "Fast Partial Search Solution to the 3D SFM Problem," Proc. Int'l Conf. Computer Vision, pp. 528-535, 1999.
25. P. Torr and D. Murray, "The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix," Int'l J. Computer Vision, vol. 24, no. 3, pp. 271-300, 1997.
26. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzbiggon, "Bundle Adjustment-A Modern Synthesis," Proc. Workshop Vision Algorithms, 1999.
27. R. Vidal, Y. Ma, S. Shu, and S. Sastry, "Optimal Motion Estimation from Multiview Normalized Epipolar Constraint," Proc. Int'l Conf. Computer Vision, vol. 1, pp. 34-41, 2001.
28. J. Weng, T.S. Huang, and N. Ahuja, "Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5 pp. 451-476, Nov. 1989.
29. Z. Zhang, "On the Optimization Criteria for Two-Frame Structure from Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 7 pp. 717-729, July 1998.
30. Z. Zhang, "Understanding the Relationship Between the Optimization Criteria in Two-View Motion Analysis," Proc. Int'l Conf. Computer Vision, pp. 772-777, 1998.