hough,图像处理

112中国图象图形学报第15

卷
(a)((c)由直径交点得到圆心
图4 圆心定位
Fig.4 Locatingthecenterofacirclebycross2linescanning
为圆心(xc,yc)(如图4(c)所示)。
利用轮廓线的像素坐标就可以估计圆的半径r=max((xmax-xmin)/2,(ymax-ymin)/2)(3)其中,xmax和xmin是轮廓线的最大和最小x坐标,ymax和ymin是轮廓线的最大和最小y坐标。
利用前面所得圆心(xc,yc)和由式(3)估计的半径,可以决定圆半径R的投票区间:Ω=[0,xc+r],其半径r的投票公式如下:
r=
(xi-xc)
2
在Ω内确定票数最多的点的半径r及其票数n,如果n≥nr(nr为给定的阈值),则此轮廓为一个圆,其半径为R=r;否则,该轮廓不是圆。213 矩形
[2]
对于矩形轮廓曲线,其几何特征是边长(长和宽),通过直线Hough变换投票后,应该出现4个峰值(如图5所示),投票空间的4个峰值是H1=(ρρρρ1,θ1),H2=(2,θ2),H3=(3,θ3),H4=(4,θ4)分别对应矩形的4个特征,即P2P3,

P1P4,P3
P4,P1P24条边。
∽
∽
+(yi-yc),
2
其中,(xi,yi)是轮廓线上第i个像素Pi的坐标。
(a)矩形中心在坐标系原点 (b)矩形在原点的
图5 矩形几何特征及投票结果
Fig.5 Thegeometricfeatureandvotingresult
Hough变换结果
由矩形的几何特征可知,在投票空间应该满足
如下关系:
Δθ=θρ=ρ<T<Tθ,Δρi-θji-ρj
ρρC(i,θi)-C(j,θj)
ρρ<TL(C(i,θi)+C(j,θj))/2
其中,T为角度θ的阈值,用于判断每对峰值(Hi和θ
Hj)是否为一对平行边,如果θi≈θj,即可确定其为
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]李强兵, 计算机信息,...
热门文档