首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进谱聚类算法在图像分割中的应用
引用本文:王贝贝,杨 明,燕慧超. 基于改进谱聚类算法在图像分割中的应用[J]. 河北工业科技, 2018, 35(1): 55-60
作者姓名:王贝贝  杨 明  燕慧超
作者单位:中北大学理学院;
基金项目:国家自然科学基金(61601412,61571404,61471325);山西省自然科学基金(2015021099)
摘    要:为解决谱聚类算法应用于图像分割时,相似矩阵内存占用较大甚至满溢以及后续计算量大的问题,利用Nystrom方法随机获取一部分样本点,根据样本点和样本点、样本点和非样本点2种相似关系近似表征所有像素点的相似性,得到原图像的近似相似矩阵。在构建上述所需2种相似关系的相似矩阵时,距离度量采用余弦函数。结果表明,采用近邻传播聚类算法代替k-means算法对得到的低维向量子空间聚类,克服了聚类过程对初始值的敏感性,得到的分割结果较稳定,4幅真实图片也验证了研究算法的优越性。改进的谱聚类算法为图像分割的稳定性研究提供了依据。

关 键 词:图像处理  图像分割  谱聚类  Nystrom方法  余弦距离  AP算法
收稿时间:2017-10-31
修稿时间:2017-12-11

Application of improved spectral clustering algorithm in image segmentation
WANG Beibei,YANG Ming and YAN Huichao. Application of improved spectral clustering algorithm in image segmentation[J]. Hebei Journal of Industrial Science & Technology, 2018, 35(1): 55-60
Authors:WANG Beibei  YANG Ming  YAN Huichao
Abstract:To solve the problem of large usage of the similar matrix memory, even overflowing,and the large amount of calculation when spectral clustering algorithm is applied in image segmentation, a part of sample points are obtained by using the Nystrom method, according to the two similarity relations between sample points and sample points, sample points and non-sample points to get the similarity relation of all pixel points, then the approximate similarity matrix of the original image is got. In building the two block similar matrixs required in Nystrom, cosine function is used to overcome the absoluteness of Euclidean distance in the distance measurement . In this paper, the nearest neighbor propagation clustering algorithm is used to replace the k-means algorithm to overcome the sensitivity to the initial value in the clustering process, thus obtaining a more stable effect. The experimental results of the 4 real images show that the method is far superior, and the improved spectral clustering algorithm provides reference for the stable study of image segmentation.
Keywords:image processing   image segmentation   spectral clustering   Nystrom method   cosine distance   AP algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《河北工业科技》浏览原始摘要信息
点击此处可从《河北工业科技》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号