《机电工程》杂志,月刊( 详细... )

中国标准连续出版物号 ISSN 1001-4551 CN 33-1088/TH
主办单位浙江省机电集团有限公司
浙江大学
主编赵 群
副 主 编唐任仲、罗向阳(执行主编)
总 经 理罗向阳
出 版浙江《机电工程》杂志社有限公司
地 址杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel+86-571-87041360、87239525
E-mailmeem_contribute@163.com
国外发行中国国际图书贸易总公司
订阅全国各地邮局   国外代号M3135
国内发行浙江省报刊发行局
邮发代号32-68
广告发布登记证:杭上市管广发G-001号

在线杂志

当前位置: 机电工程 >>在线杂志

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

作者:王小华,谢君廷,李本伍 日期:2008-04-17/span> 浏览:3410 查看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.



友情链接

浙江机械信息网