【CV面试】霍夫变换直线检测、圆检测，以及sift区别

已于 2024-11-06 20:53:51 修改
阅读量1.8k 收藏 10
点赞数 1
分类专栏： 7天快速通过AI/CV面试 文章标签： 图像处理 算法 人工智能
于 2022-10-02 18:09:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wsLJQian/article/details/126437126
版权
本文详细介绍了霍夫变换在图像处理中的应用，包括直线检测和圆检测的原理与步骤。霍夫变换通过投票法确定直线和圆的参数，而SIFT则是用于检测尺度不变的特征点。两者在目的、特征和应用上有所不同，霍夫变换适用于几何形状检测，SIFT适用于图像匹配和识别。
摘要由CSDN通过智能技术生成

文章目录


你有没有想过，如何去定义一条直线？如何去定义一个圆呢？

这个可能很多的小伙伴都能脱口而出，直线的定义和圆的一些特征点。那假设面前有一堆的点，那这些离散点哪些可以看成是直线的一部分？哪些又是圆的一部分呢？

这里，我们就探讨这个问题，带你深入的理解，直线和圆，是怎么从无到有的。

前面聊的边缘检测等等技术，在这里就开始试用到了，为后续的特征识别奠定了基础。接下来，就对直线和圆的检测，做一个简单的学习。

官方教程链接：Opencv 3.0.0 Hough Line Transform

一、霍夫变换直线检测

1.1、如何表示直线？

想一下，我们在高中时期，学习到表示一个直线的方式，有3种，分别是：

  1. 截距式：已知直线的斜率k和与y轴的交点坐标&
了解本专栏 订阅专栏 解锁全文 超级会员免费看
钱多多先森
关注
专栏目录
订阅专栏
EDLib，检测圆和直线，实现了EDline,EDCircle
10-03
直线检测在图像处理和计算机视觉领域中具有广泛的应用，例如在自动驾驶、机器人导航、交通标志识别等场景。EDLine算法可能采用了霍夫变换（Hough Transform）或者快速霍夫变换（Fast Hough Transform）这类经典的...
十六、霍夫圆形检测
beyond谚语的博客
04-04 5314
一、获取圆形检测原理 原图如下： 选取一个圆的任意点设定为圆形进行绘制圆形，交与一点 再将平面直角坐标系上的各点，通过公式转到极坐标上 很明显的看出较亮的点为圆心，然后通过半径进行绘制出圆。 二、实现步骤 由于霍夫圆检测对噪声比较明显，故需要首先对图像进行滤波操作(中值滤波等) 霍夫圆形检测是基于图像梯度实现的，分为两步： 1，检测边缘，发现可能是圆的圆形 2，基于第一步从候选的圆心中开始计算，求出最佳的半径大小 三、代码实现 cv2.HoughCircles(cimage,cv2.HOUGH_GRADIE
霍夫变换直线检测及原理理解
fengjiexyb的专栏
09-24 2万+
霍夫变换(Hough Transform)是图像处理中的一种特征提取技术，它通过一种投票算法检测具有特定形状的物体。该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果。霍夫变换于1962年由Paul Hough 首次提出[53]，后于1972年由Richard Duda和Peter Hart推广使用[54]，经典霍夫变换用来检测图像中的直线，后来霍夫
【CanMV K230】圆形检测
最新发布
咸鱼菌
09-07 748
圆形检测是计算机视觉和图像处理中的一个常见任务，主要用于识别图像中的圆形物体。
计算机视觉笔记（三）图像处理（2）霍夫变换、角点检测、图像匹配SIFT
thunder的博客
08-16 4365
**Outline:** 1、Global Image Features (Hough Transform)霍夫变换 2、角点检测 3、SIFT特征 4、Learning with many simple features
opencv 十一 霍夫圆检测原理及高级使用案例（含优化步骤）
m0_74259636的博客
09-03 1万+
霍夫圆检测与霍夫变换密切相关，霍夫变换是基于极坐标系（是由半径与夹角所描述的一种坐标系）与笛卡尔坐标系（普通的平面坐标系）的相互转变而实现的。笛卡尔坐标系上的一个点，变换到极坐标系上就变成了一条线；反之亦然。然而，基于霍夫变换的霍夫圆检测方法计算量极大，不适合实际应用。在opencv的实现中，是使用霍夫梯度算法进行圆检测。参考链接：https://www.cnblogs.com/bjxqmy/p/12333022.html。
图像特征检测——利用霍夫变换检测圆
qq_38883271的博客
12-13 8370
霍夫变换是一种特征检测，它的算法流程大致如下，给定一个物件、要辨别的形状的种类，算法会在参数空间中执行投票来决定物体的形状，而这是由累加空间里的局部最大值来决定。 对于用霍夫变换检测直线而言，在二维笛卡尔坐标系中，直线上的一点映射到霍夫空间的一条直线： 然而直线上的两个不相同的点映射到霍夫空间的两条相交直线： 对于唯一确定的一条直线而言，它映射到霍夫空间是一个确定的点(k,q): 所以同理可...
015 OpenCV 霍夫变换（圆检测）
整理ing
12-04 1962
OpenCV 霍夫变换（圆检测）
圆检测-CircleDectection
purgle
07-16 8082
1、简介 机器视觉中经常涉及到基础形状的检测，基础形状包括直线、圆和椭圆等，直线的检测是最简单的一种，可以直接提取边缘后采点进行点的直线方程拟合，要确定的参数就两个：斜率和截距。 而圆的检测跟直线类似，只是变量变成了三个参数（圆心的横纵坐标和圆半径），如果直接进行参数拟合，所需的计算量或许会成倍的增加，运算的时间与半径变化所需搜索的范围成正相关。2、已知半径的圆检测 它的思路是： 1.找出边
史上最详细的Hough直线检测
IT荻的博客
01-09 3万+
之前写过检测车道线的文章：https://blog.csdn.net/u010712012/article/details/84780943 最后可以检测出两条车道线，但是，本课题的目的是通过提供一张图片，经过图像处理操作，经过算法模型得到违章的车辆情况，所以不能有人为的因素。 所以这里再次回顾一下检测直线的算法之——Hough变换。 Hough直线检测 1.直线坐标参数空间 在图像x−y坐标空间...
11maSIFT_SIFT特征_pca_pcasift_目标检测_matlab
09-11
4. 目标检测：目标检测是计算机视觉中的一个关键任务，目的是在图像或视频中自动识别和定位特定的物体。SIFT和PCASIFT等特征匹配技术是目标检测的重要组成部分，它们可以帮助系统识别和区分不同物体，尤其是在复杂的...
Sift特征检测算法原理.docx
08-12
SIFT（Scale-invariant feature transform）是一种计算机视觉的算法，用于侦测与描述影像中的局部性特征。该算法由David Lowe于1999年所发表，2004年完善总结。其应用范围包含物体辨识、机器人地图感知与导航、影像...
imagematch.rar_sift_sift特征点匹配_特征检测匹配
07-14
本项目“imagematch.rar”聚焦于SIFT（尺度不变特征变换）算法的实现，这是一种广泛使用的特征检测和匹配方法。下面我们将深入探讨SIFT特征点匹配以及相关的特征检测匹配技术。 SIFT算法由David Lowe在1999年提出，...
霍夫变换检测圆形原理分析
热门推荐
yizhaoyanbo的博客
03-01 3万+
上一篇博客中简要描述了一下自己对霍夫变换检测直线的原理理解，现在说一下检测圆形的原理。 其实检测圆形和检测直线的原理差别不大，只不过直线是在二维空间，因为y=kx+b，只有k和b两个自由度。而圆形的一般性方程表示为(x-a)²+(y-b)²=r²。那么就有三个自由度圆心坐标a,b,和半径r。这就意味着需要更多的计算量，而OpenCV中提供的cvHoughCircle()函数里面可以设定半
python opencv入门 Hough圆变换（28）
@fei
08-23 1万+
内容来自OpenCV-Python Tutorials 自己翻译整理目标：使用霍夫变换在图像中寻找圆 使用函数cv2.HoughCircles()原理：圆形的表达式为(x−xcenter)2+(y−ycenter)2=r2(x-x_{center})^2+(y-y_{center})^2=r^2，一个圆环的确定需要三个参数。那么霍夫变换的累加器必须是三维的，但是这样的计算效率很低。 这里open
75.霍夫圆检测
twnkie的博客
08-12 3557
霍夫圆检测的核心思想是将圆形表示为参数空间中的一个曲线，并通过累加器数组来记录曲线与图像中边缘点的交叉情况。由此我们可以得出： 直角坐标系中圆上的三个点，在极坐标中也是三个点，但是以这三个点为圆心，以R为半径，这三个圆将交于一点，该点就是要检测的圆的圆心点。进而更近一步，直角坐标系中圆上任意个点（>3），在极坐标中，以这些点为圆心，以半径R画圆，这些圆将交于一点，该点就是要检测的圆的圆心点。我们都知道在直角坐标系中，对于圆我们可以用解析式来表示。其中，a是圆心的x坐标，b是圆心的y坐标，R是圆的半径；
OpenCV26HoughCircles 霍夫圆变换原理及圆检测
hw5230的博客
02-17 2873
霍夫圆变换的基本原理与霍夫线变换大体类似对直线来说，一条直线能由极径极角（r，θ）表示，而对于圆来说，我们需要三个参数：圆心（a，b），半径 r笛卡尔坐标系中圆的方程为：(x-a)2 + (y-b)2 = r2化简便可得到：a = x - r·cosθb = y - r·sinθ对于（x0，y0），我们可以将通过这一点的所有圆统一定义为：a = x0 - r·cosθb = y0 - r·sinθ这就意味着每一组（a，b，r）代表一个通过点（x0,y0）的圆。对于一个给定点（x0,y0），我们可以在三维直角
找圆算法（(HoughCircles)总结与优化
weixin_33961829的博客
12-01 2378
http://www.opencv.org.cn/forum.php?mod=viewthread&tid=34096  Opencv内部提供了一个基于Hough变换理论的找圆算法，HoughCircle与一般的拟合圆算法比起来，各有优势：优势：HoughCircle对噪声点不怎么敏感，并且可以在同一个图中找出多个圆；反观拟合圆算法，单纯的拟合结果容易受噪声点的影响，且不支持...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

钱多多先森

你的鼓励，是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值