SOFTWARE2022软件第43卷第12期2022年Vol.43,No.12基金项目：金华高等研究院院设科研项目(Q202205)作者简介：韩煜（1996—）,男,硕士研究生,助教,研究方向：不确定系统分析、优化算法；孟峻可（2001—）,男,本科,研究方向：图像分割；刘丽娜（1985—）,女,博士研究生,副教授,研究方向：数据挖掘。改进的K-means聚类图像分割算法设计与实现韩煜1孟峻可2刘丽娜2（1.金华高等研究院人工智能研究所，浙江金华321013；２.苏州大学电子信息学院，江苏苏州215006）摘要：信息化时代,图像分割技术在医学、国土及交通等诸多领域得到广泛应用。K-means算法具有简单易实现的特点,是常用的图像分割算法,但它存在对初始值选取敏感等缺点。麻雀搜索算法是新提出一种群体智能算法,该算法在搜索进度、收敛速度和稳定性等方面性能优越。该文章利用麻雀搜索算法优化传统K-means算法的初始值,提出SSK-means算法。实验结果表明,对于给出的四组图像,SSK-means算法分割结果均优于传统K-means算法的分割结果。关键词：图像分割；K-means算法；麻雀搜索算法中图分类号：TP3文献标识码：ADOI：10.3969/j.issn.1003-6970.2022.12.004本文著录格式：韩煜,孟峻可,刘丽娜.改进的K-means聚类图像分割算法设计与实现[J].软件,2022,43(12):015-018+055DesignandImplementationofImprovedK-meansClusteringImageSegmentationAlgorithmHANYu1,MENGJunke2,LIULina2(1.DepartmentofArtificialIntelligence,JinhuaAdvancedResearchInstitute,JinhuaZhejiang321013;2.SchoolofElectronicandInformationEngineering,SoochowUniversity,SuzhouJiangsu215006)【Abstract】：Intheinformationage,imagesegmentationhasbeenwidelyusedinmanyfields,suchasmedicine,landandtransportation.K-meansalgorithmissimpleandeasytoimplement.Itisacommonlyusedimagesegmentationalgorithm,butitalsohassomeshortcomings,suchassensitivitytotheselectionofinitialvalues.Sparrowsearchalgorithmisanewswarmintelligencealgorithm,whichhasexcellentperformanceinsearchprogress,convergencespeedandstability.ThispaperusessparrowsearchalgorithmtooptimizetheinitialvalueoftraditionalK-meansalgorithm,andproposesSSK-meansalgorithm.Theexperimentalresultsshowthatforthegivensiximages,thesegmentationresultsofSSK-meansalgorithmarebetterthanthoseoftraditionalK-meansalgorithm.【Keywords】...
