随机圆检测快速算法

摘要：

针对随机圆检测算法每随机采样4点约需计算4次圆参数,本文提出一种快速的随机圆检测算法.该算法在判断随机采样的4点是否能确定一个候选圆的过程中,若其中1点到其余3点所确定的圆边界的距离大于某一阈值,则重新随机采样四点进行计算.通过该阈值大量减少了圆参数的计算次数,同时结合快速证据积累方法确认候选圆是否为真圆.合成图像和实际图像的实验结果表明:该算法较随机圆检测算法的计算速度有了较大提高,具有对局部信息缺损不敏感和噪声鲁棒性强等特点.

关键词：圆检测、随机采样、圆参数、证据积累

所属期刊栏目：37

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

资助基金：广西自然科学基金资助项目0481016;广西工学院科学研究基金资助项目08104201;广西工学院硕士基金资助项目0816222

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

页数：共6页

页码：70-75