基于克隆粒子群算法de图像分割方法.pdfVIP

2011年第6期 技 术 中图分类号：TN911．73 文献标识码：A ·文章编号：1009—2552(2011)06—0081—04 基于克隆粒子群算法的图像分割方法 周忠斌 ，王红茹，朱润光 (哈尔滨工程大学信息与通信工程学院，哈尔滨 150001) 摘 要 ：最大熵阈值法是 目前图像分割 中应用最广泛的方法之一。为 了快速准确地 自动确定图 像分割阈值，把克隆选择算法和粒子群算法相结合，提 出克隆粒子群优化算法。利用这种改进 方法对最大熵图像分割函数进行全局寻优 。克隆选择算法和粒子群算法的结合克服 了各 自的缺 点，克隆选择的多样性补偿了粒子群的多样性差的缺点，粒子群的快速性补偿 了克隆选择的收 敛速度慢的缺点。克隆粒子群方法克服 了传统遗传算法易出现早熟、陷入局部最优等的问题， 加快了图像分割函数收敛速度，最后能够快速准确地得到图像分割的最佳阈值。实验表明，改 进后的算法分割速度较快，易于收敛到最优解，并且得到的分割阈值更加稳定。 关键词：克隆选择；粒子群；图像分割；阈值 Application ofimagesegmentation basedoncloneselection andparticleswarm algorithm ZHOU Zhong—bin，WANG Hong—ru，ZHU Run—guang (SchoolofInformationandCommunicationEngineering，HarbinEn~neeringUniversity，Harbin150001，China) Abstract：Theoptimalthresholdisoneofthemostwidelyusedmethodsinimagesegmentation．Inorder toautomaticallydeterminethehtresholdinimagesegmentationrapidlyandexactly，animprovedmethod combinedcloneselectionalgorihtm withparticleswarfflalgorithm isproposedinhtispaper，whichisused tooptimizehtefunctionofhteoptimalhtresholdimagesemg entation．Thecombinationofcloneselection algorithm withparticleswamialgorihtm overcomesboht ofhteirownshortcomings，htemultifomr ityof cloneselectionalgorithm compensatesforthatofhteparticleswarm algorithm andhtefastconvergenceof particleswarm algorithm compensateofrthatofthecloneselectionalgorihtm．Themehtodgetsoverhte precocityoftraditionalgeneticalgorithm，meanwhilespeedsuptheconvergenceofthefunctionofimage semg entationandfinallygetstheoptimalthresholdforimagesemg enattion．Theexperimentdemonstrated htatwithcomparativelyrapidsemg entationhteimprovedalgorihtm waseasiertoconvergeattheoptimal thresholdwhichwasmorestable． Keywords：cloneselection；particleswamr ；imagesemg enattion；threshold 0 引言