Random sample consensus: Difference between revisions

Revision as of 23:43, 24 January 2023

Revision as of 23:56, 24 January 2023

Line 34:

==Algorithm==

The generic RANSAC algorithm works as followsthe following [[pseudocode]]:

Given:

data – A set of observations.

model – A model to explain the observed data points.

n – MinimumThe minimum number of data points required to estimate the model parameters.

k – MaximumThe maximum number of iterations allowed in the algorithm.

t – ThresholdA threshold value to determine data points that are fit well by the model (inlier).

d – NumberThe number of close data points (inliers) required to assert that athe model fits well to the data.

Return:

bestFit – The model parameters which best fit the data (or null if no good model is found).

iterations = 0