谱聚类图像分割中相似度矩阵构造研究

来源：计算机技术与发展杂志2016年第07期北京时间：

作者：李扬;陆璐;崔红霞

摘要：近年来谱聚类算法广泛应用于图像分割领域，而相似度矩阵的构造是谱聚类算法的关键。通常传统的谱聚类算法分割彩色图像时，仅采用一种颜色空间和距离计算公式构造相似度矩阵，而忽略了不同的颜色空间和距离计算公式构造的相似度矩阵对分割结果的影响，导致谱聚类算法有诸多的局限性。针对这个问题，文中分别采用RGB和HSV颜色空间，以及分别在两种颜色空间下使用欧氏距离、余弦距离和卡方距离公式，建立不同的相似度矩阵。分析比较不同构造方法的分割效果，得出了最优分割效果的相似度矩阵构造方法，提高了应用谱聚类算法分割彩色图像的有效性。通过计算性能评价指标查准率和查全率以及分割结果的准确率，验证了实验的可靠性和准确性。

关键词：图像分割;谱聚类;相似度矩阵;颜色空间;距离公式