PCL RANSAC 拟合直线

一、算法原理

1、算法简介

  RANSAC算法由Fischler和Bolles于1981年提出，是一种从数据集合中迭代稳健估计模型参数的方法。该算法的基本思想是：不断地从数据集合中随机抽取样本集，寻求支持更多局内点的模型参数；利用模型余集检验获得的模型参数；通过一定次数的迭代，当采样样本集与合理解的一致性概率为最大时，将该采样样本集作为合理解的样本集，且参数解的正确性由样本余集检验支撑。其中数据集合中包含正确数据（内点inliers）和异常数据（外点outliers）。算法计算过程的实质为假设和检验&#x