RANSAC鲁棒参数估计
转自：http://blog.csdn.net/zhanglei8893/archive/2010/01/23/5249470.aspx
RANSAC 是"RANdom SAmple Consensus"的缩写。该算法是用于从一组观测数据中估计数学模型参数的迭代方法，由Fischler and Bolles在1981 提出，它是一种非确定性算法，因为它只能以一定的概率得到合理的结果，随着迭代次数的增加，这种概率是增加的。 该算法的基本假设是观测数据集中存在"inliers"（那些对模型参数估计起到支持作用的点）和"outliers"（不符合模型的点），并且这组观测数据受到噪声影响。RANSAC 假设给定一组"inliers"数据就能够得到最优的符合这组点的模型。
RANSAC 算法需要给定一些参数：
1）fit 一个模型所需的最少样本点数n；
2）最大迭代次数k；
3）确定某个点是否靠近模型的阈值t；
4）确定某个模型是好模型需要的符合该模型的最少样本点数。
这些参数对RANSAC 算法的结果影响很大。
Ransac算法直线参数估计仿真
1） 数据输入，为了方便观察，程序采用二值图的方式输入，其中黑点代表数据。输出时采用绿点表示“inlineres”
红点表示“outliners”
2） 初始化参数参数n，k，d，t。其中直线估计时n=2,另外我们初始化最小样本数的比例k/N，其中N为总的样本数。
3） 程序按照RANSAC 算法运行，在结果图中将最终选择的模型里，距离该模型小于阈值
4） 随机选择两个点，确定一条直线，计算其他点到这条直线的距离，若小于阈值，则将其加入到“inlineres”中。
5） 若“inlineres”的数量大于符合该模型的最少样本点数，则利用总体最小二乘重新估计出一条直线，计算误差。若当前误差小于
最优误差，则修改最优误差为当前误差。
6） 迭代进行，直至完成。
结果如下
相关文章：
AlphaGo之父DeepMind再出神作，PrediNet原理详解
作者 | beyondma转载自CSDN博客近期，DeepMind发表论文，称受Marta Garnelo和 Murray Shanahan的论文“Reconciling deep learning with symbolic artificial intelligence: representing objects and relations”启发，他们提出了一种新的架构…
php中file_get_contents如何读取大容量文件
php中file_get_contents如何读取大容量文件 一、总结 一句话总结：使用file_get_contents()进行分段读取，file_get_contents()函数可以分段读取 1、读取大文件是，file_get_contents()函数为什么会发生错误？ 发生内存溢出而打开错误…
Vmware虚拟机的复制后无法使用的问题和解决
为什么80%的码农都做不了架构师？>>> 我在自己的机器上用Vmware安装的Ubuntu 12.04系统，并在里面部署了Openstack的开发环境，部署的过程有些复杂，不希望再次重复这个过程，于是就复制整个的虚拟机文件到其他…
Facebook频谱图模型生成比尔·盖茨声音，性能完胜WaveNet、MAESTRO
作者 | James Vincent 等编译 | 夕颜、Monanfei出品 | AI科技大本营（ID:rgznai100）计算机生成语音领域，正在酝酿着和一场革命。Facebook 工程师们设计创建的机器学习模型 MelNet 就是一个启示。下面这段听起来怪异的话像极了比尔盖茨是吧&…
数据表设计的原则
如何设计数据表： 三个范式 ER图
图像配准----Harris算子
Harris算子是C.Harris和M.J.Stephens在1988年提出的一种特征点提取算子。它用一阶偏导来描述亮度变化，这种算子受信号处理中自相关函数的启发，给出与自相关函数相联系的矩阵M。M矩阵的特征值是自相关函数的一阶曲率，如果两个曲率值都高&#…
关于ORA-01950: no privileges on tablespace 的解决
前天晚上，本想在家里搭一个公司项目的开发环境，以便在工作忙的时候做点“家庭作业”。下班之前，通过PLSQL Developer导数据库时，不知道什么原因，以.dmp格式导出时总不成功，于是选择以.sql格式导出ÿ…
继往开来！目标检测二十年技术综述
作者 | 周强来源 | 我爱计算机视觉（id：aicvml）计算机视觉中的目标检测，因其在真实世界的大量应用需求，比如自动驾驶、视频监控、机器人视觉等，而被研究学者广泛关注。几天前，arXiv新出一篇目标检…
python+selenium百度贴吧自动签到
#-*- coding:utf-8 -*- from selenium import webdriver import time import os import random from selenium.webdriver.common.action_chains import ActionChainsbrowser webdriver.Chrome()# 最大等待加载完的时间 max_loading 600 # 延时随机n秒执行 wait_time random.…
图像配准----NCC
在用Harris算子对图像进行角点提取后，两幅图像得到的角点个数不一定相等，这时就要先对它们进行处理，得出一一对应的角点对。 归一化互相关(Normalized Cross Correlation method, NCC)匹配算法是一种经典的统计匹配算法，通过计算模…
Ext Scheduler Web资源甘特图控件
原文来自 http://www.fanganwang.com/Product-detail-item-1430.html欢迎转载。 关键字： 资源甘特图又叫负荷图，其纵轴不再列出活动，而是列出整个部门或特定的资源。 Ext Scheduler资源甘特图是基于Extjs核心库的开发的，基于WEB浏…
50行代码教AI实现动作平衡 | 附完整代码
作者 | Mike Shi译者 | linstancy责编 | Jane出品 | AI科技大本营（id：rgznai100）【导读】本文将为大家展示如何通过 Numpy 库和 50行 Python 代码，使用标准的 OpenAI Gym平台创建智能体 (agent)，就教会机器处理推车杆问…
图像配准----双向匹配
由Harris提取出的两幅图像的角点个数或对应关系并不是一一对应的。为了后续的配准，需要先对提取出的角点进行初始匹配，双向匹配方法是比较简单的一种方法，它实现容易。 设参考图像特征点集为X {x1, x2, …,xp}, p > 3；待配准图…
[专业亲测]Ubuntu16.04安装Nvidia显卡驱动（cuda）--解决你的所有困惑【转】
本文转载自： 因为要做毕设需要安装caffe2，配置cuda8.0，但是安装nvidia驱动真的是把我难倒了，看了很多篇博文都没有效果，现在我自己重新总结了下几种 安装方法（亲测有效），希望能帮到大…
IE下javascript的console方法
IE下javascript的console方法 FireFox 和 Chrome 下调试JS都有console，IE6下没有。特用此办法来兼容IE6. <br /><pre lang‘‘html‘‘> <!doctype html> <html> <head> <meta charset‘‘utf-8‘‘/> </head> <body&…
图像配准----RANSAC
对角点进行初始匹配后，所选定的角点并不能保证全部是正确的点，也可能有误点，因此，还需要进一步对所选定的角点进行精确匹配。 RANSAC(RANdom Sample And Consensus)方法是由Fischler和Bolles提出的一种鲁棒性的参数估计方法。它的…
教你用OpenCV实现机器学习最简单的k-NN算法
前言：OpenCV 的构建是为了提供计算机视觉的通用基础接口，现在已经成为经典和最优秀的计算机视觉和机器学习的综合算法工具集。作为一个开源项目，研究者、商业用户和政府部门都可以轻松利用和修改现成的代码。k-NN算法可以认为是最简单的机器学…
div 相同属性提取
把样式名或id写在一起，用逗号隔开 <!DOCTYPE html><html lang"en"><head> <meta charset"UTF-8"> <title>信息详情</title> <style type"text/css"> #box-1, #box-2, #box…
ehcache 简介
hCache 是一个纯Java的进程内缓存框架，具有快速、精干等特点，是Hibernate中默认的CacheProvider。 下图是 Ehcache 在应用程序中的位置： ehcache部署起来很简单，主要分两步： 1.首先要给他写个核心配置XML文件 <ehca…
【leetcode】30. Substring with Concatenation of All Words
题目如下： 解题思路：本题题干中有一个非常关键的前提，就是words中的所有word的长度一样，并且都要被使用到。所以，我们可以把输入的s按word的长度进行等分，以s "barfoothefoobarman",words [&qu…
图像配准----SIFT
SIFT算子(Scale Invariant Feature Transform)是David Lowe提出的一种基于尺度空间的、对图像缩放、旋转甚至仿射变换保持不变性的图像局部特征描述算子。SIFT特征提取的是极其细微、大量的特征点，即时少数物体、物体的一小部分也可以产生大量特征向量。 SIFT算法如…
终于把微软BING搜索-SPTAG算法的原理搞清了
作者 | beyondma转载自 CSDN 博客近日，微软在GitHub上开源了其BING的搜索算法SPTAG，github地址：https://github.com/microsoft/SPTAG。这个算法笔者简单看了一下，的确是很有价值可以看大家介绍下，这种称为SPTAG &#…
把握每天的第一个钟头
当我十七岁的时候，我读到一段话，它是这么说的：“如果你把每天都当做最后一天来活着，那么有一天你将会是对的。”这句话让我留下了深刻的印象，从那时候开始，过去的 33 年来，我每天早上都对着镜子…
向量叉积计算法
如果向量A为{a, b, c}，向量B为{m, n, p}，如何计算向量A与向量B的叉积呢？ 用行列式： |i j k| |a b c| |m n p| (bp-cn)i (mc-pa)j (an-bm)k 例如用matlab实现两个向量的叉积： a [1 2 3]; …
你是个成熟的C位检测器了，应该可以自动找C位了
作者 | 李翔转载自视说AI（ID:techtalkai）写在前面C位是近年网络上一个比较热门的词，最早来源于DOTA等游戏领域，是核心位置（Carry位）的简称，代表的是能够在游戏前中期打钱发育并在游戏后期带领队…
Data Artisans发布支持ACID事务的流式处理框架Streaming Ledger
data Artisans宣布推出Streaming Ledger，它扩展了Apache Flink，提供了跨表、键和事件流执行可序列化ACID事务的功能。这项正在申请专利的技术是Flink的专有附加技术，超越了当前一次只能在一个键上实现一致性的标准。\\在发布Streaming Ledger…
The Life Cycle of a Servlet
为什么80%的码农都做不了架构师？>>> Servlet的生命周期由Servlet容器管理，包含如下几个步骤： 1. 装载Servlet类; 2. 创建Servlet的实例; 3. 调用Servlet的init()方法; 4. 调用Servlet的service()方法; 5. 调用Servlet的destroy()…
矩阵奇异值分解
转自：http://www.madio.net/forum-redirect-goto-nextnewset-tid-47409.html 奇异值分解是线性代数中一种重要的矩阵分解，在信号处理、统计学等领域有重要应用。定义：设A为m*n阶矩阵，AHA的n个特征值的非负平方根叫作A的奇异值。记…
智课雅思词汇---十、pend是什么意思
智课雅思词汇---十、pend是什么意思 一、总结 一句话总结：【词根含义】：悬挂,垂;称量;支付 词根：-pend-, -pens- 【词根含义】：悬挂,垂;称量;支付 【词根来源】：来源于拉丁语动词pendeo, pendere, pependi, - (悬挂,下…
新技术“红”不过十年，半监督学习为什么是个例外？
作者 | 严林来源 | 授权转载自知乎（ID:严林）这一波深度学习的发展，以2006年Hinton发表Deep Belief Networks的论文为起点，到今年已经超过了10年。从过往学术界和产业界对新技术的追捧周期，超过10年的是极少数。从深度学…