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

摘要

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.