结合Powell—RWACO的图像边缘提取算法.pdfVIP

第33卷第 1期 计 算 机 应 用 研 究 V01．33No．1 2016年 1月 ApplicationResearchofComputers Jan．2016 结合 Powell—RWACO的图像边缘提取算法术 惠晓威 ，常正英 ，林 森 ，曹益华 (辽宁工程技术大学 a．电子与信息工程学院；b．电气与控制工程学院，辽宁 葫芦岛 125105) 摘 要：针对蚁群算法在 图像边缘提取中经常出现收敛速度慢、检测精度低、停滞等 问题，提出一种结合Powell 法的排序加权蚁群 (rankweightedantcolonyoptimization，RWACO)图像边缘提取算法。该算法将 RWACO与 Powe11法相结合 ，利用RWACO算法进行全局优化，然后将全局最优值作为 Powell法的初始点进行局部优化。 实验结果表明，该算法兼顾了全局优化和局部优化的优点，与蚁群算法和 Canny算法相 比，明显提高了图像边缘 精度 ，计算效率比蚁群算法提高了两倍多，并克服了其停滞等缺点，能够高效地检测 出图像 的边缘 ，从而验证 了 该算法的可行性，对今后的图像边缘检测具有参考价值。 关键词：边缘检测；排序加权蚁群算法；Powell法；自动阈值法 中图分类号 ：TP391．41；TP301．6 文献标志码 ：A 文章编号：1001—3695(2016)01—0304—03 doi：10．3969／j．issn．1001—3695．2016．01．070 ImageedgeextractioncombinedwithPowell—RWACO algorithms HuiXiaowei，ChangZhengying ，LinSen ，CaoYihua (a．SchoolofElectronic＆InformationEngineering，b．SchoolofElectrical＆ControlEngineering，LiaoningTechnicalUniversity，Huludao Liaoning125105，China) Abstract：Forusingantcolonyoptimizationtoextractimageedge，thereisalwaysslowconvergence，inefficiencyandstagna— tion，SOpresentinganimageedgeextractioncombinedwithPowellandRWACO algorithms．Thealgorithm wasthecombination ofRWACO andPowel1．Globaloptimizationalgorithm wascompletedbyRWACO，thentheglobaloptimum valueastheinitial pointofPowellbegantolocaloptimization．Theexperimentalresultsshow thatthealgorithm combinesglobaloptimizationand localoptimizationadvantages，comparedwiththeantcolonyalgorithm andCannyalgorithm ，theprecisionimprovessignificant— ly，computationalefficiencyincreasesmorethantwicethantheantcolonyalgorithm，anditalsoovercomesshortcomings，such asslow convergence，stagnation．Soitcaneffectivelydetectimageedge．Theteasibilityofthealgorithm isverified，andithas importantreferencevalueonimageed