基于误差采样的Nystrm谱聚类图像分割算法研究

	基于误差采样的Nystrm谱聚类图像分割算法研究
	刘仲民 ; 李博皓 ; 李战明 ; 胡文瑾
刊名	无线电工程
	2017-04-05
期号	2017年04期页码:20-23
关键词	Nystrm 谱聚类图像分割 K均值
ISSN号	ISSN：1003-3106
英文摘要	谱聚类算法在聚类过程中要计算样本相似度矩阵,构造数据量大,并且要对拉普拉斯矩阵进行特征分解,计算比较耗时。Nystrm扩展方法通过部分采样数据来逼近原始特征空间,可以有效降低谱聚类算法的计算复杂度。采样点的选择是决定Nystrm扩展方法精度的重要因素,通过对Nystrm扩展方法的误差进行分析,结合图像特征信息,设计了一种新的采样方案。利用均匀采样方法对图像进行初步采样,并通过迭代的方法最小化采样点与像素点之间的误差,得到最终采样点特征值。通过在Berkeley图库上的图像分割实验表明了算法的可行性和有效性。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/4131]
专题	电气工程与信息工程学院
作者单位	1.西北民族大学数学与计算机学院 2.兰州理工大学电气工程与信息工程学院
推荐引用方式 GB/T 7714	刘仲民,李博皓,李战明,等. 基于误差采样的Nystrm谱聚类图像分割算法研究[J]. 无线电工程,2017(2017年04期):20-23.
APA	刘仲民,李博皓,李战明,&胡文瑾.(2017).基于误差采样的Nystrm谱聚类图像分割算法研究.无线电工程(2017年04期),20-23.
MLA	刘仲民,et al."基于误差采样的Nystrm谱聚类图像分割算法研究".无线电工程 .2017年04期(2017):20-23.