首页 > 其他分享 >VisionPro学习笔记(7)——FitLineTool

VisionPro学习笔记(7)——FitLineTool

时间:2024-06-09 22:14:20浏览次数:28  
标签:直线 VisionPro 笔记 FitLine 算法 FitLineTool 拟合 工具 输入

如果需要了解其他图像处理的文章,请移步小编的GitHub地址

  传送门:请点击我

  如果点击有误:https://github.com/LeBron-Jian/ComputerVisionPractice

  VisionPro有很多的示例和算子,这里再展示一个比较好用的算子FitLine Tool。我自己的笔记不会按照顺序一一展示出来的,也许那个文章先OK,我会先release出来的。 其中大部分的图片和步骤都是VisionPro的官方文档,我这里只是自己的学习笔记,不做任何商用。

  在计算机视觉和图像处理领域,直线拟合是一个常见的问题。当我们有一系列的数据点,并希望找到一条最能代表这些数据的直线时,就需要用到直线拟合算法。而VisionPro就有一个非常好用的直线拟合算子FitLineTool。这里我会介绍一下。当然目前已经更新了SmartlineTool,这些后续再说哈。

  首先,我会展示一下FitLine这个算子的页面。其次我会根据这个算子的使用步骤学习一下这个算子的原理。这个算子非常好理解,顾名思义就是直线拟合嘛。肯定是根据我们输入的一系列二维坐标点拟合成一条直线,并将直线在终端输出。(注意至少需要两个坐标点才能拟合直线哈)。下面简单过一下。

1,VisionPro 界面文档

  拟合线编辑控件为 FitLineTool 提供图形用户界面,它接受一组输入点并返回最佳拟合这些输入点的线,同时生成最小的均方根(RMSError)误差。拟合线工具至少需要两个输入点。   下图是拟合线编辑控件的示例:

有关编辑控件顶部按钮的说明,请参见控件参考主题。拟合圆工具编辑控件支持下列图像缓冲区:
  • Current.InputImage 缓冲区包含当前图像和提供给工具的输入点集。
  • LastRun.InputImage 缓冲区包含工具在将线拟合到输入点集之后的结果。
  有关详细信息,请参见下列主题:

1,设置

  使用设置选项卡以指定要使用的输入点数以及工具可以忽略的点数: 

 

1.1 输入点

  使用设置选项卡的输入点网格为此拟合线工具指定输入点的数量和 (x,y) 坐标,这至少需要两个输入点。使用下图所示的功能按钮对输入点进行添加、删除和重新排序:

   默认是最少两个点,如果拟合直线,少于两个点会报错(原因很简单,两点确定一条直线嘛)!!!

  下图展示了只输入一个点,FitLineTool的报错情况:

1.2 要忽略的点

  使用要忽略的点数文本框指定拟合线工具在计算最佳拟合线时可以忽略的输入点数。为了确定要忽略的点,“拟合线”工具会考虑所有可能的子集,并保留产生最佳分数的集合。请注意,值越大,工具执行所需的时间就越多。

2,图形

  使用图形选项卡控制拟合线工具生成和显示哪些图形。   图中右边绿线就是根据我们设置的坐标画出来的线。

   该选项卡提供下列选项:

3,结果

  使用结果选项卡查看每次执行拟合线工具的结果:

  结果选项卡包含以下信息:

   下面三张图是一个结果图,只是输出不能全部一行展开,所以我就截图分开。

2,拟合线的算法原理介绍

2.1  VisionPro FitLineTool 原理

  官网上放的东西,我都一一罗列下来,具体使用了什么,我这里就不再详细分析了,毕竟属于人家商业机密。哈哈哈

  FitLine 工具可用于将直线拟合到一组点。该工具返回拟合所提供的点的线,且RMS误差最小(直线到每个点的距离的平方和的平方根)。

   你可以指定FitLine 工具忽略所提供的部分点。在丢弃允许工具忽略的点数后,工具会尝试使用您提供的点的每个可能组合来拟合线。此工具会丢弃边远点以使用其余点拟合最佳可能的线。

 

RMS概念

  在数学中,RMS 通常是均方根(Root Mean Square)的缩写。均方根是一种用于衡量一组数值的离散程度或幅度的统计量。   均方根的计算步骤如下:
  1. 对一组数值进行平方。
  2. 计算平方值的平均值。
  3. 取平均值的平方根。
  数学表示为:如果给定一组数值 x1, x2, ..., xn,均方根(RMS)的公式为:

  其中,\(\sum_{i=1}^{n} x_i^2\) 表示对所有 \(x_i^2\) 进行求和,\(\sqrt{\ldots}\) 表示平方根。   均方根在信号处理、电工学、物理学等领域经常被用于描述信号的振幅或波动性。在统计学中,均方根也被用于计算方差的平方根,以便得到标准差。   

2.2  OpenCV fitline 直线拟合函数

  下图是OpenCV官方文档中,对直线拟合函数的详细介绍,这个可以好好分析,毕竟是开源的哈。

  FitLine算法是一直基于最小二乘法的直线拟合算法。他的基本思想是通过最小化所有点到直线的距离的平方和来估计直线参数。具体来说,我们先假设一条直线的方程为 y=kx+b, 其中k和b是直线的斜率和截距。然后,根据给定的数据点,我们可以构建一个关于k和b的方程组。通过求解这个方程组,我们可以得到直线的参数。FitLine算法的优点是计算速度快,适用于处理大规模数据集。但是,他对噪声和异常值比较敏感,如果数据集中存在较多的噪声或异常值,拟合出的直线可能会偏离真实直线。

   上面很清楚的看到,FitLine函数用于对二维或三维空间中的点集进行直线拟合。共有六个参数(包括输入输出)。

  由下可知,CV_DIST_L2为最简单快速的最小二乘法,推荐使用。官方文档中介绍,这里使用的拟合算法是M-estimator方法

 

   具体操作,大家根据自己的实际情况使用。

   直线拟合的原理很简单,就是给出多个点,然后根据这些点拟合出一条直线,最常见的算法是多约束方程的最小二乘拟合,如下图所示:

  但是当这些点当中有一个或者几个离群点(outlier)时候,最小二乘拟合出来的直线就直接翻车了。原因是最小二乘无法在估算拟合的时候剔除或者降低离群点的影响,于是一个聪明的家伙出现了,提出了基于权重的最小二乘拟合估算方法,这样就避免了翻车。根据高斯分布,离群点权重应该尽可能的小,这样就可以降低它的影响,OpenCV中的直线拟合就是就权重最小二乘完成的,在生成权重时候OpenCV支持几种不同的距离计算方法,分别如上面所描述的。其中DIST_L2是最原始的最小二乘,最容易翻车的一种拟合方式,虽然速度快点。所以VisionPro作为商用算子,肯定考虑了这些因素。具体也在其参数列表里面体现了,可以剔除离群因子。

2.3  RANSAC算法

  除了上面提到的FitLine算法(基于最小二乘法的直线拟合算法),还有RANSAC算法(随机抽样一致算法),这是一种基于随机抽样的算法。他的基本思想是从数据中随机抽取一定数量的点,然后根据这些点来估计模型参数。接着,用该模型来测试所有的数据点,计算每个点到直线的距离,如果距离小于某个阈值,则认为该点是内点。最后,通过迭代这个过程,找到包含最多内点的模型,即为最佳模型。

  RANSAC算法的优点是鲁棒性强,能够处理包含噪声和异常值的数据集。但是,它的计算复杂度较高,需要多次迭代才能找到最佳模型。在实际应用中,我们需要根据具体场景来选择合适的算法。如果数据集包含较多的噪声或异常值,我们可以选择RANSAC算法来提高拟合的鲁棒性;如果数据集规模较大且对计算速度有较高要求,我们可以选择Flitline算法来提高拟合效率。当然,除了这两种算法之外,还有许多其他的直线拟合算法,如霍夫变换、最小中值平方等。在实际应用中,我们可以根据具体需求来选择合适的算法。

RANSAC算法原理

  实际上,RANSAC算法的核心在于将点划分为“内点”和“外点”。在一组包含“外点”的数据集中,采用不断迭代的方法,寻找最优参数模型,不符合最优模型的点,被定义为“外点”。这就是RANSAC的核心思想。

其目标:一个模型与含有野值的数据集S的鲁棒拟合。

算法步骤:

  • 1,随机地从 S 中选择 s 个数据点组成一个样本作为模型的一个例示
  • 2,确定在模型距离阈值 t 内的数据点集 Si, Si称为采样的一致集并定义S的内点
  • 3,如果 Si 的大小(内点的数目)大于某个阈值 T ,用 Si 的所有点重估模型并结束
  • 4,如果 Si 的大小小于 T, 选择一个新的子集并重复上面的过程
  • 5,经过 N 次试验选择最大一致集 Si, 并用 Si 的所有点重估计模型

  

 

标签:直线,VisionPro,笔记,FitLine,算法,FitLineTool,拟合,工具,输入
From: https://www.cnblogs.com/wj-1314/p/17986690

相关文章

  • Vue3笔记
    本节代码可以从gitclonehttps://gitee.com/fullstacker1024/vue3-component-demo.git下载其中项目实例todo1、前言1)Vue3的优势(1)更容易维护①组合式API②更好的TypeScript支持(2)更小的体积①良好的TreeShaking②按需引入(3)更快的速度①重写diff算法②模板编译优化......
  • Vitis HLS 学习笔记--static RAM/ROM
    目录1.简介2.staticRAM2.1无reset的情形2.2含reset的情形3.staticROM4.总结1.简介本文仍然是讨论阵列的初始化与复位问题,区别于《VitisHLS学习笔记--global_array_RAM初始化及复位-CSDN博客》,本文讨论的对象是静态阵列,RAM和ROM。静态阵列可以映射到B......
  • Linux笔记
    (1)常用命令: [1]Ctrl: +a 移动至行首 +e 移动至行尾 +w 清除光标之前一个单词 +k 清除光标到行尾的字符 +h 删除光标前一个字符 +b 光标前移一个字符 +f 光标后移一个字符 +c 取消本次命令运行 +d 退出/登出(vi/vim除外) +l 清屏 (=命令clear) +r 匹配历史......
  • python学习笔记
    (1)help('keywords')控制台内输入关键字 pycharm常用操作: [1]ctrl+y 恢复上一次操作 [2]ctrl+z 撤回上一次操作(2)%常见格式: [1]%s 字符串 [2]%d 整数 [3]%f 小数(浮点数)(3)注释: 单行注释: #________ 多行注释: """______"""(4)运算符号: / 除 // ......
  • NSCC集群使用笔记
    1.账号申请如果是NUS,NTU或者ASTAR的学生,可以直接用自己的学校ID登录。登录不上的话可以发邮件联系nscc工作人员即可,基本上第二天就会回复解决。2.VSCode连接账号申请下来后进官网设置你的sshkey之类的东西就可以登录了。第一次登录成功后,可以参考这篇文章设置ssh......
  • Xinhui学习NLP的笔记本:基于MLP/CNN的姓氏分类系统
    ASurnameClassificationSystembasedonMLP基于MLP的姓氏分类系统ThisnotebookservesasmylearningjourneyintotheMultilayerPerceptron(MLP),whichisafundamentaltypeofFeedforwardNeuralNetwork.Throughoutthisarticle,Iwillbeundertakin......
  • 「笔记」模电复习 2
    信号的处理与变换频率特性放大电路中由于电抗元件等的存在,输入信号频率过低或过高时,放大倍数变小,且产生相移,即放大倍数是信号频率的函数。此函数关系称为频率响应或频率特性。高通电路。输入频率越高,输出电压越接近输入电压。\(\dotA_u=\frac{\dotU_o}{\dotU_i}=\fra......
  • 反悔贪心学习笔记
    算法:反悔贪心,顾名思义就是贪心的时候反悔。意思是:如果这一步的贪心不是全局最优解,就退回去一步,换一种贪心策略。一般分为反悔自动机和反悔堆。反悔自动机基本的思路是:每次选择直观上最接近全局最优解的贪心策略,若发现最优解不对,就想办法自动支持反悔策略。反悔堆则......
  • Java Web学习笔记29——Vue路由
    Vue路由:前端路由:点击菜单栏,地址栏会发生变化,会显示对应的组件。URL中的Hash(#号后面的部分)与组件之间的对应关系。Hash是/dept,那么就是部门管理组件;Hash是/emp,那么就是员工管理组件;VueRouter:介绍:VueRouter是Vue的官方路由;组成:1)VueRouter:路由器类,根据路由请求在路......
  • 计算机网络个人笔记
    ARP过程简易叙述想要与对端主机通信首先查看本地高速缓存表中是否有到对端主机的地址,如果本地缓存未老化或者自清除,有则直接让网关转发;没有地址则开始进行ARP广播向网关请求已知通信IP地址的Mac地址。网关收到ARP请求地址查询本地路由表为其进行下一步,如果本地路由表没有查到请......