摘要：针对霍夫变换进行圆检测时计算量大、耗时长等问题,提出了一种基于改进型粒子群的圆检测算法。该算法先对拍摄图像进行边缘检测获取边缘图像后,再从边缘点中随机选取1点作为初始粒子位置,通过设置最大算法迭代次数与阈值来克服粒子群算法陷入局部最优问题。以每个粒子作为一个候选圆心,采用优化策略,以粒子运动、融合更新等操作完成圆的检测。

关键词：粒子群算法 霍夫变换 圆检测 惯性因子 收敛因子 

单位：金陵科技学院; 江苏南京211169