English

MAGSAC++, a fast, reliable and accurate robust estimator

Computer Vision and Pattern Recognition 2019-12-13 v1

Abstract

A new method for robust estimation, MAGSAC++, is proposed. It introduces a new model quality (scoring) function that does not require the inlier-outlier decision, and a novel marginalization procedure formulated as an iteratively re-weighted least-squares approach. We also propose a new sampler, Progressive NAPSAC, for RANSAC-like robust estimators. Exploiting the fact that nearby points often originate from the same model in real-world data, it finds local structures earlier than global samplers. The progressive transition from local to global sampling does not suffer from the weaknesses of purely localized samplers. On six publicly available real-world datasets for homography and fundamental matrix fitting, MAGSAC++ produces results superior to state-of-the-art robust methods. It is faster, more geometrically accurate and fails less often.

Keywords

Cite

@article{arxiv.1912.05909,
  title  = {MAGSAC++, a fast, reliable and accurate robust estimator},
  author = {Daniel Barath and Jana Noskova and Maksym Ivashechkin and Jiri Matas},
  journal= {arXiv preprint arXiv:1912.05909},
  year   = {2019}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1906.02295

R2 v1 2026-06-23T12:43:58.743Z