ARSAC: Robust Model Estimation via Adaptively Ranked Sample Consensus.

Rui Li,Jinqiu Sun,Yu Zhu,Haisen Li,Yanning Zhang
DOI: https://doi.org/10.1007/978-981-10-7302-1_49
2017-01-01
Abstract:RANSAC is a popular model estimation algorithm in various of computer vision applications. However, it easily gets slow as the inlier rate of the measurements declines. In this paper, a novel Adaptively Ranked Sample Consensus (ARSAC) algorithm is presented to boost the speed and robustness of RANSAC. Our algorithm adopts non-uniform sampling based on the ranked measurements. We propose an adaptive scheme which updates the ranking of the measurements on each trial, to incorporate high quality measurement into sample at high priority. We also design a geometric constraint during sampling process, which could alleviate degenerate cases caused by non-uniform sampling in epipolar geometry. Experiments on real-world data demonstrate the effectiveness and robustness of the proposed method compared to the state-of-the-art methods.
What problem does this paper attempt to address?