计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (22): 62-64.DOI: 10.3778/j.issn.1002-8331.2008.22.018

• 理论研究 • 上一篇    下一篇

一种快速的随机Hough变换圆检测算法

张显全1,苏 勤1,蒋联源2,李国祥1   

  1. 1.广西师范大学 计算机科学系,广西 桂林 541004
    2.广西工学院 计算机工程系,广西 柳州 545006
  • 收稿日期:2007-10-11 修回日期:2008-01-17 出版日期:2008-07-11 发布日期:2008-07-11
  • 通讯作者: 张显全

Fast algorithm for circle detection using randomized Hough transform

ZHANG Xian-quan1,SU Qin1,JIANG Lian-yuan2,LI Guo-xiang1   

  1. 1.Department of Computer Science,Guangxi Normal University,Guilin,Guangxi 541004,China
    2.Department of Computer Engineering,Guangxi University of Technology,Liuzhou,Guangxi 545006,China
  • Received:2007-10-11 Revised:2008-01-17 Online:2008-07-11 Published:2008-07-11
  • Contact: ZHANG Xian-quan

摘要: 随机Hough变换是检测圆的一种有效方法,但在处理复杂图像时随机采样带来的大量无效积累会导致计算量过大。提出一种快速的随机Hough变换圆检测算法,对证据积累的计算从三方面进行研究,有效地提高了计算速度,具有较好的应用价值。

关键词: 随机Hough变换, 圆检测, 证据积累

Abstract: Randomized Hough transform is a well-known method for circle detection.But when dealing with complex image,the random sampling will bring lots of invalid accumulation and calculation.This paper presents a fast algorithm for circle detection using randomized Hough transform,and researches on evidence accumulation from three aspects.The algorithm has better detection performance and application value.

Key words: Randomized Hough Transform(RHT), circle detection, evidence accumulation