一种基于粒子群优化算法的快速圆检测方法

摘要：

为了实现以较少的内存资源,快速而准确地进行圆检测,提出一种基于粒子群的快速圆检测方法.方法中,以每个粒子作为一个候选圆,采用优化策略,以粒子运动、融合更新等操作完成圆的检测.优化策略包括提出使用一种图像分块的策略限定圆检测的感兴趣区域,各个图像块的大小由各个块内粒子的生成结果决定,以起到抑制部分噪声的作用.为减少生成无用粒子的概率,提高检测效率,提出融人图像金字塔的思想,并以循证的方法对粒子的有效性加以验证.实验结果表明,本文方法对于检测手绘的、嵌套的、不完整的或包含有大量噪声的圆,均能起到较好的检测效果;能够在较短的时间内排除众多干扰,准确地进行圆的检测,具有检测速度快、内存消耗小和适用范围广等优点.

关键词：圆检测、粒子群优化(PSO)算法、优化策略、适应度、图像金字塔

所属期刊栏目：27

分类号：TN248(光电子技术、激光技术)

资助基金：国家自然科学基金;广州市科技计划;广东省大学生创新创业训练资助项目;广东省大学生创新创业训练资助项目

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

页码：949-956