| 快速随机Hough变换多圆检测算法 |
| |
| 引用本文： | 蒋联源,苏勤,祝英俊.快速随机Hough变换多圆检测算法[J].计算机工程与应用,2009,45(17):163-166. |
| |
| 作者姓名： | 蒋联源 苏勤 祝英俊 |
| |
| 作者单位： | 1.广西工学院 计算机工程系，广西 柳州 545006 2.海洋出版社，北京 100081 3.广西师范大学 计算机科学系，广西 桂林 541004 |
| |
| 基金项目： | 广西自然科学基金，广西工学院硕士基金，广西工学院科学研究基金 |
| |
| 摘 要： | 随机Hough变换是检测圆的一种有效方法，但在处理多圆复杂图像时随机采样带来的大量无效累积会导致计算量过大。文中提出一种基于随机Hough变换的快速多圆检测算法，除去三类噪声点，通过随机采样到的一点按照一定规则搜索另外两点来确定候选圆，用原始图像对候选圆进行证据积累以判断是否为真圆。理论分析和实验结果表明：该算法较其他算法能更快地检测出图像中的多个圆，具有较好的应用价值。
|
| 关 键 词： | 随机Hough变换 多圆检测 证据积累 候选圆 |
| 收稿时间： | 2008-4-11 |
| 修稿时间： | 2008-7-24
|
Fast multi-circle detection algorithm with randomized hough transform |
| |
| JIANG Lian-yuan,SU Qin,ZHU Ying-jun.Fast multi-circle detection algorithm with randomized hough transform[J].Computer Engineering and Applications,2009,45(17):163-166. |
| |
| Authors: | JIANG Lian-yuan SU Qin ZHU Ying-jun |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | randomized Hough transform（RHT） multi-circle detection evidence collecting candidate circle |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
