Random Sample Consensus
m (→External Links) |
(Added more text about RANSAC) |
||
| Line 4: | Line 4: | ||
|- | |- | ||
|} | |} | ||
| + | =RANSAC= | ||
| + | '''RANSAC''' is a well-known algorithm for dealing with outliers while fitting a parametric model to some input data. Applied to object recognition RANSAC requires scene-features, model-features, and a similarity measure as input. A randomly selected set of features (one feature for translational model, two features for estimating translation and rotation) in the scene is picked and a fit for the pose of the model is generated which maps the best correspondences of the model into the scene. If the geometric constraints are fulfilled, the number of inliers is computed (i.e. the number of model features having a good correspondence at the appropriate location in the scene). This final step is called the consensus step. If the number of correspondences is considered to be sufficiently high, this larger set of correspondences is used to improve the parameters of the final estimate. See [http://vision.eng.shu.ac.uk/jan/report_rodriguez.pdf project report] for more details. | ||
| − | |||
| − | |||
=See Also= | =See Also= | ||
* [[Image:Hornetseye.png|40px]] [[HornetsEye]] | * [[Image:Hornetseye.png|40px]] [[HornetsEye]] | ||
| + | |||
=External Links= | =External Links= | ||
* [http://vision.eng.shu.ac.uk/jan/report_rodriguez.pdf Recognition of 2D-objects using RANSAC] | * [http://vision.eng.shu.ac.uk/jan/report_rodriguez.pdf Recognition of 2D-objects using RANSAC] | ||
* [http://en.wikipedia.org/wiki/RANSAC Wikipedia article on RANSAC] | * [http://en.wikipedia.org/wiki/RANSAC Wikipedia article on RANSAC] | ||
Revision as of 21:58, 28 May 2008
 |
RANSAC
RANSAC is a well-known algorithm for dealing with outliers while fitting a parametric model to some input data. Applied to object recognition RANSAC requires scene-features, model-features, and a similarity measure as input. A randomly selected set of features (one feature for translational model, two features for estimating translation and rotation) in the scene is picked and a fit for the pose of the model is generated which maps the best correspondences of the model into the scene. If the geometric constraints are fulfilled, the number of inliers is computed (i.e. the number of model features having a good correspondence at the appropriate location in the scene). This final step is called the consensus step. If the number of correspondences is considered to be sufficiently high, this larger set of correspondences is used to improve the parameters of the final estimate. See project report for more details.
