| 基于重要性采样的随机Hough变换圆检测算法 |
| |
| 引用本文： | 付琰,卢荣胜,夏瑞雪,王成顺,李琪.基于重要性采样的随机Hough变换圆检测算法[J].电子测量技术,2012,35(5):45-48,82. |
| |
| 作者姓名： | 付琰 卢荣胜 夏瑞雪 王成顺 李琪 |
| |
| 作者单位： | 合肥工业大学仪器科学与光电工程学院 合肥230009 |
| |
| 摘 要： | 提出了一种新的基于重要性采样的随机Hough变换圆检测算法,利用基于圆的几何特性的边界点搜索策略提高采样效率,通过指定重要性采样技术中的目标分布,计算采样参数权重,使得圆识别更加容易和精确;利用基于聚类技术的峰值检测方法,实现多个圆的同时检测。通过将本文提出的新算法与现有的其他两种算法进行实验对比,表明该新算法在检测精度、检测速度、识别可靠性、抗噪能力等方面都有显著性提高。
|
| 关 键 词： | 圆检测 随机Hough变换 重要性采样 峰值检测 |
A randomized Hough transform circle detection algorithm using importance sampling technique |
| |
| Fu Yan
,
Lu Rongsheng
,
Xia Ruixue
,
Wang Chengshun
,
Li Qi.A randomized Hough transform circle detection algorithm using importance sampling technique[J].Electronic Measurement Technology,2012,35(5):45-48,82. |
| |
| Authors: | Fu Yan Lu Rongsheng Xia Ruixue Wang Chengshun Li Qi |
| |
| Affiliation: | Fu Yan Lu Rongsheng Xia Ruixue Wang Chengshun Li Qi(School of Instrumentation and Opto-electronics Engineering,Hefei University of Technology,Hefei 230009) |
| |
| Abstract: | Hough transform is a widely used and effective method for circle detection.A new randomized Hough transform circle detection algorithm using importance sampling is proposed.A search strategy of edge point is used to improve sampling efficiency.By specifying a target distribution and calculating importance weights of sampled parameters,it＇s easier and more accurate to identify circles.In addition,it＇s possible to detect multi-circles simultaneously in the use of peak detection based on clustering technique.Results from applying our new algorithm and other two methods based on HT are shown.The experimental results indicate that the algorithm has high precision,high speed,high identification reliability and strong robustness to noises. |
| |
| Keywords: | circle detection randomized Hough transform importance sampling peak detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
