Hough变换-理解篇

霍夫变换(Hough Transform)是图像处理中的一种特征提取技术，它通过一种投票算法检测具有特定形状的物体。该过程在一个参数空间中通过计算累计结果的局部最大值得到一个符合该特定形状的集合作为霍夫变换结果。霍夫变换于1962年由Paul Hough 首次提出[53]，后于1972年由Richard Duda和Peter Hart推广使用[54]，经典霍夫变换用来检测图像中的直线，后来霍夫变换扩展到任意形状物体的识别，多为圆和椭圆。

霍夫变换运用两个坐标空间之间的变换将在一个空间中具有相同形状的曲线或直线映射到另一个坐标空间的一个点上形成峰值，从而把检测任意形状的问题转化为统计峰值问题，上一节中已经介绍了车道的直线特征，本节中介绍hough变换检测直线的原理和检测结果。

我们知道，一条直线在直角坐标系下可以用y=kx+b表示, 霍夫变换的主要思想是将该方程的参数和变量交换，即用x,y作为已知量k,b作为变量坐标，所以直角坐标系下的直线y=kx+b在参数空间表示为点(k,b)，而一个点(x1,y1)在直角坐标系下表示为一条直线y1=x1·k+b，其中(k,b)是该直线上的任意点。为了计算方便，我们将参数空间的坐标表示为极坐标下的γ和θ。因为同一条直线上的点对应的(γ,θ)是相同的，因此可以先将图片进行边缘检测，然后对图像上每一个非零像素点，在参数坐标下变换为一条直线，那么在直角坐标下属于同一条直线的点便在参数空间形成多条直线并内交于一点。因此可用该原理进行直线检测。

4-13 参数空间变换结果

如图 4‑13. 所示，对于原图内任一点(x,y)都可以在参数空间形成一条直线，以图中一条直线为例有参数(γ,θ)=(69.641,30°)，所有属于同一条直线上的点会在参数空间交于一点，该点即为对应直线的参数。由该图中所有直线所得到的(γ,θ)在参数空间中得到一系列对应曲线见图 4‑14 霍夫统计变换结果。由霍夫变换检测结果见图 4‑15(c)所示。

Hough变换-理解篇相关推荐

【笔记】hough变换理解
概要 hough变换最早Paul Hough提出,用来提取图像中的直线,后来Richard Duda和Peter Hart推广到提取图像中任意形状,多为圆和椭圆.本文学习经典hough变换. houg ...
点、线和边缘检测个人笔记（含Sobel和Laplace等算子、Marr-Hildreth和Canny实现及Hough变换）
文章目录 1. 前言 2. 使用OpenCV 3 处理图像笔记 2.1 傅里叶变换及相关.卷积 2.2 个人总结 2.3 相关链接 3. 点.线和边缘检测笔记 3.1 背景知识 3.2 孤立点的检 ...
hough变换检测圆周_hough变换原理以及实现（转载）
原理链接如下:陌归:霍夫(Hough)变换之直线检测代码链接:Ganso:Fundamentals--从车道线检测谈到霍夫变换同样是一篇讲解原理的番外,这一篇主要讲解CV中常用的霍夫变换的数学原理 ...
c++ hough变换代码_hough变换原理以及实现（转载）
原理链接如下:陌归:霍夫(Hough)变换之直线检测代码链接:Ganso:Fundamentals--从车道线检测谈到霍夫变换同样是一篇讲解原理的番外,这一篇主要讲解CV中常用的霍夫变换的数学原理 ...
hough变换检测圆周_一文解读经典霍夫变换（Hough Transform）
引言本文讲述霍夫变换的一些内容,并加入一些理解性东西,参考了部分博客等相关性内容.希望能对霍夫变换有所了解,也希望看到的人如果发现错误及时帮忙纠正.博主水平有限,还望赐教. 历史和简介历史霍夫变 ...
Hough变换检测直线与圆的原理
霍夫变换的基本原理霍夫变换(Hough Transform)可以理解为图像处理中的一种特征提取技术,通过投票算法检测具有特定形状的物体.霍夫变换运用两个坐标空间之间的变换将在一个空间中具有相同形状的 ...
物体识别算法——SIFT/SURF、haar特征、广义hough变换的对比分析
著作权归作者所有. 商业转载请联系作者获得授权,非商业转载请注明出处. 作者:cvvision 链接:http://www.cvvision.cn/7780.html 来源:CV视觉网识别算法概述: ...
广义hough变换matlab,matlab – 广义Hough R表
我试图在MATLAB中实现 this paper中提出的广义Hough变换.我也尝试使用 this document来理解算法.我不知道如何计算梯度角来找到Φ在R表中使用. 我试图运行这个matlab ...
OpenCV2马拉松第22圈——Hough变换直线检測原理与实现
计算机视觉讨论群162501053 转载请注明:http://blog.csdn.net/abcd1992719g/article/details/27220445 收入囊中 Hough变换概率Ho ...

Hough变换-理解篇

Hough变换-理解篇相关推荐

最新文章

热门文章