基于相似度矩阵的谱聚类集成图像分割.pdfVIP

2013年 第32卷 第 l0期 传感器与微系统(TransducerandMicrosystemTechnologies) 21 基于相似度矩阵的谱聚类集成图像分割 张 琦 ，卢志茂 ，徐 森 ，刘 晨 ，隋 毅 (1．哈尔滨工程大学 信息与通信工程学院。黑龙江 哈尔滨 150001； 2．盐城工学院 信息工程学院，江苏 盐城 224051； 3．哈尔滨师范大学 教育科学学院。黑龙江 哈尔滨 150025) 摘 要 ：针对谱聚类集成算法计算复杂度高 ，难以应用到大规模图像分割处理的问题，提出一种将 MS和 基于超边相似度矩阵的谱聚类集成算法(HSMCESA)相结合的彩色图像分割算法(MS—HSMCESA)。首先 ， 采用MS算法对彩色图像进行预分割，计算分割得到的每个区域的所有像素的彩色向量的平均值，以此作 为HSMCESA的输入。在 HSMCESA的谱分解过程中，通过矩阵变换对特征值分解进行近似求解 ，大大降 低了算法的时间复杂度。对比实验表明：MS—HSMCESA较 MS—Kmeans和 MS—Ncut算法能获得更好的分割 质量 。 关键词：图像分割；MS算法；谱聚类 ；聚类集成 中图分类号：TP391 文献标识码 ：A 文章编号：1000-9787(2013)10-0021-03 Spectralclusterensembleimagesegmentationbased0n ● ●l ● J ● Slm llarltV m atrix ZHANGQi，LuZhi—mao，XUSen，LIUChen，SUIYi，。 (1．CollegeofInformationandCommunicationEngineering，HarbinEngineeringUniversity，Harbin150001，China； 2．CollegeofInformationEngineering，YanchengInstituteofTechnology，Yancheng224051，China； 3．CollegeofEducation，HarbinNomr alUniversity，Hrabin150025，China) Abstract：Aimingatproblem thatspectralclusterensemblealgorithm ishardtobeappliedinlargescaleimage segmentation processing because ofhigh computationalcomplexity，a new color image segmentation method combiningmean shift (MS)and Hyperedges’similaritymatrix—based custerensemblespectralalgorithm (HSMCESA)namedMS—HSMCESAisproposed．First，someregionsareobtainedthroughpre—semg entationbyMS algorithm．TheaveragevalueofcolorvectorsineachregionareconsideredasinputofHSMCESA．Throughmatrix transformation，itcomputeseigenvaluesofasmallmatrixtoobtaintheeigenvaluesofthesimilraitymatrixtoreduce thetimecomplexity．Experimentalresultsshow tha