当前位置: 首页 > news >正文

RANSAC - 随机采样一致性算法

RANSAC范例的正式描述如下:

首先,要给定:

         1一个模型,该模型需要最少n个数据点去实例化它的自由参数;

         2一组数据点P,P中包含数据点的数量#(P)大于n。

然后

从P中随机地选择n个点(组成P的一个子集S1)并实例化这个模型(构造成M1)。

接下来

         利用实例化的模型M1去测定P中点的某个子集S1*,这些点相对于M1的错误被限制在一个给定的阈值下,其中S1*被称作S1的一致性集合。

         或者:

         利用实例化的模型M1去逐个测定P中的其它点,舍掉那些偏离M1较大的点,保留那些偏离M1较小的点并组成一个集合S1*,该集合被称作S1的一致性集合。

接下来的步骤要对S1*中点的数量#(S1*)进行条件判定:

         if( #(S1*) >= t )         // t是一个阈值,是P中离群点(相对于M1)数量的估计函数

         {

                   利用S1*(+S1)去计算一个新的模型M1*;// 例如用最小二乘法

         }

         if( #(S1*) < t )

         {

                   随机地选择一个新的子集S2,并重复以上过程;

                   如果

在几次预定义的实验次数之后,找到的一致性集合含有点的数量总是小于t;

                   那么

要么使用已经找到的最大的一致性集合去解决这个模型;

                              要么以失败来终结掉这个算法。

}

相关文章:

  • [译]JavaScript Symbols, Iterators, Generators, Async/Await, and Async Iterators
  • 利用哈希表实现数组的去重以及利用delete批量删除数组元素
  • eclipse +VISUALSVN SERVER 创建版本控制器,防止误操作(可视化操作,简单方便,不需要修改配置文件)...
  • 3.GoolgeProtoBuffer序列化反序列化
  • C语言-删除注释
  • c#调用java
  • java 动态代理
  • 字符缓冲流BufferedWriter和BufferedWriter
  • 修改BASH的配色
  • OpenStack快照分析:(三)从磁盘启动云主机离线(在线)快照分析
  • php substr说明
  • alterdialog
  • MobIM-API说明
  • mysql5.5.15配置主从数据库
  • 京东美团研发面经
  • [LeetCode] Wiggle Sort
  • 「前端早读君006」移动开发必备:那些玩转H5的小技巧
  • 【391天】每日项目总结系列128(2018.03.03)
  • Date型的使用
  • Flannel解读
  • jquery cookie
  • js学习笔记
  • LeetCode18.四数之和 JavaScript
  • nodejs实现webservice问题总结
  • SpringCloud集成分布式事务LCN (一)
  • webpack4 一点通
  • 创建一种深思熟虑的文化
  • 入手阿里云新服务器的部署NODE
  • 使用权重正则化较少模型过拟合
  • 数据库写操作弃用“SELECT ... FOR UPDATE”解决方案
  • 机器人开始自主学习,是人类福祉,还是定时炸弹? ...
  • 曜石科技宣布获得千万级天使轮投资,全方面布局电竞产业链 ...
  • #pragma once
  • #我与Java虚拟机的故事#连载08:书读百遍其义自见
  • %3cli%3e连接html页面,html+canvas实现屏幕截取
  • (16)UiBot:智能化软件机器人(以头歌抓取课程数据为例)
  • (9)YOLO-Pose:使用对象关键点相似性损失增强多人姿态估计的增强版YOLO
  • (day 2)JavaScript学习笔记(基础之变量、常量和注释)
  • (PyTorch)TCN和RNN/LSTM/GRU结合实现时间序列预测
  • (转)nsfocus-绿盟科技笔试题目
  • (转)负载均衡,回话保持,cookie
  • .net 托管代码与非托管代码
  • .net和php怎么连接,php和apache之间如何连接
  • .Net语言中的StringBuilder:入门到精通
  • .sdf和.msp文件读取
  • @FeignClient 调用另一个服务的test环境,实际上却调用了另一个环境testone的接口,这其中牵扯到k8s容器外容器内的问题,注册到eureka上的是容器外的旧版本...
  • @Transient注解
  • []sim300 GPRS数据收发程序
  • [Assignment] C++1
  • [C++]:for循环for(int num : nums)
  • [codevs 1515]跳 【解题报告】
  • [cogs2652]秘术「天文密葬法」
  • [CTO札记]盛大文学公司名称对联
  • [Delphi]一个功能完备的国密SM4类(TSM4)[20230329更新]
  • [ERROR ImagePull]: failed to pull image k8s.gcr.io/kube-controller-manager失败