ducha-aiki/pydegensac

Advanced RANSAC (DEGENSAC) with bells and whistles for H and F estimation

What it solves

It provides a robust way to estimate homography and fundamental matrices from sparse correspondences between images, specifically addressing the problem of outliers and degenerate configurations that often plague standard RANSAC implementations.

How it works

The project is a Python wrapper for C++ implementations of LO-RANSAC (Locally Optimized RANSAC) and DEGENSAC. It uses local optimization to refine estimates and includes degeneracy checks to ensure the resulting matrices are reliable even when the data contains dominant planes or other degenerate structures.

Who it’s for

Computer vision engineers and researchers working on image matching, 3D reconstruction, and two-view geometry estimation.

Highlights

  • High Accuracy: Competitive with state-of-the-art estimators for fundamental matrix estimation.
  • Performance: Often faster and more accurate than vanilla OpenCV RANSAC implementations.
  • Robustness: Implements DEGENSAC to handle degenerate cases that would otherwise bias the result.
  • Cross-Platform: Supports Windows, macOS, and Linux.

Related

  • Project
  • Project
  • Project
  • Project
  • Project