OpenCV | 直线拟合fitline函数(Python)

复制代码
简介
之前做直线拟合时,自己写了一个利用最小二乘做直线拟合的程序,但是由于直线检测的误差比较大,拟合的效果并不好。个人不知道是什么原因,因此想尝试更改一下直线拟合的算法,后来找到了OpenCV中的fitline函数,也是一个距离最小化函数,它完全包含了最小二乘法。由于网上没有找到相关的与python有关的资源,这里总结如下。
  1. 函数调用

python3中fitline函数的调用形式如下:

import cv2

output = cv2.fitLine(InputArray points, distType, param, reps, aeps)

参数定义:

a. 输入参数:

InputArray Points: 待拟合的直线的集合,必须是矩阵形式;

distType: 距离类型。fitline为距离最小化函数,拟合直线时,要使输入点到拟合直线的距离和最小化。这里的** 距离**的类型有以下几种:

cv2.DIST_USER : User defined distance

cv2.DIST_L1: distance = |x1-x2| + |y1-y2|

cv2.DIST_L2: 欧式距离,此时与最小二乘法相同

cv2.DIST_C:distance = max(|x1-x2|,|y1-y2|)

cv2.DIST_L12:L1-L2 metric: distance = 2(sqrt(1+x*x/2) - 1))

cv2.DIST_FAIR:distance = c^2(|x|/c-log(1+|x|/c)), c = 1.3998

cv2.DIST_WELSCH: distance = c2/2(1-exp(-(x/c)2)), c = 2.9846

cv2.DIST_HUBER:distance = |x|<c ? x^2/2 : c(|x|-c/2), c=1.345

param: 距离参数,跟所选的距离类型有关,值可以设置为0。

reps, aeps: 第5/6个参数用于表示拟合直线所需要的径向和角度精度,通常情况下两个值均被设定为1e-2.

b. 输出结果:

output : 对于二维直线,输出output为4维,前两维代表拟合出的直线的方向,后两位代表直线上的一点。(即通常说的点斜式直线)

备注:

函数说明部分参考C++中 cv:: fitLine()介绍。

  1. 实例程序

功能: 实现几条直线的直线拟合,输出为拟合后直线点的斜率k和偏移b.

代码:

def Cal_kb_linear_fitline(data_line1):

loc = [] # 坐标

for line in data_line1:

x1, y1, x2, y2 = line[0]

loc.append([x1,y1])

loc.append([x2,y2])

loc = np.array(loc) # loc 必须为矩阵形式,且表示[x,y]坐标

output = cv2.fitLine(loc, cv2.DIST_L2, 0, 0.01, 0.01)

k = output[1] / output[0]

b = output[3] - k[key] * output[2]

return k,b

这里,data_line1 表示直线检测出的直线的数据。

若只是想实现几个点坐标的直线拟合,把第3-8行去掉并把参数输入改为loc即可。

  1. RLS直线拟合(不用fitline函数)

简介中提过,在用fitline函数之前,实现了N条直线的最小二乘直线拟合,同样展示程序如下:


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

原文链接:https://blog.csdn.net/lovetaozibaby/article/details/99482973

备注:

注意,这里是N条直线的直线拟合,拟合思路为提取N条直线的坐标点,然后进行点的直线拟合。

相关推荐
曼巴UE53 分钟前
UE5.3 C++ TArray系列(一)
开发语言·c++·ue5
熬夜苦读学习14 分钟前
Linux文件系统
linux·运维·服务器·开发语言·后端
菜鸟一枚在这22 分钟前
深度解析建造者模式:复杂对象构建的优雅之道
java·开发语言·算法
java1234_小锋26 分钟前
一周学会Flask3 Python Web开发-客户端状态信息Cookie以及加密
前端·python·flask·flask3
阿巴~阿巴~41 分钟前
多源 BFS 算法详解:从原理到实现,高效解决多源最短路问题
开发语言·数据结构·c++·算法·宽度优先
B站计算机毕业设计超人1 小时前
计算机毕业设计Python+DeepSeek-R1高考推荐系统 高考分数线预测 大数据毕设(源码+LW文档+PPT+讲解)
大数据·python·机器学习·网络爬虫·课程设计·数据可视化·推荐算法
winfredzhang2 小时前
Python实战:Excel中文转拼音工具开发教程
python·安全·excel·汉字·pinyin·缩写
奔跑吧邓邓子2 小时前
【Python爬虫(34)】Python多进程编程:开启高效并行世界的钥匙
开发语言·爬虫·python·多进程
Heris992 小时前
2.22 c++练习【operator运算符重载、封装消息队列、封装信号灯集】
开发语言·c++
----云烟----2 小时前
C/C++ 中 volatile 关键字详解
c语言·开发语言·c++