PROSAC

PROSAC is a Python implementation of both RANSAC and Progressive Sample Consensus. These algorithms estimate a model from noisy observations while remaining robust to outliers.

Unlike RANSAC’s uniform random sampling, PROSAC ranks observations by their known quality and begins with the most promising candidates. It progressively expands the sampling pool, often finding a useful model much sooner when good correspondences can be ranked reliably.