Share Email Print

Proceedings Paper

Statistical analysis of the characteristics of high degree polynomial solving methods used in the five-point algorithm
Author(s): Anton Ovchinkin; Egor Ershov
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 8 February 2017
PDF: 5 pages
Proc. SPIE 10253, 2016 International Conference on Robotics and Machine Vision, 102530L (8 February 2017); doi: 10.1117/12.2266366
Show Author Affiliations
Anton Ovchinkin, Institute for Information Transmission Problems (Russian Federation)
Egor Ershov, Institute for Information Transmission Problems (Russian Federation)

Published in SPIE Proceedings Vol. 10253:
2016 International Conference on Robotics and Machine Vision
Alexander V. Bernstein; Adrian Olaru; Jianhong Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?