%Aigaion2 BibTeX export from 
%Friday 14 March 2025 03:06:14 AM

@ARTICLE{,
    author = {Garcia-Salguero, Mercedes and Briales, Jesus and Gonzalez-Jimenez, Javier},
  keywords = {Certifiable algorithm, Convex programming, Epipolar constraint, Essential matrix, Linear Independence constraint qualification, Relative pose},
     month = {{{{{{{{{feb}}}}}}}}},
     title = {Certifiable relative pose estimation},
   journal = {Image and Vision Computing},
    number = {63},
      year = {2021},
      issn = {0262-8856},
       url = {https://arxiv.org/pdf/2003.13732.pdf},
       doi = {https://doi.org/10.1016/j.imavis.2021.104142},
  abstract = {In this paper we present the first fast optimality certifier for the non-minimal version of the Relative Pose problem for calibrated cameras from epipolar constraints. The proposed certifier is based on Lagrangian duality and relies on a novel closed-form expression for dual points. We also leverage an efficient solver that performs local optimization on the manifold of the original problem's non-convex domain. The optimality of the solution is then checked via our novel fast certifier. The extensive conducted experiments demonstrate that, despite its simplicity, this certifiable solver performs excellently on synthetic data, repeatedly attaining the (certified a posteriori) optimal solution and shows a satisfactory performance on real data.}
}