Random Sample Consensus (RANSAC) Algorithm, A Generic Implementation

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3223
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.
minus Automatic Testing Results by Insight-Journal Dashboard on Mon Nov 22 09:37:24 2010 for revision #1
starstarstarstarstar expertise: 5 sensitivity: 3.5
yellow This project had trouble building: 6 errors, 6 warnings
Click here for more details.

Go here to access the main testing dashboard.

minus Excellent addition! by David Doria on 2010-10-22 08:13:09 for revision #1
starstarstarstarstar expertise: 3 sensitivity: 3.5

The authors have implemented a templated, general version of the RANSAC algorithm.


The authors demonstrate their classes by performing plane and sphere parameter estimation.

Open Science:

The data from which the parameters is estimated is generated by the code. Everything is reproducible.


I downloaded the code and it compiled on the first try. I ran the planeEstimation executable and it worked as expected.

Use of Open Source Software:

No, this is not expected from a submission.

Open source Contributions:

Yes, it is very usable. The usage is clearly described as well as demonstrated. To use the code only took seconds, and it only took a few minutes to look through it to get an idea of how to expand it for other estimation tasks.

Code Quality :

The code was easy to read. A modern coding style (templates) was used throughout. I have only tested the code on Fedora 13, but I don't see anything obviously non-portable.

Quality of the data :

The data is generated by the code.


The authors mentioned that RANSAC is often used for fundamental matrix operation for camera calibration. This would certainly be an excellent addition!

Add a new review
Quick Comments

Download All
Download Paper , View Paper
Download Source code

Statistics more
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Paper Quality: plus minus

Information more
Categories: Hypothesis Testing, Optimization
Keywords: RANSAC, robust estimation, hyperplane, hypersphere
Toolkits: ITK
Export citation:


Linked Publications more
Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy
by Vercauteren T., Pennec X., Perchant A., Ayache N.
Importing Contours from DICOM-RT Structure Sets Importing Contours from DICOM-RT Structure Sets
by Dowling J., Malaterre M., Greer P.B., Salvado O.

View license
Loading license...

Send a message to the author
Powered by Midas