摘要
为了克服谱聚类图象分割方法性能容易受到图像大小和相似性测度的影响,提出一种基于灰度和空间特性的谱聚类图像分割算法。该算法不对图像中的像素之间建立相似性,而是利用各个像素的灰度在图像中的分布信息和像素点的空间邻接信息建立灰度之间的相似关系,通过对图像中灰度的分类进而获得原始图像的分割结果。因此,该算法不会受到图像大小的限制,无论对于多大的图像,相似性矩阵的大小都是小于等于256×256。Berke-ley基准图像数据集上的分割仿真实验验证了该方法的有效性。
To overcome the influence of the image size and similarity measure to the performance of spectral clustering,a novel spatial and gray feature-based spectral clustering algorithm for image segmentation is proposed.It introduces a function called spatial-gray compactness to construct the similarity relationship between any two grays,not between any two pixels.The method utilizes the distribution of the gray and the spatial adjacency of the pixel in the image to classify the gray levels,and eventually performs the classification of the pixels.No matter what the image size is,the size of the obtained similarity matrix is smaller than 256×256.Experimental results on the Berkeley segmentation dataset and benchmark show that the novel method is effective.
出处
《西安邮电学院学报》
2012年第1期52-57,共6页
Journal of Xi'an Institute of Posts and Telecommunications
基金
国家自然科学基金(61102095
61105064)
陕西省教育厅科研计划项目(11JK1008
2010JK835
2010JK837)
关键词
图像分割
谱聚类
灰度空间紧致性
相似性矩阵
image segmentation
spectral clustering
gray spatial compactness
similarity matrix
