RANSAC算法
来源:互联网 发布:淘宝怎么下载数据包 编辑:程序博客网 时间:2024/05/22 12:23
转自:http://www.cnblogs.com/konlil/archive/2012/02/01/2334492.html
RANSAC算法
当由一堆存在误差的数据样本恢复数据模型时,通常最简单的线性回归方法是最小二乘,然而当数据样本中的误差数据的误差值和其所占比例比较大时,最小二乘得出的结果往往不如人意,RANSAC算法(随机抽样一致性算法)利用迭代来解决这个问题。
定义:
1. 称适应模型的点为“局内点”(inliers),相对的为“局外点”,数据集有“局内点”、“局外点”和噪声组成
2. 模型可以由一些参数来描述
3. 假设从数据集中给定一个很小的子集就可以存在一个模型,该模型适用于该子集内的所有点。
RANSAC算法原理:
1. 有一个模型适应于假设的局内点,即所有的未知参数都能从假设的局内点计算得出。
2. 用1中得到的模型去测试所有的其它数据,如果某个点适用于估计的模型,认为它也是局内点。
3. 如果有足够多的点被归类为假设的局内点,那么估计的模型就足够合理。然后,用所有假设的局内点去重新估计模型(譬如使用最小二乘法),因为它仅仅被初始的假设局内点估计过。
4. 最后,通过估计局内点与模型的错误率来评估模型。
上述过程被重复执行固定的次数,每次产生的模型要么因为局内点太少而被舍弃,要么因为比现有的模型更好而被选用。
一个图示的例子更好的说明问题:
0 0
- RANSAC算法
- RANSAC算法
- RANSAC算法
- RANSAC算法
- RANSAC算法
- RANSAC算法
- RANSAC算法
- RANSAC算法
- Ransac算法原理
- RANSAC算法介绍[转]
- Ransac算法--直线拟合
- RANSAC算法介绍
- RANSAC算法详解
- RANSAC算法详解
- RANSAC算法详解
- 经典的RANSAC算法
- RANSAC算法详解
- RANSAC算法讲解
- HDU2089 sprintf strstr 的运用 打表
- code 2185 最长公共上升子序列 (dp)
- HDU 1863 通畅工程
- HDU2090 一道不提交不知道对错的题 水题
- 线性表01:顺序表 利用数组实现顺序表
- RANSAC算法
- OpenCV几种边缘检测的简例
- 算法总结(11)--伪递归,dfs,动态规划题,需要转换下思路
- HDU2091 打印 等腰空心字符串
- 一球从100米高空自由落下,每次落地后又反弹至原高度的一半,又落下,求它在第十次落地时,共经历多少米?第十次反弹多高?
- Linux的磁盘管理
- sphinx增量索引和主索引来实现索引的实时更新
- Labwindows CVI写上位机与STM32下位机通信(二)
- HDU2092 整数解 想起暴力电脑一愣一愣就想笑