计算机视觉基本原理——RANSAC

栏目: 编程工具 · 发布时间: 7年前

内容简介:对于上一篇文章——基本矩阵求解方法主要有:先简单介绍一下直接线性变换法:

对于上一篇文章—— 一分钟详解「本质矩阵」推导过程 中,如何稳健地估计本质矩阵或者基本矩阵呢?正是这篇文章重点介绍的内容。

基本矩阵求解方法主要有:

  1. 直接线性变换法
  • 8点法
  • 最小二乘法
  1. 基于RANSAC的鲁棒方法。

先简单介绍一下直接线性变换法:

计算机视觉基本原理——RANSAC
计算机视觉基本原理——RANSAC
注:

三个红线标注的三个等式等价。

在上述分析过程中, 如果n>=8时,最小二乘法求解是否是最优估计呢?

接下来,我们重点探讨一下这个问题。

二 稳健估计

2.1 稳健的定义

稳健(robust):对数据噪声的敏感性。

计算机视觉基本原理——RANSAC

对于上述采样,如果出现外点(距离正确值较远),将会影响实际估计效果。

2.2 RANSAC——随机一致性采样

RANSAC主要解决样本中的外点问题,最多可处理50%的外点情况。

基本思想:RANSAC通过反复选择数据中的一组随机子集来达成目标。被选取的子集被假设为局内点,并用下述方法进行验证:

  1. 有一个模型适用于假设的局内点,即所有的未知参数都能从假设的局内点计算得出。
  2. 用1中得到的模型去测试所有的其它数据,如果某个点适用于估计的模型,认为它也是局内点。
  3. 如果有足够多的点被归类为假设的局内点,那么估计的模型就足够合理。
  4. 然后,用所有假设的局内点去重新估计模型,因为它仅仅被初始的假设局内点估计过。
  5. 最后,通过估计局内点与模型的错误率来评估模型。

这个过程被重复执行固定的次数,每次产生的模型要么因为局内点太少而被舍弃,要么因为它比现有的模型更好而被选用。

计算机视觉基本原理——RANSAC

对上述步骤,进行简单总结如下:

计算机视觉基本原理——RANSAC

举个例子: 使用RANSAC——拟合直线

计算机视觉基本原理——RANSAC
计算机视觉基本原理——RANSAC
计算机视觉基本原理——RANSAC
计算机视觉基本原理——RANSAC
计算机视觉基本原理——RANSAC
计算机视觉基本原理——RANSAC

以上所述就是小编给大家介绍的《计算机视觉基本原理——RANSAC》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Linux命令行大全

Linux命令行大全

绍茨 (William E.Shotts) / 郭光伟、郝记生 / 人民邮电出版社 / 2013-3-1 / 69.00元

《Linux命令行大全》主要介绍Linux命令行的使用,循序渐进,深入浅出,引导读者全面掌握命令行的使用方法。 《Linux命令行大全》分为四部分。第一部分开始了对命令行基本语言的学习之旅,包括命令结构、文件系统的导引、命令行的编辑以及关于命令的帮助系统和使用手册。第二部分主要讲述配置文件的编辑,用于计算机操作的命令行控制。第三部分讲述了从命令行开始执行的常规任务。类UNIX操作系统,比如L......一起来看看 《Linux命令行大全》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具