基于重要性采样的随机Hough变换圆检测算法

被引:25
作者
付琰
卢荣胜
夏瑞雪
王成顺
李琪
机构
[1] 合肥工业大学仪器科学与光电工程学院
关键词
圆检测; 随机Hough变换; 重要性采样; 峰值检测;
D O I
10.19651/j.cnki.emt.2012.05.012
中图分类号
TP274 [数据处理、数据处理系统];
学科分类号
0804 ; 080401 ; 080402 ; 081002 ; 0835 ;
摘要
提出了一种新的基于重要性采样的随机Hough变换圆检测算法,利用基于圆的几何特性的边界点搜索策略提高采样效率,通过指定重要性采样技术中的目标分布,计算采样参数权重,使得圆识别更加容易和精确;利用基于聚类技术的峰值检测方法,实现多个圆的同时检测。通过将本文提出的新算法与现有的其他两种算法进行实验对比,表明该新算法在检测精度、检测速度、识别可靠性、抗噪能力等方面都有显著性提高。
引用
收藏
页码:45 / 48+82 +82
页数:5
相关论文
共 5 条
  • [1] 一种新的快速Hough变换圆检测方法
    黄永林
    叶玉堂
    陈镇龙
    乔闹生
    [J]. 电子测量与仪器学报, 2010, 24 (09) : 837 - 841
  • [2] 快速随机Hough变换多圆检测算法
    蒋联源
    苏勤
    祝英俊
    [J]. 计算机工程与应用 , 2009, (17) : 163 - 166
  • [3] 基于改进随机Hough变换的混合圆/椭圆快速检测方法
    于莉娜
    胡正平
    练秋生
    [J]. 电子测量与仪器学报, 2004, 18 (02) : 92 - 97
  • [4] Robust and efficient automated detection of tooling defects in polished stone[J] . J.R.J. Lee,M.L. Smith,L.N. Smith,P.S. Midha.Computers in Industry . 2005 (8)
  • [5] An efficient randomized algorithm for detecting circles
    Chen, TC
    Chung, KL
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2001, 83 (02) : 172 - 191