基于改进谱聚类的图像分割算法

• 作者: 关昕 周积林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 谱聚类 空间临近信息 相似性矩阵 Nystrom逼近策略 近邻传播聚类算法
• 年，卷（期）: 2014,（21）
• 所属期刊栏目: 图形图像处理
• 页码范围: 184-188
• 页数: 5页
• 分类号: TP391
• 字数: 5059字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1311-0473

摘要

针对传统谱聚类算法应用于图像分割时仅采用特征相似性信息构造相似性矩阵，而忽略了像素分布的空间临近信息的缺陷，提出一种新的相似性度量公式——加权欧氏距离的高斯核函数，充分利用图像特征相似性信息和空间临近信息构造相似性矩阵。在谱映射过程中，采用Nystrom逼近策略近似估计相似性矩阵及其特征向量，大大减少了求解相似性矩阵的运算复杂度，降低了内存消耗。对得到的低维向量子空间采用一种新型的聚类算法——近邻传播聚类算法进行聚类，避免了传统谱聚类采用K-means算法对初始值敏感，易陷入局部最优的缺陷。实验表明该算法获得了比传统谱聚类算法更好的分割效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关昕	辽宁工程技术大学电子与信息工程学院	15	30	3.0	4.0
2	周积林	辽宁工程技术大学研究生学院	3	29	2.0	3.0