首页 | 本学科首页   官方微博 | 高级检索  
     

改进的随机圆检测算法
引用本文:虞旦,韦巍.改进的随机圆检测算法[J].中国图象图形学报,2009,14(8):1590-1593.
作者姓名:虞旦  韦巍
作者单位:(浙江大学电气工程学院, 杭州 310027)
基金项目:浙江省自然科学基金项目(R105341)
摘    要:介绍了一种基于随机圆检测的改进算法。解决了随机圆检测算法随机采样阶段引入的大量无效累积和验证阶段假设圆之外的边缘点所进行的无效计算的问题,首先对边缘图像进行8邻接连通,3个随机采样点在同一个连通曲线内选择,然后利用圆的性质求得圆的参数,再应用证据收集过程来进一步验证圆的真实性,该验证过程中只考虑假设圆的外切正方形和内接正方形之间的边缘点。实验结果表明,该算法计算量小,对比改进前,检测性能有所提高,且鲁棒性也相应提高,同时能够检测圆弧和有相互重叠的多个圆。

关 键 词:随机圆检测  8邻接连通  多圆检测
收稿时间:9/7/2007 12:00:00 AM
修稿时间:2008/5/19 0:00:00

Improved Randomized Circle Detection Algorithm
YU Dan,WEI Wei and YU Dan,WEI Wei.Improved Randomized Circle Detection Algorithm[J].Journal of Image and Graphics,2009,14(8):1590-1593.
Authors:YU Dan  WEI Wei and YU Dan  WEI Wei
Abstract:
Keywords:randomized circle detection  8-adjacency connectivity  multi-circles detection
本文献已被 万方数据 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号