广义Hough变换:多个圆的快速随机检测

摘要：

以随机采样到的2个图像点及在此2点的中垂线上搜索第3个图像点来确定候选圆.当随机采样2个图像点时,通过剔除孤立、半连续噪声点减少了无效采样;当搜索候选圆的第3点时,剔除上述2种噪声点、非共圆点并给出快速确认候选圆是否为真圆的方法,尽可能减少无效计算.数值实验结果表明:文中算法能快速检测多个圆.在检测多个圆并且具有噪声的情况下,与随机圆检测算法相比,其检测速度快一个数量级.

关键词：广义Hough变换、多圆检测、直线拟合

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目50335040;50275019

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

页数：共7页

页码：27-33