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

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

hough,图像处理

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

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

矩形的一对平行边;T为距离阈值,用于判断对应于ρ

峰值点对(Hi和Hj)平行线是否关于θ轴对称,如果ρ轴对称;TL为规范阈值,用于判断i≈-ρj,则关于θ对应于点Hi和Hj的对边是否具有近似相同的长度,

ρC(ρj,θj)是在点Hj处的投票数,如果C(i,θi)≈

C(ρj,θj),则认为对应于点Hi和Hj的两条边的长度

行预处理,以消除噪声的影响,再通过Canny边缘检

测来提取轮廓;然后通过计算形状角Dα进行形状过滤来达到对闭合轮廓分类的目的;接着对于不同的形状,分别通过线性Hough变换提取几何特征;最后通过对不同形状的几何特征做进一步判断,并定位。

相等。

检测后的峰值,对应矩形的一组对边,如下:

4,采用工程应用中21HT算法进行了检测对比实验,重点对圆检测的准确度和速度进行考察。实验时,用VC++6.0实现了本文算法,测试的环境是AMD2GHz、512M内存的普通PC,使用的测试平台是WindowsXP操作系统。

从图7可以看出,本文算法可以检测出电路板上的圆形和矩形元件。

测试图片共有2组,本文的测试程序是把检测到的圆分别用绿色和红色画出,其中红色表示用21HT算法检测到的圆,绿色表示用本文算法检测到的圆。对于第1组图片,虽然两种方法都能正确检测到圆(如图8所示),但在速度上本文算法更具优势(详见表1和表2),其中(xc,yc)表示检测到的圆心坐标,R为圆的半径,检测所用的CPU时间以ms为单位。

图9中圆的相对位置比较复杂,出现多圆嵌套和部分重叠的情况,21HT方法由于是采用梯度信息求取圆心,致使出现了漏检和误检,而采用本文算法仍能正确检测到大部分的圆,因此在漏检和误检率上都有很大提高。当存在更复杂的图形相互叠加时,例如:若多个圆叠加时,则可能存在n(≥1)个交点,这时需要根据实际情况(例如采用最小曲率原则等)先对叠加的轮廓线进行分割,然后再对各条闭合曲线分别进行检测。

OpenCV是Intel公司开发的、目前最为流行的著名计算机视觉开源软件。21HT是目前OpenCV中采用Hough变换识别圆的唯一方法,它随着OpenCV的流行而得到广泛应用,有一定的代表性。通过实验可以看出,无论21HT算法还是本文新方法,要识别任一轮廓线是否为圆,其确定圆心的2维Hough投票都是计算瓶颈。下面从计算复杂性和鲁棒性角度对两者进行简要的分析和对比:

若圆的半径为r,则投影区域的大小为(r+1)×(r+1),本文方法仅仅需要进行2次(水平直线和垂直直线)2维投票,而21HT算法需要进

πr,是本行(梯度方向直线)2维投票的次数则为2

,(k,k)

其中,

αk=(θθi+j)/2

ξρk=(i-ρj)/2

如图5所示,当k=1时,i=1,j=2,表示一组对边E1和E2;当k=2时,i=3,j=4,表示另一组对边

E3,E4

最后利用下面公式通过比较两组对边的夹角来

判断是否为矩形:

Δα=α-90<Tα1-α2其中,阈值T用于判断两组对边E1和E2是否垂直。α

同理,对于根据形状角粗分后的其他轮廓曲线,也可经过直线投票提取几何特征后,再根据各自几何特征进一步判断识别其具体形状,这里不一一

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

赘述。在粗分基础上,即可充分利用几何特征和采用直线投票来提高算法的执行速度和准确性。

3 算法流程

本文完整的算法描述如图6所示:先对图像进

图6 算法流程图

Fig.6 Flowdiagramofthealgorithm

上一页第5页

你可能喜欢

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

热门文档

相关文档

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