Statistical analysis of the characteristics of high degree polynomial solving methods used in the five-point algorithm

Anton Ovchinkin; Egor Ershov

doi:10.1117/12.2266366

8 February 2017 Statistical analysis of the characteristics of high degree polynomial solving methods used in the five-point algorithm

Anton Ovchinkin, Egor Ershov

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.

Citation Download Citation

Anton Ovchinkin and 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); https://doi.org/10.1117/12.2266366

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available