一种用于谱聚类图像分割的像素相似度计算方法

摘要：

图像分割是许多计算机视觉任务中的关键步骤,谱聚类算法是目前图像分割的主要方法之一.为了使用谱聚类算法进行图像分割,首先需要计算用于反映像素间相似程度的相似矩阵,所采用的相似度计算方法是否能真实地反映出像素间的视觉相似度将显著影响算法的输出结果.针对谱聚类图像分割算法的相似度计算问题,提出了一种新的像素间相似度计算方法.与传统方法相比,该方法不但考虑了像素自身的特征,而且考虑了其邻域内像素的视觉特征以及两像素之间的边缘信息,这使得计算所得的相似度更加符合人类的直观感受,且不易受到纹理的影响.另外,提出了一种针对该相似度计算方法的相似矩阵构造方法.在BSDS300图像库上的实验表明,使用该相似度能得到较好的图像分割结果.

关键词： Pixel affinity Affinity matrix Spectral clustering Image segmentation

作者: 纳跃跃 于剑

作者单位: 北京交通大学计算机与信息技术学院 北京100044

会议类型: 国内会议

会议名称: 第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议

会议地点: 合肥

会议语种:中文

页码: 75-75

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）