using ransac for estimating geometric transforms in computer vision
random sample consensus, or ransac, is an iterative method for estimating a mathematical model from a data set that contains outliers. the ransac algorithm works by identifying the outliers in a data set and estimating the desired model using data that does not contain outliers.
ransac is accomplished with the following steps
- randomly selecting a subset of the data set
- fitting a model to the selected subset
- determining the number of outliers
- repeating steps 1-3 for a prescribed number of iterations
for example, the equation of a line that best fits a set of points can be estimated using ransac.
in computer vision, ransac is used as a robust approach to in stereo vision, for finding the commonality between two sets of points for feature-based object detection, and registering sequential video frames for .
for details, see computer vision toolbox, which is used with matlab and simulink.
examples and how to
-
(example)
-
(example)
-
(example)
-
(example)
-
(webinar)
software reference
- (documentation)
- (documentation)
- feature detection, extraction, and matching (documentation)
see also: feature extraction, stereo vision, object detection, image recognition, object recognition, , point cloud