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

学兔兔 第35卷 第8期 仪 器 仪 表 学 报 V01．35No．8 2014年 8月 ChineseJournalofScientificInstrument Aug．2014 基于改进型粒子群算法的卡箍直径检测算法研究 陈仁文，朱 霞，徐栋霞，毛世杰 (南京航空航天大学机械结构力学及控制国家重点实验室 南京210016) 摘 要：从数字图像中检测出圆，这在计算机视觉中具有很重要的地位。针对检测的卡箍图像 ，描述了一种应用改进型粒子群 算法并结合圆的几何特性来进行圆提取的新算法。圆的提取等价于圆上点的搜索与提取，点的搜索策略又可以归结为最优化 问题 ，而粒子群优化算法是一种有效的全局最优化方法。新检测算法使用了改进后的粒子群算法，结合圆的几何特性，进行三 点定圆的参数 自调整，对图像进行有效点检测，从而实现了图像中圆的识别。大量实验表明，与现有的粒子群算法相比，提出的 算法具有较好的鲁棒性，具有较好的精确率。 关键词：卡箍 ；直径 ；圆检测 ；粒子群优化 中图分类号：TP391 TH115 文献标识码 ：A 国家标准学科分类代码 ：510．40 Springclampdiameterdetection algorithm based on theimprovedparticleswarm optim ization ChenRenwen，ZhuXia，XuDongxia，MaoShijie (StateKeyLaboratoryofMechanicsandControlofMechanicalStructures，NanjingUniversity ofAeronauticsAstronautics，Nanjing210016，China) Abstract：Detectingcirclefrom digitalimagesisveryimportantincomputervision．Aimingatthespringclamptobedetected，anewal— gorithm isproposed，whichappliestheimprovedparticleSwarm optimizationalgorithm andconsidersthegeometricalcharacteristicsofthe circletoextractthecircleimage．Circleextractionisequivalenttothepointserachandextractioninthecircle；andthepointsearch strategycallbeconsideredasanoptimizationproblem．ParticleswaY／noptimizationalgorithm isaneffectiveglobaloptimizationmethod． Thenew algorithm adoptstheimprovedparticleswa／lnalgorithm alongwiht thegeometricpropertiesofthecycletoachievetheself-tuning ofhtecycleparametersandthedetectionoftheeffectivepointsintheimageSOastorealizetherecognitionanddetectionofthecircle．A largenumberoftestsshow thattheproposedalgorithm hasgoodrobustnessandprecisioncomparedwiththeexistingparticleswarm opti- mizationalgorithm． Keywords：springclamp；diameter；circled