RANSAC算法的学习(一)

原创 2015年11月18日 23:21:59

RANSAC拟合直线的伪代码

确定:
  n——所需的最少点数
  k——需要的迭代次数
  t——用来判断一个点是否拟合得很好的阈值
  d——判断一个点是否拟合的很好所需要的临近点数
直到k次迭代完成
    从数据中均匀随机的采样n个点
    对这n个点进行拟合
    对于在采样外的每一个点
        用t比较点到直线的距离,如果距离小于t,那么点是很靠近的
    end
    如果有d或更多个点靠近直线,那么是一个好的拟合。重新用这些点拟合直线
end
使用拟合误差作为标准,挑出最好的拟合

对于一般的模型

对于一般的模型M和给定的测量数据点集D,RANSAC估计模型参数p的一般步骤如下:
1.确定求解模型M,即确定模型参数p ,所需要的最小数据点的个数n。由n个数据点组成的子集称为模型M的一个样本;
2.从数据点集D中随机地抽取一个样本J由该样本计算模型的一个实例M_p(J),确定与M_p(J)之间几何距离<阈值t的数据点所构成的集合,并记做S(M_p(J)),称为实例M_p(J)的一致集;
3.如果在一致集S(M_p(J))中的数据点个数T_{S(M_p(J))}>阈值T,则用S(M_p(J))重新估计模型M并输出结果;如果T_{S(M_p(J))}<阈值T,返回步骤2;
4.经过K次随机抽样,选择最大的一致集S(M_p(J)),用S(M_p(J))重新估计模型M输出结果

RANSAC(随机采样一致算法)原理及openCV代码实现

 本文转自:http://blog.csdn.net/yihaizhiyan/article/details/5973729 http://blog.csdn.net/Sway_2012/ar...
  • Sunshine_in_Moon
  • Sunshine_in_Moon
  • 2015年05月03日 09:49
  • 3046

图像拼接中的RANSAC算法

RANSAC(Random Sample Consensus)即随机采样一致性,对SIFT算法产生的128维特征描述符进行剔除误匹配点。        首先,从已求得的配准点对中抽取几对配准点,计算...
  • lxy201700
  • lxy201700
  • 2014年06月05日 13:38
  • 2154

随机抽样一致性(RANSAC)算法

转载出处:http://blog.csdn.net/luoshixian099/article/details/50217655 勿在浮沙筑高台   随机抽样一致性(RANSAC)算法,可...
  • steft
  • steft
  • 2016年08月03日 17:09
  • 790

RANSAC与其改进

1. 经典RANSAC        由Fischer和Bolles在1981年的文章[1]中首先提出,简要的说经典RANSAC的目标是不断尝试不同的目标空间参数,使得目标函数C最大化的过程。这个过程...
  • tianwaifeimao
  • tianwaifeimao
  • 2015年09月18日 14:22
  • 11924

【特征匹配】RANSAC算法原理与源码解析

随机抽样一致性(RANSAC)算法,可以在一组包含“外点”的数据集中,采用不断迭代的方法,寻找最优参数模型,不符合最优模型的点,被定义为“外点”。在图像配准以及拼接上得到广泛的应用,本文将对RANSA...
  • luoshixian099
  • luoshixian099
  • 2015年12月08日 20:34
  • 23563

通过改进算法来优化程序性能的真实案例(Ransac)

from: http://www.cnblogs.com/xiaotie/archive/2009/11/19/1605769.html 通过改进算法来优化程序性能的真实案例...
  • Real_Myth
  • Real_Myth
  • 2015年10月26日 16:42
  • 955

RANSAC鲁棒参数估计

       RANSAC 是"RANdom SAmple Consensus"的缩写。该算法是用于从一组观测数据中估计数学模型参数的迭代方法,由Fischler and Bolles在1981 提出...
  • zhanglei8893
  • zhanglei8893
  • 2010年01月23日 22:38
  • 2550

局部优化的RANSAC算法

最近了解到RANSAC算法四个好东西,进一步调查了相关文献,找到了一篇优秀的论文:"Locally Optimized RANSAC". 大家可以在google中搜索并且下载下来,好好读一读应该会有收...
  • xlh9718
  • xlh9718
  • 2013年11月15日 14:17
  • 1348

RANSAC算法做直线拟合

原文来自我的博客:RANSAC算法做直线拟合 RANSAC算法之前了解过相关的原理,这两天利用晚上闲暇的时间,看了一下RANSAC算法的Python代码实现,这方面的资料很多了,...
  • yongyuanstu
  • yongyuanstu
  • 2015年07月05日 11:01
  • 1598

RANSAC算法及其代码解析

RANSAC算法及其代码解析随机抽样一致性算法(Random sample consensus,RANSAC)是一种使用迭代的方法,从受噪声污染的数据集中估计数学模型参数的算法,与最小二乘法所起作用相...
  • EDesignerJ
  • EDesignerJ
  • 2016年10月25日 12:30
  • 872
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RANSAC算法的学习(一)
举报原因:
原因补充:

(最多只允许输入30个字)