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

doi:10.3778/j.issn.1002-8331.2008.22.018

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

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

张显全¹,苏勤¹,蒋联源²,李国祥¹

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-quan¹,SU Qin¹,JIANG Lian-yuan²,LI Guo-xiang¹

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

摘要/Abstract

摘要： 随机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

张显全¹,苏勤¹,蒋联源²,李国祥¹. 一种快速的随机Hough变换圆检测算法[J]. 计算机工程与应用, 2008, 44(22): 62-64.

ZHANG Xian-quan¹,SU Qin¹,JIANG Lian-yuan²,LI Guo-xiang¹. Fast algorithm for circle detection using randomized Hough transform[J]. Computer Engineering and Applications, 2008, 44(22): 62-64.

[1]	沈夏炯1，2，段晓宇2，原万里2，韩道军1，2. 基于连通区域标记算法的圆检测算法的研究[J]. 计算机工程与应用, 2018, 54(21): 95-98.
[2]	刘帅1，2，刘元宁1，3，朱晓冬1，3，冯家凯1，3，卢时旭1，2. 基于分块搜索的虹膜定位算法[J]. 计算机工程与应用, 2018, 54(18): 212-217.
[3]	孟德欣，谢二莲. 基于Hough变换的汽车零件中圆形检测的改进算法[J]. 计算机工程与应用, 2015, 51(11): 172-174.
[4]	吴丽媛，徐国华，余琨. 基于前视声纳的成像与多目标特征提取[J]. 计算机工程与应用, 2013, 49(2): 222-225.
[5]	王长元1，2，张景1，李京京2. 瞳孔中心快速定位方法研究[J]. 计算机工程与应用, 2011, 47(24): 196-198.
[6]	张静，何明一，戴玉超，屈晓刚. 综合颜色和形状的圆形交通标志检测方法[J]. 计算机工程与应用, 2011, 47(2): 233-236.
[7]	张成¹，王昕¹，史健卫²，韩凡石². 新型亚像素圆检测算法[J]. 计算机工程与应用, 2009, 45(31): 175-177.
[8]	蒋联源¹,苏勤²,祝英俊³. 快速随机Hough变换多圆检测算法[J]. 计算机工程与应用, 2009, 45(17): 163-166.
[9]	杨秋芬¹,桂卫华¹,胡豁生²,周书仁¹. 驾驶员疲劳驾驶中的眼睛定位创新算法[J]. 计算机工程与应用, 2008, 44(6): 20-24.
[10]	祝建中. 基于中心估计的椭圆检测[J]. 计算机工程与应用, 2008, 44(4): 65-67.
[11]	黎自强,滕弘飞. 基于局部搜索的多椭圆随机检测算法 [J]. 计算机工程与应用, 2006, 42(12期): 9-.

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

Fast algorithm for circle detection using randomized Hough transform

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics