基于改进谱聚类算法在图像分割中的应用

• 作者: 杨明 燕慧超 王贝贝
• 来源期刊: 河北工业科技
• 学科: 工学
• 关键词: 图像处理 图像分割 谱聚类 Nystrom方法 余弦距离 AP算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 应用技术
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP391
• 字数: 5731字
• 语种: 中文
• DOI: 10.7535/hbgykj.2018yx01010

摘要

为解决谱聚类算法应用于图像分割时,相似矩阵内存占用较大甚至满溢以及后续计算量大的问题,利用Nystrom 方法随机获取一部分样本点,根据样本点和样本点、样本点和非样本点2 种相似关系近似表征所有像素点的相似性,得到原图像的近似相似矩阵.在构建上述所需2 种相似关系的相似矩阵时,距离度量采用余弦函数.结果表明,采用近邻传播聚类算法代替k-means 算法对得到的低维向量子空间聚类,克服了聚类过程对初始值的敏感性,得到的分割结果较稳定,4 幅真实图片也验证了研究算法的优越性.改进的谱聚类算法为图像分割的稳定性研究提供了依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明	中北大学理学院	38	158	8.0	10.0
2	王贝贝	中北大学理学院	2	8	2.0	2.0
3	燕慧超	中北大学理学院	3	8	2.0	2.0