RANSAC算法

利用SIFT特征，有可能生成一个正确率达到70%~90%的匹配集。但是，剩下的错误对应关系将对图像间变换的计算能力造成严重影响。那么如何利用RANSAC来鲁棒SIFT特征匹配呢？
我们在两幅图像之间重复选择假设已经匹配的子集。子集的尺寸选定为4，因为这是需要唯一识别单应性中8个自由度的最小点对数量。在实际中，这意味着对第一幅图像中的点xi与第二幅图像中的映射位置 之间的距离进行测量。重复若干次，找到拥有最多内点的一次实验，将这些点认为是正确匹配的点集，即最优匹配。