|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2006, Volume 9, Number 3, Pages 263–277
(Mi sjvm118)
|
|
|
|
Extending RANSAC-based estimators to handle unknown and varying noise level
A. S. Konouchine, V. A. Gaganov, V. P. Vezhnevets Computational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, Faculty of
Abstract:
The robust parameter estimation methods are a general tool in computer vision, widely used for such tasks as multiple view relation estimation and camera calibration. In this paper, a new robust maximum-likelihood estimator AMLESAC is presented. It is a noise-adaptive version of the well-known MLESAC estimator. It adopts the same sampling strategy and seeks the solution to maximize the likelihood rather than some heuristic measure. Unlike MLESAC, it simultaneously estimates all the noise parameters: inlier share $\gamma$, inlier error standard deviation $\sigma$ and outlier probability density $1/\nu$. Effective optimization for the computation speed-up is also introduced. Results are given both for synthetic and real test data for different types of models. The algorithm is demonstrated to surpass the previous approaches for the task of pose estimation and provides results equal or superior to other robust estimators in other tests.
Key words:
robust estimation, sampling consensus, maximum likelihood, RANSAC, MLESAC, pose estimation, line fitting, circle fitting, non-linear optimization, iterative refinement.
Received: 24.01.2006
Citation:
A. S. Konouchine, V. A. Gaganov, V. P. Vezhnevets, “Extending RANSAC-based estimators to handle unknown and varying noise level”, Sib. Zh. Vychisl. Mat., 9:3 (2006), 263–277
Linking options:
https://www.mathnet.ru/eng/sjvm118 https://www.mathnet.ru/eng/sjvm/v9/i3/p263
|
Statistics & downloads: |
Abstract page: | 375 | Full-text PDF : | 187 | References: | 39 |
|