Projective reconstruction from line-correspondences in multiple uncalibrated images

A new approach is proposed for reconstructing 3D lines and cameras from 2D corresponding lines across multiple uncalibrated views. There is no requirement that the 2D corresponding lines on different images represent the same segment of a 3D line, which may not appear on all images. A 3D line is reconstructed by minimizing a geometric cost function that measures the distance of the reprojected end points of the 3D segment from the measured 2D lines on different images. An algorithmic procedure is provided with guaranteed convergence to a solution where the geometric cost function achieves a (local) minimum.

[1]  W. K. Tang,et al.  A Factorization-Based Method for Projective Reconstruction with Minimization of 2-D Reprojection Errors , 2002, DAGM-Symposium.

[2]  Adrien Bartoli,et al.  Multiple-view structure and motion from line correspondences , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[3]  Peter F. Sturm,et al.  A Factorization Based Algorithm for Multi-Image Projective Structure and Motion , 1996, ECCV.

[4]  Richard I. Hartley,et al.  Lines and Points in Three Views and the Trifocal Tensor , 1997, International Journal of Computer Vision.

[5]  Olivier D. Faugeras,et al.  On the geometry and algebra of the point and line correspondences between N images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[6]  Narendra Ahuja,et al.  Motion and Structure from Line Correspondences; Closed-Form Solution, Uniqueness, and Optimization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Yongduek Seo,et al.  Sequential reconstruction of lines in projective space , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[8]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[9]  Quanbing Zhang,et al.  Projective reconstruction from lines based on SVD , 2002, Other Conferences.

[10]  Richard Hartley.  Multilinear Relationships between Coordinates of Corresponding Image Points and Lines , 2001 .

[11]  Fadi Dornaika,et al.  Pose Estimation using Point and Line Correspondences , 1999, Real Time Imaging.

[12]  Bill Triggs,et al.  Factorization methods for projective structure and motion , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Tomás Pajdla,et al.  Line reconstruction from many perspective images by factorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[14]  Thomas S. Huang,et al.  A linear algorithm for motion estimation using straight line correspondences , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[15]  Richard I. Hartley,et al.  Projective reconstruction from line correspondences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[16]  DornaikaFadi,et al.  Pose Estimation using Point and Line Correspondences , 1999 .

[17]  Kostas Daniilidis,et al.  Linear Pose Estimation from Points or Lines , 2002, IEEE Trans. Pattern Anal. Mach. Intell..