改进的随机圆检测算法

摘要：

介绍了一种基于随机圆检测的改进算法.解决了随机圆检测算法随机采样阶段引入的大量无效累积和验证阶段假设圆之外的边缘点所进行的无效计算的问题,首先对边缘图像进行8邻接连通,3个随机采样点在同一个连通曲线内选择,然后利用圆的性质求得网的参数,再应用证据收集过程来进一步验证圆的真实性,该验证过程中只考虑假设圆的外切正方形和内接正方形之间的边缘点.实验结果表明,该算法计算量小,对比改进前,检测性能有所提高,且鲁棒性也相应提高,同时能够检测圆弧和有相互重叠的多个圆.

关键词：随机圆检测、8邻接连通、多圆检测

所属期刊栏目：14

分类号：TP391.41(计算技术、计算机技术)

资助基金：浙江省自然科学基金项目R105341

在线出版日期：2009-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1590-1593