Random sample consensus: Difference between revisions

Revision as of 23:19, 2 March 2023

Revision as of 00:54, 6 March 2023

Line 177:

== Parameters ==

The threshold value to determine when a data point fits a model ({{mvar|t}}), and the number of closeinliers (data points fitted to the model within ''t'') required to assert that athe model fits well to data ({{mvar|d}}) are determined based on specific requirements of the application and the dataset, and possibly based on experimental evaluation. The number of iterations ({{mvar|k}}), however, can be roughly determined as a function of the desired probability of success ({{mvar|p}}) as shown below.

Let {{mvar|p}} be the desired probability that the RANSAC algorithm provides at least one useful result after running. In extreme, RANSAC returns a successful result if in some iteration it selects only inliers from the input data set when it chooses {{mvar|n}} points from the data set from which the model parameters are estimated (i.e., all the selected {{mvar|n}} data points as inliers of the model estimated by these points). Let <math>w</math> be the probability of choosing an inlier each time a single data point is selected, that is roughly,