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

摘要：

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

关键词：图像分割、谱分割、聚类、最小割集、Nystrom估计

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3399-3401,3406