8 February 2017 Statistical analysis of the characteristics of high degree polynomial solving methods used in the five-point algorithm
Author Affiliations +
Proceedings Volume 10253, 2016 International Conference on Robotics and Machine Vision; 102530L (2017) https://doi.org/10.1117/12.2266366
Event: 2016 International Conference on Robotics and Machine Vision, 2016, Moscow, Russia
Abstract
The five-point algorithm is an efficient way of evaluating camera motion parameters from five point pairs from two distinct views. However there is a need of tenth degree polynomial solving emerges during the computational process. In the paper we investigate the statistical properties of polynomial solvers used as a part of the five-point algorithm. We adduce the mathematical background of the problem and study briefly the main four polynomial solving methods. Finally, we investigate the essential characteristics of the algorithms such as parameters of distribution of an error value, rate of fails and average computation time. To evaluate the solvers we conduct an experiment using synthetic data.
© (2017) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Anton Ovchinkin, Anton Ovchinkin, Egor Ershov, Egor Ershov, } "Statistical analysis of the characteristics of high degree polynomial solving methods used in the five-point algorithm", Proc. SPIE 10253, 2016 International Conference on Robotics and Machine Vision, 102530L (8 February 2017); doi: 10.1117/12.2266366; https://doi.org/10.1117/12.2266366
PROCEEDINGS
5 PAGES


SHARE
Back to Top