数字图像处理第六章图像分割第六讲Hough变换
hough变换方法
hough变换方法Hough变换方法引言Hough变换是一种图像处理方法，主要用于检测和提取图像中的几何形状，如直线、圆等。
它在计算机视觉和模式识别领域有着广泛的应用。
本文将介绍Hough变换的原理、算法和应用，并探讨其优缺点以及未来的发展方向。
一、Hough变换的原理Hough变换的核心思想是将图像中的几何形状转化为参数空间中的曲线或点的形式，从而简化形状检测的问题。
对于直线检测来说，Hough变换可以将直线表示为参数空间中的一个点，通过在参数空间中进行累加操作，找到曲线交点最多的点，从而确定图像中的直线。
二、Hough变换的算法1. 边缘检测：在进行Hough变换之前，需要对图像进行边缘检测，以提取形状的边缘信息。
常用的边缘检测算法包括Sobel、Canny 等。
2. 构建参数空间：对于直线检测来说，参数空间可以理解为直线在参数空间中的表示形式。
通常使用极坐标系表示直线，即每个直线由一个长度和一个角度唯一确定。
3. 累加操作：对于图像中的每个边缘点，计算其在参数空间中的曲线或点，并进行累加操作。
通过累加操作，可以找到曲线交点最多的点，从而确定图像中的直线。
4. 阈值判断：根据累加结果，可以设置一个阈值，只有当累加值超过该阈值时，才认为该点对应的直线存在。
5. 参数反变换：将参数空间中的曲线或点反变换回图像空间，得到检测到的直线。
三、Hough变换的应用1. 直线检测：Hough变换最常见的应用就是直线检测。
在工业检测、路标检测等领域中，直线的检测是一项基础任务，Hough变换可以实现准确地直线检测，从而为后续处理提供便利。
2. 圆检测：除了直线检测，Hough变换还可以用于圆的检测。
通过在参数空间中寻找曲线交点最多的点，可以确定图像中的圆的位置和半径。
3. 图像分割：Hough变换可以将图像中的不同几何形状分割出来，从而实现图像的分割处理。
在医学图像处理、目标跟踪等领域中，图像分割是一项重要的任务。
数字图像处理-第六章图像分割与分析
设平面上有若干点，过每点的直线族分别对应于极坐标上的 一条正弦曲线。若这些正弦曲线有共同的交点（ρ′，θ′），如图 (e),则这些点共线，且对应的直线方程为 ρ′=xcosθ′+ysinθ′
这就是Hough变换检测直线的原理。
y
A 60
B
F E
C
G 60
D 120
x
x-y空间的边缘点
D
120
C
w1 w 2 w3
可以指定模板为：
w
4
w5
w
6
w 7 w 8 w 9
9
模板响应记为： R | w i z i | i1
输出响应R>T时对应孤立点。
888 8 128 8 888
图像
-1 -1 -1 -1 8 -1 -1 -1 -1
模板
R = (-1 * 8 * 8 + 128 * 8) / 9 = (120 * 8) / 9 = 960 / 9 = 106
3、阈值分割法（相似性分割）
根据图像像素灰度值的相似性
通过选择阈值，找到灰度值相似的区域 区域的外轮廓就是对象的边
阈值分割法(thresholding)的基本思想： 确定一个合适的阈值T（阈值选定的好坏是此方法成败 的关键）。 将大于等于阈值的像素作为物体或背景，生成一个二值 图像。
f(x0,y0) T
2h
r2 2 4
exp
r2 2 2
是一个轴对称函数：
2h
-σ
σ
0
由图可见，这个函数 在r=±σ处有过零点，在 r │r│<σ时为正，在│r│>σ 时为负。
由于图像的形状，马尔算子有时被称为墨西哥草帽函数。 用▽2h对图像做卷积，等价于先对图像做高斯平滑，然后再用▽2对 图像做卷积。 因为▽2h的平滑性质能减少噪声的影响，所以当边缘模糊或噪声较 大时，利用▽2h检测过零点能提供较可靠的边缘位置。
Hough变换
3）将全部（xi,yi）处理后，分析M(,)，如果 M(,)T，就认为存在一条有意义的线段，是该线段
的拟合参数。T是一个非负整数，由图像中景物的先 验知识决定。
y
(xi,yi)
图8-14 点的Houghx变换的极坐标形式
y
0=xcos0+ysin0 (xi,yi)
(0,0)
图8-15 共线点Houxgh变换的极坐标形式
数字图像处理与分析基础
算法
1）将（,）空间量化，得到二维矩阵M(,)， M(,)是一个累加器，初始值为0，M(,)=0。
直线。对于（x,y）空间的任意一点（xi,yi），采用
极坐标（,）作为变换空间，其变换方程为：
=xicos+y间的一点（xi,yi）对应于（,）空
间的一条正弦曲线，其相位和幅值由xi、yi决定。
数字图像处理与分析基础
（x,y）空间的同一条直线上的点在（,）空间的正弦 曲线都会相交于点（0, 0），0为这条直线到原点的 距离， 0为直线的法线与轴的夹角，
边缘连接——Hough变换
Hough变换[Hough，1962]是一种基于图像全局分割 结果的边缘连接技术，它抗干扰能力强，能检测出 任意形状的曲线，即使线上有许多的断裂，因此在 图像分析的预处理中获得广泛应用。下面只介绍检 测直线的经典方法。
设图像空间（x,y）中的一条直线的方程为：
y=u0x+v0 式中u0为斜率，v0为截距。那么对于直线上的任意 一点pi(xi,yi)，它在由斜率和截距组成的变换空间
（u,v）中将满足方程式：
霍夫变换(hough transform)
一、概述霍夫变换是一种常用的图像处理技术，它可以用于检测图像中的直线、圆或者其他形状。
它具有很好的鲁棒性，可以应对图像中存在的噪声和其他干扰。
霍夫变换在计算机视觉、图像处理和模式识别领域有着广泛的应用，成为了处理图像中几何形状的重要工具。
二、霍夫变换的原理霍夫变换最初是由美国科学家保罗·霍夫在1962年提出的，用于检测图像中的直线。
后来，霍夫变换被扩展到检测圆或者其他形状。
霍夫变换的基本原理是将空间域中的坐标转换到参数域中，在参数域中对应的曲线经过的点在空间域中具有共线的特点。
通过累加空间域中的点的参数，可以找到曲线或者形状的参数方程，从而实现对图像中形状的检测。
具体来说，对于检测直线来说，可以通过霍夫变换将直线表示为参数空间中的斜率和截距，从而可以在参数空间中进行累加，最终找到直线的参数方程。
三、霍夫变换在直线检测中的应用1. 边缘检测在使用霍夫变换检测直线之前，通常需要对图像进行边缘检测。
边缘检测可以帮助找到图像中明显的过渡区域，这些过渡区域通常对应着直线的轮廓。
常用的边缘检测算法包括Sobel算子、Canny算子等。
2. 参数空间的设置为了使用霍夫变换来检测直线，需要设定参数空间的范围。
对于直线检测来说，一般可以设定直线的斜率和截距的取值范围。
3. 累加过程在设定好参数空间后，需要对图像中的边缘点进行霍夫变换的累加过程。
对于每一个边缘点，都可以在参数空间中找到对应的直线，通过对参数空间的累加，可以找到参数空间中的峰值，这些峰值对应着图像中的直线。
4. 直线检测可以根据参数空间中的峰值来确定图像中的直线。
通常可以设定一个阈值来筛选参数空间中的峰值，从而得到最终的直线检测结果。
四、霍夫变换在圆检测中的应用除了直线检测，霍夫变换也可以用于检测图像中的圆。
与直线检测类似，圆检测也需要进行边缘检测和参数空间的设定。
不同的是，在圆检测中，需要设定圆心和半径的参数空间范围。
五、霍夫变换的改进和应用1. 累加数组的优化在传统的霍夫变换中，需要对参数空间进行离散化，这会导致计算量较大。
Hough变换算法及过程
Hough 变换Hough 变换是1962年由Hough 提出来的，用于检测图像中直线、圆、抛物线、椭圆等且其形状能够用一定函数关系描述的曲线，它在影像分析、模式识别等很多领域中得到了成功的应用：其基本原理是将影像空间中的曲线（包括直线）变换到参数空间中，通过检测参数空间中的极值点，确定出该曲线的描述参数，从而提取影像中的规则曲线。
直线Hough 变换通常采用的直线模型为θθρsin cos y x +=其中ρ是从原点引到直线的垂线长度；θ是垂线与x 轴正向的夹角（如图）。
对于影像空间直线上任一点(x ，y)，Hough 变换将其映射到参数空间()ρθ，的一条正弦曲线上。
由于影像空间内的一条直线由一对参数()00ρθ，唯一地确定,因而该直线上的各点变换到参数空间的各正弦曲线必然都经过点()00ρθ，，在参数平面(或空间)中的这个点的坐标就代表了影像空间这条直线的参数。
这样，检测影像中直线的问题就转换为检测参数空间中的共线点的问题。
由于存在噪声及特征点的位置误差，参数空间中所映射的曲线并不严格通过一点，而是在一个小区域中出现一个峰，只要检测峰值点，就能确定直线的参数。
其过程为(1)对影像进行预处理，提取特征并计算其梯度方向；(2)将()ρθ，参数平面量化，设置二维累计矩阵()j i H ρθ,；(3)边缘细化，即在边缘点的梯度方向上保留极值点，剔除那些非极值点；(4)对每一边缘点，以其梯度方向ψ为中心，设置一小区间[]00,θψθψ+-，其中0θ为经验，一般可取 10~5，在此小区间上以θ∆为步长，按式(2—3—37)对每一个区间中的θ量化值计算相应的ρ值，并给相应的累计矩阵元素增加一个单位值；(5)对累计矩阵进行阈值检测，将大于阈值的点作为备选点；(6)取累计矩阵(即参数空间)中备选点中的极大值点为所需的峰值点，这些点所对应的参数空间的坐标即所检测直线的参数。
利用Hough 变换也可以提取圆和抛物线：()()222R r y c x =-+- c bx ax y ++=2但此时参数空间是三维空间，因而计算量相当大。
hough变换
什么是hough变换Hough变换利用图像空间和Hough参数空间的点－线对偶性，把图像空间中的检测问题转换到参数空间。
通过在参数空间里进行简单的累加统计，然后在Hough参数空间寻找累加器峰值的方法检测直线。
例如，图1(a)中的九条线段对应于如图1(b)所示的其Hough参数空间的九个累加器峰值。
图1(b)中，Hough参数空间的横纵坐标分别为直线极坐标方程:ρ＝x×cos(θ) + y×sin(θ) 的两个参数ρ和θ。
九个峰值的ρ和θ值唯一的确定其对应线段所在直线的两个参数。
并且线段的长度决定坐标(ρ,θ)处的累加值的大小。
应用领域理论与实践向来是形影不离，相辅相成，Hough变换之所以有如此长足的发展，主要原因还是在于实践应用上的广泛需求；而在实践中所暴露出的不足又进而促进了它的发展，循环往复，就如同生命的演化。
现枚举其主要应用领域如下：生物医学Hough变换已被成功应用于基于人工智能的专家诊断系统；X射线人体照片和CT图像的处理和判读；光学显微镜和电子显微镜中的细胞核自动分析系统；从超声波诊断中提取三维动脉特征，等等。
自动化、机器人视觉Hough变换已被用于产品部件的自动监视、缺陷诊断、生产过程的自动监控、计算机辅助制造（CAM）等。
例如基于Hough变换的机械零件检测和定位系统；基于Hough变换采用直线、圆弧等作为基本特征的工业产品检查系统。
空间技术、军事防御Hough变换已被用于运动目标轨迹的检测与识别，高空侦察机、间谍卫星和军事雷达等目标自动识别系统的特征提取。
例如应用Hough变换对战斗机的外形特征进行提取和自动识别；应用Hough变换辅以信号检测理论解决并行多运动目标的跟踪问题。
办公自动化Hough变换在许多应用系统中得到了很好的应用。
例如采用Hough变换进行英文字符特征提取并自动识别，其对印刷体字符识别率为99.6%，对手写体字符的平均识别率也达到了86.9%，并已成功应用于邮政信件的自动分拣、文件处理等。
《霍夫变换Hough》课件
未来发展方向
随着计算机算力的提升， 人工智能技术的发展，霍 夫变换Hough将在更多领 域得到变换[M]. 阳泉: 山西科技师范学院学报, 2009. • Duda R O, Hart P E. Use of the Hough transformation to detect lines and curves in
for circles[J]. IEEE Transactions on Image Processing, 2014, 23(12): 5338-5347.
pictures[J]. Communications of the ACM, 1972, 15(1): 11-15. • Zhu J, Ji X, Zhang Y, et al. A computationally efficient approach to the Hough transform
霍夫变换可用于许多领域，例如检测道路标线、检测医学影像中的对象、自然场景分析 等。
3 霍夫变换Hough的优点和缺点
霍夫变换具有鲁棒性好、适用范围广等优点，但是计算量较大、可能存在误检、漏检等 缺点。
霍夫变换Hough的原理
什么是霍夫空间？
霍夫空间是一种由极坐标系 建立起来的坐标系，它是描 述一条直线或圆的数学形式。
如何检测图像中的直线？利用霍夫变换进行直线检测，步骤包括边缘检测、霍夫 空间生成、投票计算和参数选取。
2
霍夫圆变换
如何检测图像中的圆？利用霍夫变换进行圆检测，步骤包括边缘检测、霍夫空间 生成、投票计算和参数选取。
案例分析
直线检测案例
圆检测案例
案例描述：利用霍夫变换检测道路标线。实现步 骤：边缘检测、霍夫空间生成、投票计算和参数 选取。实现结果展示：检测出图像中的道路标线。
数字图像处理—Hough变换直线检测,matlab实现
数字图像处理—Hough变换直线检测,matlab实现实验八 Hough变换直线检测一、实验目的理解Hough变换的原理，了解其应用;掌握利用Hough变换进行直线检测的处理过程及编程方法。
二、实验内容利用Hough变换检测直线通常先进行边缘检测，得到只包含边缘的二值图像。
再通过Hough变换，在参数空间检测图像共线点的数量得到直线参数，从而实现直线检测。
1、读入图像(图像需有直线或直线性边缘)2、进行图像边缘，得到二值图像3、实现Hough变换，检测出图像中的直线方程4、输出结果三、实验要求1、编写代码，完成各项实验内容2、总结实验中遇到问题及解决方案，书写实验报告%Hough变换clc;clear;close all f=imread('line.bmp'); %若是彩色图片转灰度化if length(size(f))>2f=rgb2gray(f);end%figure(1)subplot(121);imshow(f); %利用edge函数进行边缘检测j=edge(f,'Sobel');subplot(122);imshow(j); [row,col]=size(j);pinfang=round((row*row+col*col)^0.5);A=zeros(2*pinfang,180);for m=1:rowfor n=1:colif j(m,n)>0for thera=1:180r=thera/180*pi; %角度转弧度rho=round(m*cos(r)+n*sin(r));%ρ=cosθ+sinθrho=rho+pinfang+1;%-l:l转换到1:2l+1A(rho,thera)=A(rho,thera)+1;endendendend[rho,thera]=find(A>40);%交点超过60条线的点，ma,na为参数空间的坐标点nma=length(rho);for i=1:nmahold onm=1:row;%rho=ma(i)-1;r=thera(i)/180*pi;n=(rho(i)-pinfang-m*cos(r))/(0.00001+sin(r));plot(n,m,'r'); end。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Hough变换检测直线的基本原理
把每个点都对偶到参数空间
y px q
找出一部分直线上的点
找参数空间中这些线的交点
图像 f (x, y)
确定出图像中的直线
直线参数 (p, q)
3、算法实现
存在的问题及改进 存在的问题：
解决的办法： 图像XY空间变换到极坐标空间。
x cos y sin
1、问题的提出
2、Hough变换的基本原理
基本思想：利用一个空间和另一个空间的对偶关系，把原空间中 的问题转换到它的对偶空间去求解，在对偶空间里问题变得相对 简单。
在图像空间xy里，一条直线方程可表示为：
y px q
p——直线斜率
q y px
q——直线截距
（p,q）所在空间定义为参数空间PQ。
对圆的方程求导数，有： 2(x a) 2( y b, R) 或 (b, R) 。
2）用于椭圆的检测
椭圆的方程为： (x x0 )2 ( y y0 )2 1
a2
b2
其导数为：
x x0 y y0 dy 0
a2
b2 dx
对应的是三参数空间，可随意从 (a , b , x0 , y0)中选择三 个参数即可。
极坐标空间直线方程为：
p2
p1
p3 p4
x
y
c4
c5
c1
p5
c3 c2
图片来自其他参考书
Hough变换检测直线的特点
4、Hough变换的扩展
1）用于圆的检测
圆的方程为： (x - a)2 ( y - b)2 R2
它对应一个(a,b,R)的参数空间，计算量大增。 解决途径：加入导数对参数的约束。