Random Sample Consensus(RANSAC)的一点读后总结

RANSAC算法不同与传统的平滑过程，传统方法是利用尽可能多的数据来获得一个比较原始的解，然后尝试使用一些优化算法来消除invalid的数据点。对于RANSAC则是使用一个比较小的数据集，然后再尽可能的使用一致的数据来扩大原来初始化的数据集。 举个例子来说，如果我们要拟合一段二维点中的弧线，RANSAC会选择三个点作为一个集合（确定一个弧线需要三个点），然后计算中心和半径，也就是说这样圆的弧线就基

>>阅读原文<<