基于Nystrom方法的图像谱分割算法的聚类改进.pdfVIP

维普资讯 第29卷 第 13期 计算机工程与设计 2008年7月 VO1．29 NO．13 ComputerEngineeringandDesign July2008 基于Nystr6m方法的图像谱分割算法的聚类改进 陈应 良 ， 王士 同 ， 钱 蓉 (1．江南大学信息工程学院，江苏 无锡 214122；2．安徽工业大学计算机学院，安徽 马鞍山243002) 摘 要：基于图论的图像谱分割是近年来国际图像分割领域的一个热点，但必须构造亲和力矩阵，而构造亲和力矩阵要耗 费大量的计算时间，于是有研究者提出可以用 Nystrbm 采样对亲和力矩阵及其主特征 向量估计实现最终的图像分割。对 Nystr6m方法用于对亲和力矩阵及其主特征向量的估计进行介绍，并对此进行了具体的实现及分析。针对用传统的k-means 方法实现对最后的特征向量的聚类的缺陷，设计 了简单有效的聚类算法得到 了比较理想的效果。 关键词：图像分割；谱分割；聚类；最小割集；Nystr6m估计 中图法分类号：TP391．41 文献标识码：A 文章编号：1000．7024(2008)13．3399．03 ImprovedclusteringforspectralgroupingbasedonNystr6m method CHENYing—liang， WANGShi—tong， QIANRong (1．CollegeofInformationEngineering，JiangnanUniversity,Wuxi214122，China； 2．CollegeofComputer，AnhuiUniversiytofTechnology,Maanshan243002，China) Abstract：Specialgraphtheoreticmethodshaverecentlyshowngreatpromisefortheimagesegmentation，unfortunately, theneedto computetheaffinitymatrixpresentsaseriouscomputationalproblem．So，wecanapproximatetheaffinitymatrixanditsleadingeigen— vectorsofrpartitioningtheimagefinally．IntroductionandanalysisofspectralgroupingusingtheNysrt6m methodaregiven，andthe algorithm isimplemented．Atlastanadvancedclustermehtodinsteadofk-meansisdesignedandabetterresultisobtained． Keywords：imagesemg entation； spectralgraphpartition；clustering；normalizedcuts；Nysrt6m approximation 的，该方法是将图像映射为带权无向图，把像素视作节点，利 0 引 言 用最小剪切准则得到图像的最佳分割。 图像的谱分割技术近年来在国际上的图像分割领域 内表 设原图像有m*／个／像素点，将其映射到一个带权的无向图 现出了良好前景 ，但在国内相关的报道却很少。其传统方法 G=( ，像素集被看作节点集 边缘集被看作边集E，其中两 是：将原图像映射为带权 的无向图，把像素视为节点，用相应 个像素点之间的权值是通过相似度距离公式(权函数)得到的， 的相似度距离公式计算任意两个节点的距离，视为两点之间