【北邮鲁鹏老师计算机视觉课程笔记】04 fitting 拟合

【北邮鲁鹏老师计算机视觉课程笔记】04 fitting 拟合

1 拟合的任务

如何从边缘找出真正的线?

存在问题

①噪声

②外点、离群点

③缺失数据

2 最小二乘

存在的问题

3 全最小二乘

度量的是点到直线的距离而不是点在y方向到直线的距离

提示:点到直线的距离公式

归一化后保留分子

4 极大似然估计


5 鲁棒的最小二乘

不直接用点到直线的距离

σ \sigma σ来控制点到直线距离的影响,太远的点就是噪声点,就不考虑了。r=10的时候,也认为偏离是1,相当于抑制了噪声点

6 RANSAC

对于外点比较多的情况比较合适。

随机采样一致性算法

①选择一个最小的集合:2个点(2点确定一条直线)

②用这个最小的集合拟合一条直线

③剩下的点给这个直线投票,就是看剩下的点到直线的距离之和

④重复上3个步骤

例子:

随机选两个点,确定一条直线



计算剩下的点到直线的距离

重复上述步骤




7 RANSAC算法参数的选择

8 RANSAC的参数


外点率e越高,需要迭代的次数N就越多

9 自适应方法

真实情况下很多时候不知道外点率e

10 RANSAC的应用实例

指纹对应

仿射矩阵有6个参数,需要3对点

相关推荐
机器之心16 分钟前
刚刚,苹果基础模型团队负责人庞若鸣被Meta挖走!加入超级智能团队、年薪千万美元
人工智能
G.E.N.1 小时前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag
西西弗Sisyphus1 小时前
如果让计算机理解人类语言- Word2Vec(Word to Vector,2013)
人工智能·word·word2vec
DKPT1 小时前
Java享元模式实现方式与应用场景分析
java·笔记·学习·设计模式·享元模式
前端双越老师1 小时前
30 行代码 langChain.js 开发你的第一个 Agent
人工智能·node.js·agent
东坡肘子2 小时前
高温与奇怪的天象 | 肘子的 Swift 周报 #092
人工智能·swiftui·swift
KaneLogger2 小时前
视频转文字,别再反复拖进度条了
前端·javascript·人工智能
度假的小鱼2 小时前
从 “人工编码“ 到 “AI 协同“:大模型如何重塑软件开发的效率与范式
人工智能
zm-v-159304339863 小时前
ArcGIS 水文分析升级:基于深度学习的流域洪水演进过程模拟
人工智能·深度学习·arcgis