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

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

hough,图像处理

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

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

第1期秦开怀等:一种基于Hough变换的圆和矩形的快速检测方法111

关,而与其所在的位置和方向无关(如图2所示),因此Dα可以用来对轮廓的形状进行初步的分类。

ε的图形例如,理想圆的Dα是0。可见,对于Dα≤

可以初步认为是圆,而对于22.5-ε≤Dα≤22.5+ε(通常可取ε=π/6)的图形就可以分到正方形一

类。同理也可以粗分出其他如三角形、星形、六边形和八边形等几何形状。由此就可以在检测过程中,对边缘检测后的物体轮廓进行过滤,这就避免了对背景等干扰物体进行盲目投票,从而提高了检测速度

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

。

图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(ρ,θ)的每一个局部最大值就对应一直线段,即对应的ρ和θ可以唯一地确定这条直线

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

。

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

上一页第3页

你可能喜欢

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

热门文档

相关文档

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