hough,图像处理


第1期秦开怀等:一种基于Hough变换的圆和矩形的快速检测方法111
关,而与其所在的位置和方向无关(如图2所示),因此Dα可以用来对轮廓的形状进行初步的分类。
ε的图形例如,理想圆的Dα是0。可见,对于Dα≤
可以初步认为是圆,而对于22.5-ε≤Dα≤22.5+ε(通常可取ε=π/6)的图形就可以分到正方形一
类。同理也可以粗分出其他如三角形、星形、六边形和八边形等几何形状。由此就可以在检测过程中,对边缘检测后的物体轮廓进行过滤,这就避免了对背景等干扰物体进行盲目投票,从而提高了检测速度

。
图2 不同形状闭合轮廓的Dα计算结果(以°为单位)
Fig.2 DifferentclosedcontourswithcorrespondingDα(indegree)
2 几何特征的提取定位
本文以圆和矩形的检测为例来进行说明,其他形状的检测原理类似。圆的几何特征是圆心和直径
(O,d);同理,除方位角外,对于椭圆来说,其几何特征是椭圆中心和长短轴(O,a,b);正方形的几何特征是中心和边长(O,l),而矩形的几何特征是中心、长和宽(O,l,w)。不论是半径,长短轴或边长,它们都具有共同的几何特征———线段,它们可以用直线的Hough变换进行提取。211 直线Hough变换
[10]
直线Hough变换采用“投票”的思想来检测数字图像中的直线或线段,它是一个图像处理和直线检测的经典算法。平面中的任意一条直线都可以用ρ和θ两个参数来确定。其中ρ确定了直线到原点的距离,θ确定了直线的方位(如图3所示)。其函数关系为
ρ=xcosθ+ysinθ(2) x∈[0,π]由此可见,图像空间中的每一点(xi,yi)映射到
Hough空间中的一组累加器C(ρ,θ),即所谓的投票过程,C(ρ,θ)表示图像空间中符合式(2)的像素数。投票结束后,C(ρ,θ)的每一个局部最大值就对应一直线段,即对应的ρ和θ可以唯一地确定这条直线

。
212 圆
图3 直线Hough变换
Fig.3 Houghtransformofaline
利用形状角Dα对边缘检测结果进行初步分类后,为了快速识别一条闭合轮廓线是否为圆,可以对轮廓曲线分别沿水平和垂直两个方向进行扫描。沿水平方向扫描时,可以获得每条扫描线与轮廓线的两个交点的中点,再对所有中点进行线性Hough变换即可得垂直直线Lv。具体方法如图4(a)所示,利用由上到下的第i条水平扫描线Hi来扫描轮廓线,即可得到左交点Xi和右交点Xi连线的中点Xi,这样通过多条扫描线0≤i<N,即可以得到多个中点,再利用线性Hough变换对所有中点Xi进行1维投票,便可得到垂直直线Lv。沿垂直方向扫描图像,即可以获得每条垂直扫描线Vi与轮廓线两交点连线的中点,同理,对所有的中点进行直线Hough变换,便得到水平直线Lh(如图4(b)所示)。
由两条直径即可以定位圆心,Lv和Lh的交点即
S
M
L
R
M
S
Jan. 2010 一种基于 Hough变换的圆和矩形的快速检测方法秦开怀摘 要 王海颍 郑辑涛 100084 ) ( 清华大学计算机科学与技术系, 北京 H ough变换是数字图像处 理...
(测控自动化)2007年第23卷第11-1期 基于 Hough 变换的快速矩形检测算法... 一种基于Hough变换的圆和... 7页 免费 Hough变换原理 9页 免费 opencv 检测...
一种快速的随机Hough变换圆检测算法_专业资料。随机Hough变换是检测圆的一种有效方法,但在处理复杂图像时随机采样带来的大量无效积累会导致计算量过大。提出一种...
本文利用圆形几何对称的性质,采用基于颜色分类方法,提出一种非Hough变换的圆的检测方法,从而达到对彩色图像中圆形目标进行快速识别的目的.设计了算法的流程,编制了...
一种基于Hough变换的圆和... 36人阅读 7页 2.00 一种基于梯度Hough...提出了一种新的快速Houg...
了一种新的基于 Hough 变换检测圆的快速算 要法 ...值进行累加统计 ,根据累加值判断圆的大小和圆 心...由于正方形内的像素点不 可能全部是边缘点映射到...
24 No. 9 · 837 · JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT DOI: 10.3724/SP.J.1187.2010.00837 一种新的快速 Hough 变换圆检测方法* 黄永林 1...
一种基于梯度Hough变换和SVM的圆检测算法_物理_自然科学_专业资料 暂无评价
一种基于Hough变换的圆检测方法_计算机软件及应用_IT/计算机_专业资料。图像...刘文予。基于 Hough 变换的快速矩形检测算法[J].微 [5]李强兵, 计算机信息,...
热门文档