Skip to main navigation Skip to search Skip to main content

ARSAC: Robust model estimation via adaptively ranked sample consensus

  • Northwestern Polytechnical University Xian

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationComputer Vision - 2nd CCF Chinese Conference, CCCV 2017, Proceedings
EditorsLiang Wang, Xiang Bai, Jinfeng Yang, Qingshan Liu, Deyu Meng, Qinghua Hu, Ming-Ming Cheng
PublisherSpringer Verlag
Pages591-602
Number of pages12
ISBN (Print)9789811073014
DOIs
StatePublished - 2017
Event2nd Chinese Conference on Computer Vision, CCCV 2017 - Tianjin, China
Duration: 11 Oct 201714 Oct 2017

Publication series

NameCommunications in Computer and Information Science
Volume772
ISSN (Print)1865-0929

Conference

Conference2nd Chinese Conference on Computer Vision, CCCV 2017
Country/TerritoryChina
CityTianjin
Period11/10/1714/10/17

Keywords

  • Adaptively ranked measurements
  • Efficiency
  • Geometric constraint
  • Model estimation
  • Non-uniform sampling

Fingerprint

Dive into the research topics of 'ARSAC: Robust model estimation via adaptively ranked sample consensus'. Together they form a unique fingerprint.

Cite this