一种改进的最小最大割算法

作     者：邹小林 ZOU Xiao-lin

作者机构：肇庆学院数学与信息科学学院广东肇庆526061 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2012年第38卷第15期

页      码：215-217,221页

摘      要：最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设计基于图像分块的SMcut算法(BSMcut),以提高SMcut算法的分割速度。实验结果表明,SMcut和BSMcut算法均具有较好的分割性能,且BSMcut算法的计算复杂度较低。

主 题 词：图像分割 谱聚类 子空间 标准分割算法 最小最大割算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2012.15.060

馆 藏 号：203104223...