match_fundamental_matrix_ransacT_match_fundamental_matrix_ransacMatchFundamentalMatrixRansacMatchFundamentalMatrixRansac — Compute the fundamental matrix for a pair of stereo images by
automatically finding correspondences between image
points.
Note the column/row ordering in the point coordinates: because the
fundamental matrix encodes the projective relation between two
stereo images embedded in 3D space, the x/y notation has to be
compliant with the camera coordinate system. So, (x,y) coordinates
correspond to (column,row) pairs.
The matching process is based on characteristic points, which can be
extracted with point operators like points_foerstnerpoints_foerstnerPointsFoerstnerPointsFoerstnerPointsFoerstner or
points_harrispoints_harrisPointsHarrisPointsHarrisPointsHarris.
The matching itself is carried out in two steps: first, gray value
correlations of mask windows around the input points in the first
and the second image are determined and an initial matching between
them is generated using the similarity of the windows in both images.
Then, the RANSAC algorithm is applied to find the fundamental matrix
that maximizes the number of correspondences under the epipolar constraint.
To increase the speed of the algorithm the search area for the
matchings can be limited. Only points within a window of points are considered. The offset of the
center of the search window in the second image with respect to the
position of the current point in the first image is given by
RowMoveRowMoveRowMoveRowMoverowMove and ColMoveColMoveColMoveColMovecolMove.
If the second camera is
rotated around the optical axis with respect to the first camera
the parameter RotationRotationRotationRotationrotation may contain an estimate for the
rotation angle or an angle interval in radians. A good guess will
increase the quality of the gray value matching. If the actual
rotation differs too much from the specified estimate the matching
will typically fail. In this case, an angle interval should be
specified and RotationRotationRotationRotationrotation is a tuple with two elements. The
larger the given interval the slower the operator is since the
RANSAC algorithm is run over all angle increments within the
interval.
The parameter EstimationMethodEstimationMethodEstimationMethodEstimationMethodestimationMethod decides whether the relative
orientation between the cameras is of a special type and which algorithm is
to be applied for its computation.
If EstimationMethodEstimationMethodEstimationMethodEstimationMethodestimationMethod is either 'normalized_dlt'"normalized_dlt""normalized_dlt""normalized_dlt""normalized_dlt" or
'gold_standard'"gold_standard""gold_standard""gold_standard""gold_standard" the relative orientation is arbitrary.
If left and right camera are identical and the relative orientation between
them is a pure translation then choose EstimationMethodEstimationMethodEstimationMethodEstimationMethodestimationMethod equal to
'trans_normalized_dlt'"trans_normalized_dlt""trans_normalized_dlt""trans_normalized_dlt""trans_normalized_dlt" or 'trans_gold_standard'"trans_gold_standard""trans_gold_standard""trans_gold_standard""trans_gold_standard".
The typical application for this special motion case is the
scenario of a single fixed camera looking onto a moving conveyor belt.
In order to get a unique solution in the correspondence problem the minimum
required number of corresponding points is eight in the general case and
three in the special, translational case.
The fundamental matrix is computed by a linear algorithm if
'normalized_dlt'"normalized_dlt""normalized_dlt""normalized_dlt""normalized_dlt" or 'trans_normalized_dlt'"trans_normalized_dlt""trans_normalized_dlt""trans_normalized_dlt""trans_normalized_dlt" is chosen.
With 'gold_standard'"gold_standard""gold_standard""gold_standard""gold_standard" or 'trans_gold_standard'"trans_gold_standard""trans_gold_standard""trans_gold_standard""trans_gold_standard"
the algorithm gives a statistically optimal result, and returns as well the
covariance of the fundamental matrix CovFMatCovFMatCovFMatCovFMatcovFMat.
Here, 'normalized_dlt' and 'gold_standard' stand for
direct-linear-transformation and gold-standard-algorithm respectively.
The value ErrorErrorErrorErrorerror indicates the overall quality of the estimation
procedure and is the mean euclidian distance in pixels between the
points and their corresponding epipolar lines.
Point pairs consistent with the mentioned constraints are considered to be
in correspondences. Points1Points1Points1Points1points1 contains the indices of the
matched input points from the first image and Points2Points2Points2Points2points2 contains
the indices of the corresponding points in the second image.
List of values: 'gold_standard'"gold_standard""gold_standard""gold_standard""gold_standard", 'normalized_dlt'"normalized_dlt""normalized_dlt""normalized_dlt""normalized_dlt", 'trans_gold_standard'"trans_gold_standard""trans_gold_standard""trans_gold_standard""trans_gold_standard", 'trans_normalized_dlt'"trans_normalized_dlt""trans_normalized_dlt""trans_normalized_dlt""trans_normalized_dlt"
Richard Hartley, Andrew Zisserman: “Multiple View Geometry in
Computer Vision”; Cambridge University Press, Cambridge; 2003.
Olivier Faugeras, Quang-Tuan Luong: “The Geometry of Multiple
Images: The Laws That Govern the Formation of Multiple Images of a
Scene and Some of Their Applications”; MIT Press, Cambridge, MA;
2001.