基于小波变异粒子群和模糊熵的图像分割.pdfVIP

第30卷第 1期 计算机应用 Vo1．3ONo．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0054—04 基于小波变异粒子群和模糊熵的图像分割 张 伟 ，隋青美 (1．青岛科技大学 自动化与电子工程学院，山东 青岛266042； 2．山东大学 控制科学与工程学院，济南 250061) (zwqd2008@163．com) 摘 要：基于粒子群和模糊熵的图像分割算法用于各种图像分割时，由于基本粒子群算法存在易陷入局部最优 以及过早收敛的缺点，使得该算法难 以得到理想的分割效果。针对此 问题 ，提 出了一种基于小波变异粒子群和模糊 熵的图像分割算法，利用小波变异粒子群来搜索使模糊熵最大的参数值，得到模糊参数的最优组合，进而确定图像的 分割阈值。通过与其他两种粒子群算法的分割结果进行比较，表明该算法取得 了令人满意的分割结果，算法运算时 间较小，具有很好的自适应性。 关键词：粒子群优化算法；小波变异；模糊熵；图像分割；阈值分割 中图分类号 ：TP391．41 文献标志码：A Imagesegmentationbasedonwaveletmutation particleswarm optimizationand fuzzyentropy ZHANGWei2 SUIQing—mei (1．SchoolofAuwmat~nandElectronicEngineering，QingdaoUniversityofScienceandTechnology,QingdaoShandong266402，China； 2．SchoolofControlScienceand Engineering，ShandongUniversity，JinanShandong250061，China) Abstract：ImagesegmentationalgorithmbasedonParticleSwarm Optimization (PSO)nadfuzzyentropycannothave satisfactoryperformnacebecausetheclassicPSO easilyfallsintolocal optimizationandprematureconvergence．Concerningthis shortcoming，anewsemg entationalgorithm basedonwaveletmutationPSO andfuzzyentropywasproposed．Thenewalgorithm usde waveletmutationPSO toexplorefuzzypraamete~ ofmaximum fuzzyentropy，nad togettheoptimum fuzzyparameter combination，nad,thenobtainedthesegmentationthreshold．Accordingtothecomparisonoftheexperimentalresultsbetweenthe newalgorithm andtheothertwoalgorithms，thenew algorithm isofgoodsegmentation，lowtimecostandselfadaptivity． Keywords：ParticleSwarm Optimization(PSO)；waveletmutation；fuzzyentropy；imagesemgentation；threshold semg entation 普