文章/答案/技术大牛

发布

社区首页 >问答首页 >将多条连接的直线拟合到点

问将多条连接的直线拟合到点
EN

Stack Overflow用户

提问于 2014-11-10 21:21:08

回答 1查看 226关注 0票数 1

我有一个2D图像，我想要将几条线拟合到这个图像表示的对象上。这些线是相互连接的，并且彼此之间只能有一定间隔的角度。我知道，你可以用最小二乘法将一条线拟合到数据点。但我不知道如何将几条相连的直线同时拟合到点上，同时遵守角度间隔。

您将如何以编程方式解决此问题？我也会接受一个答案，给我一个流行语(也许还有链接)，这将为我的解决方案指明方向。

这是一个示例图像。例如，我可能想要将长度为x，y，z，w的4条线拟合到图像中最大分量所表示的对象。不幸的是，对象并不总是像这里那样清晰可见，但现在可以这样做:)

绿色线条是我想要的近似线条(对不起，它们不是很直;)。

matlab

image-processing

curve-fitting

least-squares

model-fitting

回答 1

Stack Overflow用户

发布于 2014-11-12 21:39:02

可以将一次B样条曲线拟合到从图像中提取的数据点。从概念上讲，1次B样条曲线是由多条线段组成的曲线，它符合您的需要。可以在此1次B样条曲线的控制点上附加直线之间的角度约束，但这样做会使无约束拟合变为约束拟合，这将增加算法的复杂性。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/26853194

复制

最优拟合直线

cv2 line

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

裴来凡

2022/05/28

6990

OpenCV直线拟合检测

opencv 图像处理

OpenCV直线拟合检测霍夫直线检测容易受到线段形状与噪声的干扰而失真，这个时候我们需要另辟蹊径，通过对图像进行二值分析，提取骨架，对骨架像素点拟合生成直线，这种做法在一些场景下非常有效，而且效果很好，在各个论坛以及QQ群中经常有人问OpenCV中如何通过一些点来拟合直线，其实OpenCV中都有现成的函数可以使用。在介绍具体的编码之前，首先介绍一下相关知识点：一：相关知识点 1. 距离变换距离变换是二值图像处理与操作中常用手段，在骨架提取，图像窄化中常有应用。距离变换的结果是得到一张与输入图像类似的灰

OpenCV学堂

2018/04/18

6.1K1

OpenCV 直线拟合及应用

opencv

该文介绍了使用OpenCV库进行直线拟合的方法，包括各种距离度量方法，以及使用线性回归进行直线拟合，并给出了具体的示例代码和注释。

chaibubble

2018/01/02

2.5K0

[TensorFlow深度学习入门]实战二·使用TensorFlow拟合直线

tensorflow

拟合直线 y =（2x -1） + 0.1(-1到1的随机值) 给定x范围（0，3）可以使用学习框架建议使用 y = w * x + b 网络模型

小宋是呢

2019/06/27

5480

OpenCV中直线拟合方法解密

opencv

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

AI算法与图像处理

2021/09/06

1.9K0

[TensorFlowJS只如初见]实战二·使用TensorFlowJS拟合直线

tensorflow

[TensorFlowJS只如初见]实战二·使用TensorFlowJS拟合直线问题描述拟合直线 y =（2x -1） + 0.1(-1到1的随机值) 给定x范围（0，3）可以使用学习框架建议使用 y = w * x + b 网络模型代码 1、通过操作（ops）来直接完成模型 <html> <head> <script src="https://cdn.jsdelivr.net/npm/@tensorflow/tfjs"> </script> </head> <body>

小宋是呢

2019/06/27

6700

OpenCV中直线拟合方法解密

c++pytorch opencv 编程算法深度学习

点击上方蓝字关注我们微信公众号：OpenCV学堂关注获取更多计算机视觉与深度学习知识直线拟合原理给出多个点，然后根据这些点拟合出一条直线，这个最常见的算法是多约束方程的最小二乘拟合，如下图所示: 但是当这些点当中有一个或者几个离群点(outlier)时候，最小二乘拟合出来的直线就直接翻车成这样了：原因是最小二乘无法在估算拟合的时候剔除或者降低离群点的影响，于是一个聪明的家伙出现了，提出了基于权重的最小二乘拟合估算方法，这样就避免了翻车。根据高斯分布，离群点权重应该尽可能的小，这样就可以降低它的

OpenCV学堂

2022/08/29

9610

图像直线分析和拟合工具——opencv

draw int std vector 搜索

之前见过别人利用halcon封装了一个不错的函数叫drawRake好像是这个名字。这个工具挺好用的，可以在图像上随意画一条直线，然后设置一些参数，他就能在你画的这条线附近寻找你想要的直线，然而其不是开源的，halcon也是收费的。于是我就心血来潮想自己做一个类似的工具，花了一天搞出来了，经过测试，效果还是杠杠的。下面介绍给大家，并会提供该工具函数的源码。

vv彭

2020/12/16

1.2K0

[MXNet逐梦之旅]练习二·使用MXNet拟合直线简洁实现

编程算法

[MXNet逐梦之旅]练习二·使用MXNet拟合直线简洁实现 code #%% #%matplotlib inline from matplotlib import pyplot as plt from mxnet import autograd, nd import random #%% num_inputs = 1 num_examples = 100 true_w = 1.56 true_b = 1.24 features = nd.arange(0,10,0.1).reshape((-1, 1))

小宋是呢

2019/06/27

4150

[MXNet逐梦之旅]练习一·使用MXNet拟合直线手动实现

深度学习

[MXNet逐梦之旅]练习一·使用MXNet拟合直线手动实现 code #%% from matplotlib import pyplot as plt from mxnet import autograd, nd import random #%% num_inputs = 1 num_examples = 100 true_w = 1.56 true_b = 1.24 features = nd.arange(0,10,0.1).reshape((-1, 1)) labels = true_w * f

小宋是呢

2019/06/27

4160

C++ OpenCV透视变换改进---直线拟合的应用

line

前一篇《C++ OpenCV透视变换综合练习》中针对透视变换做了一个小练习，上篇中我们用多边形拟合的点集来计算离最小旋转矩形最近的点来定义为透视变换的点，效果是有，无意间又想了一个新的思路，在原来的点的基础上效果会更好一点，其中就用到了直线拟合的方法，今天这篇就说一下优化的思路及直线拟合的函数。

Vaccae

2021/01/20

1.4K0

tensorflow学习(tensorflow概念和用tensorflow拟合直线回归)

tensorflow 面向对象编程神经网络

尽管深度学习背后的数学概念已经出现几十年了，但是用于创建和训练这些深度模型的程序类库在最近几年才出现。不幸的是，大多数类库都会在灵活性和实际生产价值上做出权衡。易用性的类库对于科研是无比珍贵的，因为这样科技工作者们才更方便地研究出新的模型框架，但是，如果考虑到实际生产的话，它们往往训练又太慢而没有实际的应用价值。另一方面，快、高效的类库，部署到分布式硬件上是可行的，但是它们只针对具体的那些神经网络，对新发明的网络又不适用。

opprash

2019/09/20

6780

Fitting a line through data一条穿过数据的拟合直线

线性回归 api

Now, we get to do some modeling! It's best to start simple; therefore, we'll look at linear regression first. Linear regression is the first, and therefore, probably the most fundamental model—a straight line through data.

到不了的都叫做远方

2019/11/11

4990

关于oracle进行直线拟合----------太意外的收获，不得不转

oracle sql 线性回归

如何在知道这些点的情况下通过计算得出这条直线，进而在知道自变量情况下算出因变量，是本篇文档的目的。

申君健

2018/09/21

1.4K0

连接最多点直线 (OWenT 个人模板)

ios 人工智能

//n每个用例的点个数 //MAXN为最大点个数 //PTYPE为坐标值类型 #include<iostream> #include<cmath> using namespace std; #define MAXN 1005 #define EPS 1e-10 typedef double PTYPE; struct point { PTYPE x,y; }; struct node { PTYPE k; }; int cmp(const void * a, const void * b

owent

2018/08/01

4440

mysql左连接查询时多条件的注意事项

数据库云数据库 SQL Server sql

文章目录 mysql左连接查询时多条件的注意事项 1、返回左表所有数据 2、返回符合条件的数据 mysql左连接查询时多条件的注意事项 1、返回左表所有数据 select * from oilDaily left outer join wellInfo on oilDaily.wellId=wellInfo.wellId and oilDaily.wellId='庆11-001' group by wellId,oilTime order by wellId asc,oilTime asc; 2、返回符

别团等shy哥发育

2023/02/25

1.5K0

使用线性回归拟合平面最佳直线及预测之Python+sklearn实现

其他

本文代码采用sklearn扩展库实现，使用线性回归算法解决下面的问题：根据平面上已知3个点的坐标，拟合最佳直线斜率k和截距b，然后根据拟合的结果对给出的x坐标进行预测，得到y坐标。 from sklearn import linear_model def linearRegressionPredict(x, y): lr = linear_model.LinearRegression() # 拟合 lr.fit(x, y) return lr # 平面上三个点的x轴坐标 x = [[1]

Python小屋屋主

2018/04/16

1.4K0

SSH连接服务器后执行多条命令

ssh bash 指令 bash

大家平时有没有遇到自己连接云服务器，ssh 连接上去之后，发现自己的一些小工具用不了

阿兵云原生

2023/02/16

2.6K0

从深度图到点云的构建方式

图像处理

我们将介绍什么是相机的内参矩阵，以及如何使用它将RGBD（红色、蓝色、绿色、深度）图像转换为3D空间。获取RGBD图像的方式有很多种，例如Kinect相机之类的系统，这些系统通过测量红外光的飞行时间来计算深度信息。但也有传闻称iPhone 12将LiDAR集成到其相机系统中。对于无人驾驶汽车而言，最重要的数据来源与汽车上的LiDAR以及标准RGB摄像头。在本文中，我们不会详细介绍如何获取数据。

3D视觉工坊

2020/11/19

2.5K0

echarts 中如何将 legend 设置成「直线」

data echarts icon legend 工具

奋飛

2023/10/10

8920

相似问题

ggplot2:直线连接轴到点

拟合多项式在R图上形成多条直线

将固定矩形拟合到点集

GGplot geom_smooth将一条直线精确拟合，将另一条直线拟合为平坦直线

通过lm拟合直线

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问将多条连接的直线拟合到点
EN