The Insight Journal logo

Random Sample Consensus (RANSAC) Algorithm, A Generic Implementation

Yaniv, Ziv
Georgetown University
The Insight Journal logo

Please use this identifier to cite or link to this publication:
New: Prefer using the following doi:
Submitted by Ziv Yaniv on 2010-10-21 12:11:20.

The Random Sample Consensus (RANSAC) algorithm for robust parameter value estimation has been applied to a wide variety of parametric entities (e.g. plane, the fundamental matrix). In many implementations the algorithm is tightly integrated with code pertaining to a specific parametric object. In this paper we introduce a generic RANSAC implementation that is independent of the estimated object. Thus, the user is able to ignore outlying data elements potentially found in their input. To illustrate the use of the algorithm we implement the required components for estimating the parameter values of a hyperplane and hypersphere.