细菌觅食算法优化归一化准则的彩色图像分割.pdfVIP

西北大学学报(自然科学版) 2015年 2月，第 45卷第 1期 ，Feb．，2015，Vo1．45，No．1 JournalofNorthwestUniversity(NaturalScienceEdition · 信息科学 · 细菌觅食算法优化归一化准则的彩色图像分割 周 逊，郭 敏 ，马 苗 (陕西师范大学 现代教育技术教育部重点实验室／if算机科学学院，陕西 西安 710062) 摘要：为了求解彩色图像分割 问题，采用一种基于离散细菌觅食算法优化归一化准则的彩 色图像分割方法。引入模糊 C均值聚类算法对 图像预处理，降低算法维度 ；同时用细菌 觅食优化算法求解Ncut的最小值，提高了算法的稳定性和收敛速度 ；通过最优个体菌得 到分割结果。实验表明，该方法能够较好地分割 图像，优于 SM算法和遗传算法处理 问题 的分割效果 ，且耗时少。 关 键 词：模糊 c均值聚类 ；归一化划分；细菌觅食优化算法；彩色图像分割 中图分类号 ：TP391 文献标识码 ：A DoI：10．16152／j．cnki．xdxbzr．2015-O1-009 Co0loorri。maggeesseeggmmeennttaattiioonnbbaasseeddonbbaacctteerriiaalftoorraaggiinngg optimization andnormalized cutalgorithm ZH0U Xun．GU0 Min．MA Miao (KeyLoboratoryofModem TeachingTechnology，MinistryofEducational／ SchoolofComputerScience，ShaanxiNormalUniversity，Xian710062，China) Abstract：Inordertosolvetheproblem ofcolorimagesegmentation，amethodbasedonbacterialforagingop— timizationandnormalizedcutalgorithm wasproposed．Inordertosolvetheproblem ofprematureconvergence， introducedfuzzyC—meansdealingwithcolorimageforreducingthealgorithm dimension；meanwhilethebacte— rialforagingoptimizationalgorithm wasintroducedtominimizenormalizedcut，SOthestabilityandconvergence speedofalgorithm wasimproved；thensegmentationresultbytheoptimalindividualbacterium wasgot．Exper— imentalresultsshow thatthemethodachievesabettersegmentationresultcomparedwithSM algorithm andge— neticalgorithm ，andconsumeslesstime． Keywords：fuzzyC·means；nomr alizedcut；bacterialforagingoptimizationalgorithm ；colorimagesegmenta— tinn 图像分割是利用灰度、颜色、纹理、形状等信 的图像分割 。。成为图像分割算法领域的一个热 息按照一定标准从图像巾分离出感兴趣 目标的技 点，这类方法将整幅图像看作一幅无向带权图，图 术和过程，是图像理解、图像分析、模式识别等领 像中每一个像素对应图中一个节点，边上的权值 域 中首要解决的关键问题之…一。近年来基于图论 代表像素的近似关系，利用最小剪切准则得到图