Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >OpenCV直线拟合检测

OpenCV直线拟合检测

作者头像
OpenCV学堂
发布于 2018-04-18 02:12:31
发布于 2018-04-18 02:12:31
6.1K10
代码可运行
举报
运行总次数:0
代码可运行

OpenCV直线拟合检测

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

一:相关知识点

1. 距离变换

距离变换是二值图像处理与操作中常用手段,在骨架提取,图像窄化中常有应用。距离变换的结果是得到一张与输入图像类似的灰度图像,但是灰度值只出现在前景区域。并且越远离背景边缘的像素灰度值越大。OpenCV中距离变换的函数如下:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
distanceTransform(src, distanceType, maskSize, dst=None, dstType=None):
- src 表示输入的二值图像
- distanceType,常见的有DIST_L1DIST_L2DIST_C三种方式
- maskSize,支持3x3、5x5、DIST_MASK_PRECISE
- dst输出距离变换图像
- dstType 数据类型、默认是CV_32F

DIST_L1、DIST_L2、DIST_C计算像素距离方式如下:

其中当选择DIST_L2与DIST_MASK_PRECISE时候,OpenCV会使用TBB并行计算加速,DIST_L1与DIST_C是比较精确的距离计算方式、DIST_L2是比较快而粗糙的距离计算方式。下图是基于DIST_L2计算得到结果:

2. 水平与垂直投影

关于这个OpenCV中我没有发现直接可以使用的相关API,所以我自己写了点代码,二值图像的水平或者垂直投影可以用于粘连字符分割、对象分离,发现局部极大值像素等处理,是非常重要的二值图像分析与处理手段。假设有二值图像与其像素分布如下:

其水平与垂直投影则分别如下:

二:案例分析

对上面这样一张图像,需要对其提取水平与垂直的两条直线,完整的代码实现分为如下几步: 1.对二值图像实现距离变换

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
h, w, ch = frame.shape
# 二值化图像
print("start to detect lines...\n")
gray = cv.cvtColor(frame, cv.COLOR_BGR2GRAY)
ret, binary = cv.threshold(gray, 0, 255, cv.THRESH_BINARY | cv.THRESH_OTSU)
cv.imshow("binary image", binary)
cv.imwrite("D:/binary.png", binary)

dist = cv.distanceTransform(binary, cv.DIST_L1, cv.DIST_MASK_PRECISE)

2.水平与垂直投影提取骨架

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
result = np.zeros((h, w), dtype=np.uint8)
ypts = []
for row in range(h):
    cx = 0
    cy = 0
    max_d = 0
    for col in range(w):
        d = dist[row][col]
        if d > max_d:
            max_d = d
            cx = col
            cy = row
    result[cy][cx] = 255
    ypts.append([cx, cy])

xpts = []
for col in range(w):
    cx = 0
    cy = 0
    max_d = 0
    for row in range(h):
        d = dist[row][col]
        if d > max_d:
            max_d = d
            cx = col
            cy = row
    result[cy][cx] = 255
    xpts.append([cx, cy])

cv.imshow("lines", result)
cv.imwrite("D:/skeleton.png", result)

3.根据骨架像素点拟合直线

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
frame = self.line_fitness(ypts, image=frame)
frame = self.line_fitness(xpts, image=frame, color=(255, 0, 0))

cv.imshow("fit-lines", frame)
cv.imwrite("D:/fitlines.png", frame)

每步执行之后的输出分别如下:

距离变换结果

骨架提取结果

拟合直线结果

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-04-15,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 OpenCV学堂 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
1 条评论
热度
最新
请问self.line_fitness()是使用霍夫变换来进行直线拟合的吗?
请问self.line_fitness()是使用霍夫变换来进行直线拟合的吗?
回复回复点赞举报
推荐阅读
编辑精选文章
换一批
Android OpenCV(二十八):​图像距离
根据欧式距离的定义,图像中两个像素之间的距离可以含有小数部分。在一个5×5的矩阵内,所有像素距离矩阵中心的欧式距离如下所示:
Vaccae
2021/04/21
1.1K0
Android OpenCV(二十八):​图像距离
OpenCV 图像分析之 —— 距离变换
函数 cv2.distanceTransform() 用于计算图像中每一个非零点像素与其最近的零点像素之间的距离(Distance Transform, DT算法),本文记录OpenCV 距离变换相关内容。 距离变换 OpenCV中,函数cv2.distanceTransform()用于计算图像中每一个非零点像素与其最近的零点像素之间的距离,输出的是保存每一个非零点与最近零点的距离信息;图像上越亮的点,代表了离零点的距离越远。 图像的距离变换定义为一幅新图像,其中每个输出像素的值被设为输入图像
为为为什么
2022/08/09
5.6K0
OpenCV 图像分析之 —— 距离变换
OpenCV函数学习——distancetransform函数各参数解释及使用 (距离变换)
Opencv中distanceTransform方法用于计算图像中每一个非零点距离离自己最近的零点的距离,distanceTransform的第二个Mat矩阵参数dst保存了每一个点与最近的零点的距离信息,图像上越亮的点,代表了离零点的距离越远。
种花家的奋斗兔
2020/11/13
4.9K0
OpenCV函数学习——distancetransform函数各参数解释及使用 (距离变换)
Python opencv图像处理基础总结(七) 基于分水岭算法的图像分割
文章目录 一、 原理 1. 分水岭算法原理 2. 距离变换 3. opencv有关函数的用法 二、基于距离的分水岭分割流程 三、python代码实现 一、 原理 1. 分水岭算法原理 任何一副灰度图像都可以被看成拓扑平面,灰度值高的区域可以被看成是山峰,灰度值低的区域可以被看成是山谷。我们向每一个山谷中灌不同颜色的水。随着水的位的升高,不同山谷的水就会相遇汇合,为了防止不同山谷的水汇合,我们需要在水汇合的地方构建起堤坝。不停地灌水,不停地构建堤坝知道所有的山峰都被水淹没。我们构建好的堤坝就是对图像的分割,这
叶庭云
2022/05/09
3.3K0
Python opencv图像处理基础总结(七) 基于分水岭算法的图像分割
C++ OpenCV基于距离变换与分水岭的图像分割
图像分割,英文名image segmentation,就是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程。它是由图像处理到图像分析的关键步骤。现有的图像分割方法主要分以下几类:
Vaccae
2019/07/24
1.8K0
基于OpenCV的简易图像分割
(3)根据distanceTransform函数计算结果,绘制距离变换图像(图像的值表示距离)
用户9831583
2022/06/16
4300
基于OpenCV的简易图像分割
【从零学习OpenCV 4】图像距离变换
图像中两个像素之间的距离有多种定义方式,图像处理中常用的距离有欧式距离、街区距离和棋盘距离,本节中将重点介绍这三种距离的定义方式,以及如何利用两个像素间的距离来描述一幅图像。欧式距离,两个像素点之间的直线距离。与直角坐标系中两点之间的直线距离求取方式相同,分别计算两个像素在X方向和Y方向上的距离,之后利用勾股定理得到两个像素之间的距离,数学表示形式如式(6.1)所示。
小白学视觉
2020/02/12
1.3K0
【从零学习OpenCV 4】图像距离变换
OpenCV二值图像分析之寻找缺失与靶心
大家好,今天给大家分享两个来自OpenCV研习社提问的帖子,都是很经典的图像处理与分析问题,希望通过这两个例子,大家能够得到更多的启发,从而想到更好的解决类似问题的思路。
OpenCV学堂
2020/11/06
6960
OpenCV二值图像分析之寻找缺失与靶心
OpenCV中直线拟合方法解密
给出多个点,然后根据这些点拟合出一条直线,这个最常见的算法是多约束方程的最小二乘拟合,如下图所示:
AI算法与图像处理
2021/09/06
1.9K0
OpenCV中直线拟合方法解密
OpenCV图像处理笔记(三):霍夫变换、直方图、轮廓等综合应用
一、霍夫直线变换 1、霍夫直线变换 Hough Line Transform用来做直线检测 前提条件 – 边缘检测已经完成 平面空间到极坐标空间转换 2、霍夫直线变换介绍 对于任意一条直线上的所有点来说 变换到极坐标中,从[0~360]空间,可以得到r的大小 属于同一条直线上点在极坐标空(r, theta)必然在一个点上有最强的信号出现,根据此反算到平面坐标中就可以得到直线上各点的像素坐标。从而得到直线 3、相关API 标准的霍夫变换 cv::HoughLines从平面坐标转换到霍夫空间,最终输出是
MiChong
2020/09/24
3.1K0
OpenCV图像处理笔记(三):霍夫变换、直方图、轮廓等综合应用
【C++】OpenCV:车道线检测原理与实现示例
车道线检测是自动驾驶和驾驶辅助系统中的关键任务之一。OpenCV是一个广泛使用的计算机视觉库,可以用来进行车道线检测。
DevFrank
2024/07/24
4730
OpenCV中实现曲线与圆拟合
使用OpenCV做图像处理与分析的时候,经常会遇到需要进行曲线拟合与圆拟合的场景,很多OpenCV开发者对此却是一筹莫展,其实OpenCV中是有现成的函数来实现圆拟合与直线拟合的,而且还会告诉你拟合的圆的半径是多少,简直是超级方便,另外一个常用到的场景就是曲线拟合,常见的是基于多项式拟合,可以根据设定的多项式幂次生成多项式方程,然后根据方程进行一系列的点生成,形成完整的曲线,这个车道线检测,轮廓曲线拟合等场景下特别有用。下面就通过两个简单的例子来分别学习一下曲线拟合与圆拟合的应用。
OpenCV学堂
2018/07/26
5.4K1
OpenCV中实现曲线与圆拟合
Task05 图像分割/二值化
该部分的学习内容是对经典的阈值分割算法进行回顾,图像阈值化分割是一种传统的最常用的图像分割方法,因其实现简单、计算量小、性能较稳定而成为图像分割中最基本和应用最广泛的分割技术。它特别适用于目标和背景占据不同灰度级范围的图像。它不仅可以极大的压缩数据量,而且也大大简化了分析和处理步骤,因此在很多情况下,是进行图像分析、特征提取与模式识别之前的必要的图像预处理过程。图像阈值化的目的是要按照灰度级,对像素集合进行一个划分,得到的每个子集形成一个与现实景物相对应的区域,各个区域内部具有一致的属性,而相邻区域不具有这种一致属性。这样的划分可以通过从灰度级出发选取一个或多个阈值来实现。
致Great
2020/05/06
1.3K0
OpenCV基于标记控制的分水岭分割算法演示
图像分水岭分割是基于图像形态学的语义分割算法,常见的算法实现主要基于标记的分水岭分割方法,图示如下:
OpenCV学堂
2019/06/19
2.5K0
OpenCV基于标记控制的分水岭分割算法演示
OpenCV实现图像连通组件标记与分析
连接组件标记算法(connected component labeling algorithm)是图像分析中最常用的算法之一,算法的实质是扫描一幅图像的每个像素,对于像素值相同的分为相同的组(group),最终得到图像中所有的像素连通组件。扫描的方式可以是从上到下,从左到右,对于一幅有N个像素的图像来说,最大连通组件个数为N/2。扫描是基于每个像素单位,对于二值图像而言,连通组件集合可以是V={1|白色}或者V={0|黑色}, 取决于前景色与背景色的不同。对于灰度图像来说,连图组件像素集合可能是一系列在0 ~ 255之间k的灰度值。常见的连通组件标记算法有如下:
OpenCV学堂
2018/07/26
2.1K0
OpenCV实现图像连通组件标记与分析
OpenCV | 二值图像分析的技巧都在这里
二值图像分析最常见的一个主要方式就是轮廓发现与轮廓分析,其中轮廓发现的目的是为轮廓分析做准备,经过轮廓分析我们可以得到轮廓各种有用的属性信息、常见的如下:
OpenCV学堂
2020/02/21
1.9K0
二值图像分析案例精选
最近一直有人在知识星球上向我提问很多二值图像分析相关的问题,特别选择了两个典型的轮廓分析问题。进行分析与编码实现与演示,废话不多说,先看第一个问题。
OpenCV学堂
2019/05/31
7910
OpenCV图像处理之基于积分图实现NCC快速相似度匹配
基于Normalized cross correlation(NCC)用来比较两幅图像的相似程度已经是一个常见的图像处理手段。在工业生产环节检测、监控领域对对象检测与识别均有应用。NCC算法可以有效降低光照对图像比较结果的影响。而且NCC最终结果在-1到1之间,所以特别容易量化比较结果,只要给出一个阈值就可以判断结果的好与坏。
OpenCV学堂
2018/10/23
7.6K1
OpenCV图像处理之基于积分图实现NCC快速相似度匹配
二值分析 | OpenCV + skimage如何提取中心线
显然OpenCV中常见的轮廓分析无法获得上面的中心红色线段,本质上这个问题是如何提取二值对象的骨架,提取骨架的方法在OpenCV的扩展模块中,另外skimage包也支持图像的骨架提取。这里就分别基于OpenCV扩展模块与skimage包来完成骨架提取,得到上述图示的中心线。
OpenCV学堂
2020/10/27
4.9K0
二值分析 | OpenCV + skimage如何提取中心线
OpenCV学习+常用函数记录①:图像的基本处理
默认使用的是双线性插值法,可以利用opencv提供的 resize 方法来进行图片的缩放
小黑鸭
2020/11/24
2K0
推荐阅读
相关推荐
Android OpenCV(二十八):​图像距离
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档