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

作者：王小华,谢君廷，李本伍 日期：2008-04-17/span> 浏览：4115 查看PDF文档

一种新的基于梯度方向角的圆检测算法
王小华,谢君廷，李本伍
(杭州电子科技大学 计算机学院，浙江 杭州 310018)

摘 要：针对基于Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷，提出了一种新的基于梯度方向角的圆检测算法，通过确定圆的任意一条直径的两个端点，即可以确定圆的参数空间(a,b,r)，从而实现圆的检测。实验结果表明，采用该方法可以实现高效的圆检测，不仅显著降低了圆检测的平均时间复杂度，而且在检测过程中无需任何累加器的设计，从而克服了基于Hough变换的圆检测方法具有时间复杂度和空间复杂度大的缺陷。
关键词：圆；梯度方向角；圆检测；Hough变换

A new algorithm for detecting circles based on gradient angles
WANG Xiaohua, XIE Junting, LI Benwu
(College of Computer, Hangzhou Dianzi Unviersity, Hangzhou 310018, China)
Abstract: In allusion to limitation of large computational and storage complexity of circle detection based on Hough transform, a new algorithm for detecting circles based on gradient angles was put forward. The algorithm for detecting circles based on gradient angles efficiently implemented circle detection just by finding out two end points of any diameter of circle, because any two end points of any diameter of circle could figure out parameters (a,b,r) of circle. Experimental results indicate that the algorithm for detecting circles based on gradient angles efficiently implement circle detection, not only efficiently reduces the average time computational complexity of circle detection, but also do not need any accumulator in the process of circle detection, accordingly overcomes the limitation of large computational and storage complexity of circle detection based on Hough transform.
Key words: circle; gradient angles; circle detection; Hough transform

参考文献(Reference):
［1］KIM H S, KIM J H. A twostep circle detection algorithm from the intersecting chords［J］. Pattern Recognition Letters,2001,22(6/7):787-798.
［2］LOANNOU D, HUDA W, LAINE A F. Circle recognition through a 2D Hough transform and radius histogramming［J］.Image and Vision Computing,1999,17(1):15-26.
［3］SUN Yinan, LIU Weijun, WANG Yuechao, et al. A different Hough transform for circle detection［J］. Computer Engineering and Application,2003(20):35-37.
［4］MA Wenjuan, LI Qiqiang. Circle detection algorithm based on randomized Hough transform［J］. Information Technology and Informatization,2006(3):128-130.
［5］SHU Zhilin, QI Feihu. A novel algorithm for fast circle detection using randomized Hough transform［J］. Computer Engineering,2003,29(6):87-88.
［6］CHEN T C, CHUNG K L. An efficient randomized algorithm for detecting circles［J］. Computer Vision and Image Understanding,2001,83(2):172-191.