谱聚类算法毕业设计.pdfVIP

沈阳理工大学学士学位论文 摘 要 谱聚类作为一类新兴的、 有效的聚类方法得到广泛的关注， 并已成功的应用于图像 分割。本文研究基于谱聚类的图像分割技术，并成功的应用到图像分割中。本文主要工 作如下 : 谱聚类算法是利用图像的相似性矩阵进行图像分割， 如何构造一个对图像信息表达 更充分的相似性矩阵， 对算法性能有很大影响。 本文应用 Nystrom 谱聚类算法进行图像 分割技术的研究 ，而且还具有良好的方向分析能力， 它能反映出图像在不同分辨率上沿 多个方向的变化，能更好地描述图像的几何结构。 该方法为的是在聚类的时候取得较好且稳定的性能， 然而 KHM仅在对低维数样本聚 类时较 KM算法要好。为了缓解谱聚类对初始化敏感的问题，本文采用了基于优化策略 的 K均值算法， 实现了基于 Nystrom 谱聚类的图像分割方法。 通过在 Nystrom 谱聚类算 法仿真实验表明 : 本文的方法无论在细纹理、粗纹理、