采样方法
随机抽样一致算法(RANSAC)是一种迭代方法,用于从包含大量外点的数据中估计数学模型的参数。其基本思想是:
- 随机从数据中抽取一个最小样本集(通常是拟合模型所需的最小数据点数,例如直线拟合需要2个点)。
- 用这个样本集拟合一个模型。
- 计算其他数据点与该模型的拟合程度(例如,计算点到直线的距离),并根据预设的阈值将数据点分为内群和外群。
- 统计内群的数量(即支持该模型的数据点数)。
- 重复上述过程多次,选择内群数量最多的模型作为最佳模型。
- 最后,用所有的内群重新拟合模型(可选步骤,以提高精度)。
内点=内群,外点=离群点
RANSAC希望离群点离inliers集中区域的差距大
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Min的博客!
评论