图像谱方法分割研究及应用.pdfVIP

摘要 摘要 图像分割是模式识别和图像处理的重要组成部分，针对具体的图像有不同的分割方 法，其中基于图论的图像谱方法分割是近年来国际上图像分割领域的一个新的研究热 点。尽管谱聚类算法具有坚实的谱图理论基础，并且在实践中也得到了很好的应用效果， 但仍存在许多问题：如何建立节省空间的快速谱聚类算法，使用什么核函数构造邻接矩 阵，如何自动确定谱聚类的数目。 本文针对以上问题做了一些具体的研究，首先，从理论上分析了谱分割的Nystrom 采样快速算法，由于可以通过1％的样本点对总体样本做出比较准确的估计，所以与传统 经典的谱方法分割相比，大大的降低了空间和时间复杂度，并且通过具体实验与传统谱 方法比较，总结了Nystrom采样的谱分割的优点。其次，重点考虑到衡量两个样本间相 似度的核函数对整个谱聚类的重要性，首次提出使用了权重马氏距离高斯核计算样本的 相似度矩阵。与欧氏距离和普通的马氏距离相比较，马氏距离消除了欧氏距离中各个指 标量纲不同，各个量纲相关性对计算结果的影响，然而，在计算两个特征向量之间的距 离的时候，马氏距离只粗略的认为两个向量属于同一个类，同分布，没有考虑到两个向 量不属于同一个类时，结果依赖于类规模大小的情况，所以，本文提出的加权马氏距离 高斯核更能贴切的反映两个样本之间的相似度，并且通过具体的分割实验结果，验证了 这种核函数的优越性。再次，考虑到每次手动的调整谱聚类的中心数，对分割结果有很 大的影响，针对具体的实验，尝试提出了一种自动的聚类方法，这种方法简单累加各个 向量的指标相似度，达到一定的相似度阈值归为一类，结果得出的极少的孤立的游离向 量可以归入相似的类内，实验结果表明，这种做法能得到比较理想的结果，但是缺陷在 于，必须针对具体的图像调试具体的相似度阈值。最后，分析了一种新的谱分割算法： 基于图谱理论的图像分割方法，这种方法不但运算时间短，而且分割效果比一般的阂值 分割方法效果好，考虑到这种方法要调整参数以找到合适分割效果，本文将马氏距离高 斯核和自行提出的局部马氏距离高斯核应用于其中，避免了调整参数对分割效果带来负 面影响的同时，获得了很好的分割效果。 关键词：图论；谱聚类；Nystrom估计；帅；模式识别；图像分割；Ncut Abstract Abstract isan elementof and Imagesegmentationimportant patternrecognitionimageprocessing． Thereare different ofwhichis segmentationmethods，one imagesegmentation many image basedon itis inrecent baseson graphtheory,andnewlydevelopingtechniqueyears；Itfirmly the and is to themain of graphtheory,andwidelyappliedpractice，butchallenges spectral the toreducethetime ofthe arehowtoconstruct technique similaritymatrix，how complexity ofthe howto thenumber automatically． alg