基于改进型粒子群算法的卡箍直径检测算法研究

从数字图像中检测出圆,这在计算机视觉中具有很重要的地位。针对检测的卡箍图像,描述了一种应用改进型粒子群算法并结合圆的几何特性来进行圆提取的新算法。圆的提取等价于圆上点的搜索与提取,点的搜索策略又可以归结为最优化问题,而粒子群优化算法是一种有效的全局最优化方法。新检测算法使用了改进后的粒子群算法,结合圆的几何特性,进行三点定圆的参数自调整,对图像进行有效点检测,从而实现了图像中圆的识别。大量实验表明,与现有的粒子群算法相比,提出的算法具有较好的鲁棒性,具有较好的精确率。