基于改进的相似度度量的谱聚类图像分割方法  

Image segmentation method based on improved similarity measure of spectral clustering

作　　者：邹旭华[1] 叶晓东[2] 谭治英[2] 陆凯[2] 

机构地区：[1]中国科学技术大学信息学院自动化系,合肥230027 [2]中国科学院合肥物质科学研究院先进制造技术研究所,江苏常州213164

出　　处：《计算机工程与应用》2017年第13期16-20,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61401437)

摘　　要：针对传统谱聚类图像分割方法存在分割准确度不够高的缺点,提出一种基于改进的相似度度量的谱聚类图像分割方法。该方法首先使用超像素分割算法将图像预分割为一定数目的超像素集合,并构建以超像素为节点的图;然后融合超像素的协方差描述子、颜色信息、纹理信息、梯度信息以及边缘信息作为超像素的特征来度量超像素间的相似性,进而得到超像素的相似度矩阵;最后使用NJW算法对超像素图进行分割。大量的实验结果验证表明,改进的分割方法在分割精度上优于目前存在的无监督分割方法,并且在交互式分割的模式下,该方法可以准确分割出用户指定的目标。Considering the low accuracy of image segmentation method of traditional spectral clustering, an improved similarity measure of spectral clustering is proposed. Firstly, an image is made up of some superpixels by the pre-process of superpixels segmentation algorithm, and a graph based on superpixels is constructed. Secondly, similarity matrix is obtained by the similarity calculation of superpixels, which fully considers the features of superpixels including covariance descriptor, color information, texture information and edge information. Finally, NJW algorithm is used to segment the graph based of superpixels. Compared with current unsupervised segmentation algorithm, a lot of experiment results show that the proposed approach has higher segmentation accuracy. Besides, the object marked by user can be segmented precisely using proposed approach.

关 键 词：谱聚类 图像分割 相似度度量 超像素 协方差 NJW算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]