Line-based Absolute and Relative Camera Pose Estimation in Structured Environments

3D lines in structured environments encode particular regularity like parallelism and orthogonality. We leverage this structural regularity to estimate the absolute and relative camera poses. We decouple the rotation and translation, and propose a novel rotation estimation method. We decompose the absolute and relative rotations and reformulate the problem as computing the rotation from the Manhattan frame to the camera frame. To compute this rotation, we propose an accurate and efficient two-step method. We first estimate its two degrees of freedom (DOF) by two image lines, and then estimate its third DOF by another image line. For these lines, we assume their associated 3D lines are mutually orthogonal, or two 3D lines are parallel to each other and orthogonal to the third. Thanks to our two-step DOF estimation, our absolute and relative pose estimation methods are accurate and efficient. Moreover, our relative pose estimation method relies on weaker assumptions or less correspondences than existing approaches. We also propose a novel strategy to reject outliers and identify dominant directions of the scene. We integrate it into our pose estimation methods, and show that it is more robust than RANSAC. Experiments on synthetic and real-world datasets demonstrated that our methods outperform state-of-the-art approaches.

[1]  Lei Luo,et al.  Robust Camera Pose Estimation via Consensus on Ray Bundle and Vector Field , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[2]  Stergios I. Roumeliotis,et al.  Globally optimal pose estimation from line correspondences , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Vincenzo Caglioti The planar three-line junction perspective problem with application to the recognition of polygonal patterns , 1993, Pattern Recognit..

[4]  Ji Zhao,et al.  Minimal Case Relative Pose Computation Using Ray-Point-Ray Features , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jian Yao,et al.  Combining points and lines for camera pose estimation and optimization in monocular visual odometry , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Andrew J. Davison,et al.  A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Jian Yao,et al.  A Monocular SLAM System Leveraging Structural Regularity in Manhattan World , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Pascal Monasse,et al.  Robust and Accurate Line- and/or Point-Based Pose Estimation without Manhattan Assumptions , 2016, ECCV.

[9]  Zuzana Kukelova,et al.  Automatic Generator of Minimal Problem Solvers , 2008, ECCV.

[10]  Yubin Kuang,et al.  Pose Estimation with Unknown Focal Length Using Points, Directions and Lines , 2013, 2013 IEEE International Conference on Computer Vision.

[11]  Guy Rosman,et al.  The Manhattan Frame Model—Manhattan World Inference in the Space of Surface Normals , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Globally Optimal Inlier Set Maximization for Atlanta World Understanding , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Reinhard Koch,et al.  Pose Estimation from Line Correspondences: A Complete Analysis and a Series of Solutions , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Ian D. Reid,et al.  Manhattan scene understanding using monocular, stereo, and 3D features , 2011, 2011 International Conference on Computer Vision.

[15]  Yun-Hui Liu,et al.  Quasi-Globally Optimal and Efficient Vanishing Point Estimation in Manhattan World , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[16]  Ahmed M. Elgammal,et al.  Line-based relative pose estimation , 2011, CVPR 2011.

[17]  Reinhard Koch,et al.  Robust and Efficient Pose Estimation from Line Correspondences , 2012, ACCV.

[18]  Ji Zhao,et al.  Leveraging Structural Regularity of Atlanta World for Monocular SLAM , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[19]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[20]  Andrea Fusiello,et al.  Robust Multiple Structures Estimation with J-Linkage , 2008, ECCV.

[21]  Zhengyou Zhang Estimating Motion and Structure from Correspondences of Line Segments between Two Perspective Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Kostas Daniilidis,et al.  Linear Pose Estimation from Points or Lines , 2002, ECCV.

[23]  Yun-Hui Liu,et al.  A Hierarchical Framework for Coordinating Large-Scale Robot Networks , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[24]  Luis Montano,et al.  Structure and motion from straight line segments , 2000, Pattern Recognit..

[25]  Pascal Vasseur,et al.  Motion estimation by decoupling rotation and translation in catadioptric vision , 2010, Comput. Vis. Image Underst..

[26]  Kyungdon Joo,et al.  Robust and Globally Optimal Manhattan Frame Estimation in Near Real Time , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Olivier D. Faugeras,et al.  Determination of Camera Location from 2-D to 3-D Line and Point Correspondences , 1990, IEEE Trans. Pattern Anal. Mach. Intell..