ML Anthology

Global Optimization Through Searching Rotation Space and Optimal Estimation of the Essential Matrix

Richard I. Hartley, Fredrik Kahl
ICCV 2007 pp. 1-8
doi:10.1109/ICCV.2007.4408896 /iccv/2007/hartley2007iccv-global/

Abstract

This paper extends the set of problems for which a global solution can be found using modern optimization methods. In particular, the method is applied to estimation of the essential matrix, giving the first guaranteed optimal algorithm for estimating the relative pose under a geometric cost function, in this case, the L-infinity cost function. Convex optimization techniques has been shown to provide optimal solutions to many of the common problems in stucture from motion. However, they do not apply to problems involving rotations. In this paper, we introduce a search method that allows such problems to be solved optimally. Apart from the essential matrix, the algorithm is applied to the camera pose problem, providing an optimal algorithm.

PDF ICCV Semantic Scholar

Cite

Text

Hartley and Kahl. "Global Optimization Through Searching Rotation Space and Optimal Estimation of the Essential Matrix." IEEE/CVF International Conference on Computer Vision, 2007. doi:10.1109/ICCV.2007.4408896

Markdown

[Hartley and Kahl. "Global Optimization Through Searching Rotation Space and Optimal Estimation of the Essential Matrix." IEEE/CVF International Conference on Computer Vision, 2007.](https://mlanthology.org/iccv/2007/hartley2007iccv-global/) doi:10.1109/ICCV.2007.4408896

BibTeX

@inproceedings{hartley2007iccv-global,
  title     = {{Global Optimization Through Searching Rotation Space and Optimal Estimation of the Essential Matrix}},
  author    = {Hartley, Richard I. and Kahl, Fredrik},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2007},
  pages     = {1-8},
  doi       = {10.1109/ICCV.2007.4408896},
  url       = {https://mlanthology.org/iccv/2007/hartley2007iccv-global/}
}