Certifiable planar relative pose estimation with gravity prior

被引:0
作者
Garcia-Salguero, Mercedes [1 ]
Gonzalez-Jimenez, Javier [1 ]
机构
[1] Univ Malaga, Syst Engn & Automat Dept, Machine Percept & Intelligent Robot MAPIR Grp, Campus Teatinos, Malaga 29071, Spain
关键词
Relative pose problem; Homography estimation; Gravity prior; Optimality certificate; ROTATION;
D O I
10.1016/j.cviu.2023.103887
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work we propose a certifiable solver for the relative pose problem between two calibrated cameras under the assumptions that the unknown 3D points lay on an unknown plane and the axis of rotation is given, e.g. by an IMU. The problem is stated in terms of the rotation, translation and plane parameters and solved iteratively by an on-manifold optimization. Since the problem is nonconvex, we then try to certify this solution as the global optimum. For that, we leverage four different definitions for the search space that provide us with different certification capabilities. Since the formulations lack the Linear Independence Constraint Qualification and two of them have more constraints than variables, we cannot derive a closed-form certifier. Instead, we leverage the iterative algorithm proposed in our previous work Garcia-Salguero and Gonzalez-Jimenez (2023) that does not assume any condition on the problem formulation. Our evaluation on synthetic and real data shows that the smaller formulations are enough to certify most of the solutions, whereas the redundant ones certify all of them, including problem instances with highly noisy data. Code can be found in https://github.com/mergarsal.
引用
收藏
页数:8
相关论文
共 35 条
  • [1] Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
  • [2] [Anonymous], 2012, An invitation to 3-d vision: from images to geometric models
  • [3] A note on probably certifiably correct algorithms
    Bandeira, Afonso S.
    [J]. COMPTES RENDUS MATHEMATIQUE, 2016, 354 (03) : 329 - 333
  • [4] Speeded-Up Robust Features (SURF)
    Bay, Herbert
    Ess, Andreas
    Tuytelaars, Tinne
    Van Gool, Luc
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 110 (03) : 346 - 359
  • [5] Boyd S., 2004, CONVEX OPTIMIZATION
  • [6] Convex Global 3D Registration with Lagrangian Duality
    Briales, Jesus
    Gonzalez-Jimenez, Javier
    [J]. 30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 5612 - 5621
  • [7] Cartan-Sync: Fast and Global SE(d)-Synchronization
    Briales, Jesus
    Gonzalez-Jimenez, Javier
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (04): : 2127 - 2134
  • [8] THE NUMBER OF EQUATIONS DEFINING A DETERMINANTAL VARIETY
    BRUNS, W
    SCHWANZL, R
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 439 - 445
  • [9] Carlone L, 2015, IEEE INT C INT ROBOT, P125, DOI 10.1109/IROS.2015.7353364
  • [10] The geometric error for homographies
    Chum, O
    Pajdla, T
    Sturm, P
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2005, 97 (01) : 86 - 102