Structure-from-motion using lines: Representation, triangulation, and bundle adjustment

Computer Vision and Image Understanding

Volumn 100, Issue 3, 2005, Pages 416-441

  Bartoli, Adrien ^a   Sturm, Peter ^b  

^a LASMEA   (France)

^b INRIA   (France)

Author keywords

Bundle adjustment; Lines; Representation; Structure from motion; Triangulation

Indexed keywords

CAMERAS; COMPUTER SIMULATION; DATA ACQUISITION; IMAGE ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; TRIANGULATION;

BUNDLE ADJUSTMENT; LINES; REPRESENTATION; STRUCTURE-FROM-MOTION;

IMAGE RECONSTRUCTION;

EID: 27744586515     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.06.001     Document Type: Article

References (27)

1. A. Bartoli, On the nonlinear optimization of projective motion using minimal parameters, in: Proc. 7th Eur. Conf. on Computer Vision, vol. 2, Copenhagen, Denmark, 2002, pp. 340-354.
2. A. Bartoli, and P. Sturm The 3D line motion matrix and alignment of line reconstructions Internat. J. Comput. Vision 57 3 2004
3. J. Denavit, and R.S. Hartenberg A kinematic notation for lower pair mechanisms based on matrices ASME J. Appl. Mech. 22 1955 215 221
4. N. Ayache et Faugeras Maintaining representations of the environment of a mobile robot IEEE Trans. Robotics Autom. 5 6 1989 804 819
5. O. Faugeras, B. Mourrain, On the geometry and algebra of the point and line correspondences between n images, in: Proc. 5th Internat. Conf. on Computer Vision, Cambridge, Massachusetts, USA, 1995, pp. 951-956.
6. A.W. Fitzgibbon, A. Zisserman, Automatic camera recovery for closed or open image sequences, in: Eur. Conf. on Computer Vision, 1998, pp. 311-326.
7. G.H. Golub, and C.F. van Loan Matrix Computation 1989 The Johns Hopkins University Press Baltimore
8. A. Habib Motion parameter estimation by tracking stationary three-dimensional straight lines in image sequences Internat. Arch. Photogramm. Remote Sensing 53 1998
9. A. Habib, M. Morgan, and Y.-R. Lee Bundle adjustement with self-calibration using straight lines Photogramm. Rec. 2002
10. R.I. Hartley Lines and points in three views and the trifocal tensor Internat. J. Comput. Vision 22 2 1997 125 140
11. R.I. Hartley, and A. Zisserman Multiple View Geometry in Computer Vision 2000 Cambridge University Press Cambridge
12. S.A. Hayati, and M. Mirmirani Improving the absolute positioning accuracy of robot manipulators J. Robotic Syst. 2 4 1985 397 441
13. K. Kanatani Statistical Optimisation for Geometric Computation: Theory and Practice 1996 Elsevier Science Amsterdam
14. Y. Liu, and T.S. Huang A linear algorithm for motion estimation using straight line correspondences Comput. Vision Graph. Image Process. 44 1 1988 35 57
15. D. Martinec, T. Pajdla, Line reconstruction from many perspective images by factorization, in: Proc. Conf. on Computer Vision and Pattern Recognition, vol. I, Madison, Wisconsin, USA, IEEE Computer Society Press, 2003, pp. 497-502.
16. D.C. Mulawa, and E.M. Mikhail Photogrammetric treatment of linear features Internat. Arch. Photogramm. Remote Sensing 27 1988 383 393
17. H. Pottmann, M. Hofer, B. Odehnal, J. Wallner, Line geometry for 3D shape understanding and reconstruction, in: Proc. Eur. Conf. on Computer Vision, 2004.
18. L. Quan, and T. Kanade Affine structure from line correspondences with uncalibrated affine cameras IEEE Trans. Pattern Anal. Mach. Intell. 19 8 1997 834 845
19. K. Roberts, A new representation for a line, in: Proc. Conf. on Computer Vision and Pattern Recognition, San Diego, California, USA, 1988, pp. 635-640.
20. Y. Seo, K.S. Hong, Sequential reconstruction of lines in projective space, in: Proc. 13th Internat. Conf. on Pattern Recognition, Vienna, Austria, 1996, pp. 503-507.
21. M. Spetsakis, and J. Aloimonos Structure from motion using line correspondences Internat. J. Comput. Vision 4 1990 171 183
22. G.P. Stein, and A. Shashua On degeneracy of linear reconstruction from three views: linear line complex and applications IEEE Trans. Pattern Anal. Mach. Intell. 21 3 1999 244 251
23. C.J. Taylor, and D.J. Kriegman Structure and motion from line segments in multiple images IEEE Trans. Pattern Anal. Mach. Intell. 17 11 1995 1021 1032
24. A. Tommaselli, and J. Lugnani An alternative mathematical model to collinearity equations using straight features Internat. Arch. Photogramm. Remote Sensing 27 1998 765 774
25. B. Triggs, Factorization methods for projective structure and motion, in: Proc. Conf. on Computer Vision and Pattern Recognition, San Francisco, California, USA, 1996, pp. 845-851.
26. T. Viéville, Q.T. Luong, and O.D. Faugeras Motion of points and lines in the uncalibrated case Internat. J. Comput. Vision 17 1 1995
27. J. Weng, T.S. Huang, and N. Ahuja Motion and structure from line correspondences: closed-form solution, uniqueness, and optimization IEEE Trans. Pattern Anal. Mach. Intell. 14 3 1992 318 336