首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的快速Hough变换圆检测方法
引用本文:黄永林,叶玉堂,陈镇龙,乔闹生.一种新的快速Hough变换圆检测方法[J].电子测量与仪器学报,2010,24(9):837-841.
作者姓名:黄永林  叶玉堂  陈镇龙  乔闹生
作者单位:1. 电子科技大学光电信息学院,成都,610054
2. 电子科技大学光电信息学院,成都,610054;湖南文理学院物理与电子科学学院,常德,415000
基金项目:国家重点实验室基金,总装基金,粤港重点领域突破项目,湖南省科技计划项目 
摘    要:Hough变换圆检测(HTCD)存在计算量大和占用内存空间大的缺点,严重影响了该方法的计算效率。提出了一种新的快速Hough变换圆检测(FHTCD)的新方法。首先通过下采样,得到缩小的图像;进行Hough变换圆检测,得到粗尺度的检测结果。将结果恢复到原始尺度,在其放宽的误差范围内建立新的参量空间;再次进行Hough变换,可以得到圆检测精确值。新的方法通过压缩和适度控制参量空间,大大减少了冗余信息带来的计算量,提高了检测效率。实验证明,新的方法计算所需的时间最多不到HTCD方法的1/15;在强抗干扰条件下,其检测速度优于随机圆检测方法,有较好的检测精度,能满足实时处理的要求。

关 键 词:Hough变换  随机Hough变换  随机采样  圆检测  参量空间

New method of fast Hough transform for circle detection
Huang Yonglin,Ye Yutang,Chen Zhenlong,Qiao Naosheng.New method of fast Hough transform for circle detection[J].Journal of Electronic Measurement and Instrument,2010,24(9):837-841.
Authors:Huang Yonglin  Ye Yutang  Chen Zhenlong  Qiao Naosheng
Affiliation:Huang Yonglin1 Ye Yutang1 Chen Zhenlong1 Qiao Naosheng1,2(1.Opto-electric Information School of University of Electronic Science and Technology,Chendu 610054,China,2.Department of Physics and Electronics,Hunan University of Arts and Science,Changde 415000,China)
Abstract:Hough transform circle detection(HTCD)needs amount of calculation and take up a large amount ofmemory.In order to solve these problems,a new method of fast Hough transform circle detection(FHTCD)is proposed.A reduced image can be obtained by down-sampling firstly.HTCD is used to get coarse scale results with the reducedimage;Restoring those results to original scale and establish a new parameter space in their relaxed error range;Accurate value of circle detection can be obtained through HTCD again.The para...
Keywords:Hough transformation  randomized Hough transformation  randomized sampling  circle detection  Parameter space  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号