图像分割的改进稀疏子空间聚类方法.pdfVIP

第 37卷 第 1O期 系统工程与 电子技术 Vol_37 NO．10 2015年 1O月 System sEngineeringandElectronics October2015 文章编号 ：1001—506X(2015 网址 ：www．sys—ele．eom 图像分割的改进稀疏子空间聚类方法 李小平 ，王卫卫，罗 亮，王斯琪 (西安电子科技大学数学与统计学院，陕西 西安 710171) 摘 要 ：提 出一种基于改进稀疏子空间聚类的图像分割方法 。首先将 图像进行过分割得到一些均匀区域称 为超像素，并提取超像素的颜色直方图作为其特征；然后建立特征数据的改进稀疏子空间表示并由此构造图相似 度矩阵，最后利用谱聚类算法得到超像素的聚类结果并作为 图像分割结果 。实验结果表 明，本文提 出的改进稀疏 子空间聚类方法具有 良好的聚类性能，对噪声具有一定的鲁棒性 ；用于 自然图像能够得到更好的分割效果。 关键词：图像分割 ；子空间聚类；改进的稀疏表示 中图分类号 ：TP391 文献标志码 ：A DOI：10．3969／j．issn．1001—506X．2015．10．35 Improved sparsesubspaceclusteringmethodforimagesegmentation LIXiao—ping，W ANG W ei—wei，LUO Liang，W ANG Si—qi (SchoolofMathematicsandStatistics，XidianUniversity，Xi’an710171，China) Abstract：A novelimagesegmentationmethodbasedonimprovedsparsesubspaceclusteringispresented． Theimagetobesegmentedisover—partitionedintosomeuniform sub—regionscalledsuperpixels。andcolorhisto— gram ofeachsuperpixeliscomputedasitsfeaturedata．Thenbyemployinganimprovedsparsesubspacerepre— sentationmodel，thesparserepresentationcoefficientmatrixiscomputedandusedtoconstructtheaffinityma— trixofagraph．Finally，thespectralclusteringalgorithm isusedtoobtaintheimagesegmentationresult．Ex perimentsshow thattheproposedimprovedsparsesubspaceclusteringmethodperformswellinclusteringandis robusttonoise．Itcanobtain goodsegmentation resultsfornaturalcolorimages． Keywords：imagesegmentation；subspaceclustering；improvedsparserepresentation 0 引 言 低秩表示 (1owrankrepresentation，LRR)的低秩子空 间聚 类方法取得了令人满意的数据聚类结果。两类方法都直 作为图像处理和计算机视觉领域 中的一个关键 问题， 接利用数据样本作为字典原子 ，得到数据 的稀疏或低秩表 图像分割是指按照一定的划分原则将图像分为若干个具有 示系数，利用表示系数