mrdja.ransac.coreransacutils.compute_number_iterations

mrdja.ransac.coreransacutils.compute_number_iterations(inliers_ratio, alpha)[source]

Computes the minimum number of iterations needed to achieve a given probability of success in RANSAC.

For success this is understood as the probability of finding at least one sample set free of outliers.

Parameters:
  • inliers_ratio (float) – Ratio of inliers in the data.

  • alpha (float) – Desired probability of success.

Returns:

Minimum number of iterations needed.

Return type:

float