一种用于谱聚类图像分割的像素相似度计算方法-南京大学学报自然.PDFVIP

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ４９ ２ Ｖｏｌ．４９ Ｎｏ．２ 　 　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ 　 　 　 年 月 ， ２０１３ ３ Ｍａｒ．２０１３ （ ） ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 一种用于谱聚类图像分割的像素相似度计算方法＊ ＊＊ ， 纳跃跃 于 剑 　 （ ， ， ） 北京交通大学计算机与信息技术学院 北京 １０００４４ ： ， 摘 要 图像分割是许多计算机视觉任务中的关键步骤 而谱聚类算法是目前图像分割的主要方法之 　 　 ， ， 一 为了使用谱聚类算法进行图像分割 首先需要计算用于反映像素间相似程度的相似矩阵 所采用的 ． 相似度计算方法是否能真实的反映出像素间的视觉相似度将显著影响算法的输出结果 针对普聚类图 ． ， ， 像分割算法的相似度计算问题 提出了一种新的像素间相似度计算方法 与传统方法相比 该方法不但 ． ， ， ， 考虑了像素自身的特征 而且考虑了其邻域内像素的视觉特征 以及两像素之间的边缘信息 使得计算 ， ， 所得的相似度更加符合人类的直观感受 且不易受到纹理的影响 另外 提出了一种针对该相似度计算 ． ， 方法的相似矩阵构造方法 在 图像库上的实验表明 使用该相似度能得到较好的图像分割 ． ＢＳＤＳ３００ 结果． ： ， ， ， 关键词 相似度 相似矩阵 谱聚类 图像分割 　 Ａ ｎｅｗ ｉｘｅｌａｆｆｉｎｉｔ