文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 一种基于Hough变换的圆和矩形的快速检测方法
侵权投诉

一种基于Hough变换的圆和矩形的快速检测方法

hough,图像处理

一种基于Hough变换的圆和矩形的快速检测方法

112中国图象图形学报第15

一种基于Hough变换的圆和矩形的快速检测方法

卷

     (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,

一种基于Hough变换的圆和矩形的快速检测方法

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,即可确定其为

上一页第4页

你可能喜欢

  • hough变换
  • 霍夫变换
  • 检测方法
  • 检测系统设计
  • 人脸图像识别
  • 人脸识别系统
  • 人脸检测论文

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email