计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (17): 163-166.DOI: 10.3778/j.issn.1002-8331.2009.17.049

• 图形、图像、模式识别 • 上一篇    下一篇

快速随机Hough变换多圆检测算法

蒋联源1,苏 勤2,祝英俊3   

  1. 1.广西工学院 计算机工程系,广西 柳州 545006
    2.海洋出版社,北京 100081
    3.广西师范大学 计算机科学系,广西 桂林 541004
  • 收稿日期:2008-04-11 修回日期:2008-07-24 出版日期:2009-06-11 发布日期:2009-06-11
  • 通讯作者: 蒋联源

Fast multi-circle detection algorithm with randomized hough transform

JIANG Lian-yuan1,SU Qin2,ZHU Ying-jun3   

  1. 1.Department of Computer Engineering,Guangxi University of Technology,Liuzhou,Guangxi 545006,China
    2.Ocean Press,Beijing 100081,China
    3.Department of Computer Science,Guangxi Normal University,Guilin,Guangxi 541004,China
  • Received:2008-04-11 Revised:2008-07-24 Online:2009-06-11 Published:2009-06-11
  • Contact: JIANG Lian-yuan

摘要: 随机Hough变换是检测圆的一种有效方法,但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大。文中提出一种基于随机Hough变换的快速多圆检测算法,除去三类噪声点,通过随机采样到的一点按照一定规则搜索另外两点来确定候选圆,用原始图像对候选圆进行证据积累以判断是否为真圆。理论分析和实验结果表明:该算法较其他算法能更快地检测出图像中的多个圆,具有较好的应用价值。

Abstract: Randomized Hough transform is an effective method for circle detection.But when dealing with multi-circle complex image,the random sampling will bring lots of invalid accumulation and calculation.This paper presents a fast multi-circle detection algorithm with randomized Hough transform.Three kinds of noises are deleted.To determine a candidate circle,the other two points are searched according to certain rules when randomly pick a sample point.The original image is used to affirm the candidate circle for true circle.Theoretical analysis and experimental results indicate that the algorithm can detect multiple circles more quickly than other algorithms.And it also has better application value.