基于Nystrm方法的图像谱分割算法的聚类改进

被引：3

作者：

陈应良 ^{[1
]}

王士同 ^{[1
]}

钱蓉 ^{[2
]}

机构：

[1] 江南大学信息工程学院

[2] 安徽工业大学计算机学院

来源：

计算机工程与设计 | 2008年 / 13期

关键词：

图像分割; 谱分割; 聚类; 最小割集; Nystrm估计;

D O I：

10.16208/j.issn1000-7024.2008.13.025

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

基于图论的图像谱分割是近年来国际图像分割领域的一个热点,但必须构造亲和力矩阵,而构造亲和力矩阵要耗费大量的计算时间,于是有研究者提出可以用Nystrm采样对亲和力矩阵及其主特征向量估计实现最终的图像分割。对Nystrm方法用于对亲和力矩阵及其主特征向量的估计进行介绍,并对此进行了具体的实现及分析。针对用传统的k-means方法实现对最后的特征向量的聚类的缺陷,设计了简单有效的聚类算法得到了比较理想的效果。

引用

页码：3399 / 3401+3406 +3406

页数：4