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是否垂直。α
同理,对于根据形状角粗分后的其他轮廓曲线,也可经过直线投票提取几何特征后,再根据各自几何特征进一步判断识别其具体形状,这里不一一

赘述。在粗分基础上,即可充分利用几何特征和采用直线投票来提高算法的执行速度和准确性。
3 算法流程
本文完整的算法描述如图6所示:先对图像进
图6 算法流程图
Fig.6 Flowdiagramofthealgorithm
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]李强兵, 计算机信息,...
热门文档