| 基于局部搜索快速随机检测多个圆* |
| |
| 引用本文： | 黎自强,贺岳平.基于局部搜索快速随机检测多个圆*[J].计算机应用研究,2008,25(2):469-472. |
| |
| 作者姓名： | 黎自强 贺岳平 |
| |
| 作者单位： | 1. 湘潭大学,信息工程学院,湖南,湘潭,411105;大连理工大学,计算机科学与工程系,辽宁,大连,116024
2. 湘潭大学,信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省社会科学基金
,
湘潭大学跨学科资助项目 |
| |
| 摘 要： | 以随机采样一个图像点P1的5×5邻域图像点作拟合直线l1,与l1距离为d(d＞0)的平行线l3与l2(l2是通过P1点并垂直于l1的直线)的交叉点为Q,然后以Q为起点,在直线l3上按给定规则搜索两图像点P2和P3,用P1、P2和P3来确定候选圆.当采样和搜索图像点P2、P3时,通过剔除孤立、半连续噪声和非共圆点显著地减少了无效采样和无效计算.数值实验结果表明,该算法能快速检测多个圆.在检测多个圆时,其检测速度比随机圆检测算法快一个数量级;在孤立和半连续噪声不低于所有噪声的80%时,其检测速度比多个圆的快速随机检测算法大约快20%.
|
| 关 键 词： | 广义霍夫变换 多个圆检测 直线拟合 |
| 文章编号： | 1001-3695（2008）02-0469-04 |
| 收稿时间： | 2006-12-25 |
| 修稿时间： | 2007-03-15 |
Fast randomized multi circle detection based on local search |
| |
| LI Zi qiang,HE Yue ping.Fast randomized multi circle detection based on local search[J].Application Research of Computers,2008,25(2):469-472. |
| |
| Authors: | LI Zi qiang HE Yue ping |
| |
| Affiliation: | (1.School of Information & Engineering, Xiangtan University, Xiangtan Hunan 411105, China; 2.Dept.of Computer Science & Engineering, Dalian University of Technology, Dalian Liaoning 116024, China) |
| |
| Abstract: | |
| |
| Keywords: | generalized Hough transform multi-circle detection line fitting |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
