一种新的基于梯度方向角的圆检测算法.pdf

第 25卷第 3期 机 　　电　　工 　　程 Vo l. 25 No. 3 2008年 3月 M ECHAN ICAL EL ECTR ICAL EN GIN EER IN G MA GA Z IN E M ar. 2008 一种新的基于梯度方向角的圆检测算法 王小华 ,谢君廷 ,李本伍 (杭州电子科技大学 计算机学院 ,浙江 杭州 3 100 18) 摘 　要 :针对基于 Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷 ,提出了一种新的 基于梯度方向角的圆检测算法 ,通过确定圆的任意一条直径的两个端点 , 即可以确定圆的参数空间 ( a, b, r) ,从而实现圆的检测 。实验结果表明 ,采用该方法可以实现高效的圆检测 ,不仅显著降低了圆检 测的平均时间复杂度 ,而且在检测过程中无需任何累加器的设计 ,从而克服了基于 Hough 变换的圆检 测方法具有时间复杂度和空间复杂度大的缺陷。 关键词 :圆;梯度方向角 ; 圆检测 ; Hough变换 中图分类号 : TP39 1. 4 1　　　　文献标识码 : A 文章编号 : 1001 - 4551 (2008) 03 - 0030 - 03 A new a lgor ithm for detecting c ircles ba sed on grad ien t angles WAN G X iaohua, X I E Junting, L I B enwu ( Colleg e of Comp u ter, H angzhou D ianz i Unviersity, H angzhou 3 100 18, Ch ina) A b stract: In allu sion to lim itation of large comp utational and storage comp lexity of circle detection ba sed on Hough tran sform , a new algorithm for detecting circle s based on gradien t angles wa s p ut forward. The algorithm for detecting circle s based on gradien t angle s efficiently imp lem ented circle detection ju st by finding out two end po ints of any diam eter of circle, becau se any two end points of any diam eter of circle cou ld figure ou t p aram eters ( a, b, r) of circle. Exp erim ental re su lts indicate that the algorithm for detecting circles ba sed on gradient angle s efficiently imp lem ent circle detection, not on ly efficiently reduces the average tim e com p utational comp lexity of circle detection, bu t also do not need any accum u lator in the p roce ss of circle detectio