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

• 作者: 邹小林
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图像分割 谱聚类 子空间 标准分割算法 最小最大割算法
• 年，卷（期）: 2012,（15）
• 所属期刊栏目: 图形图像处理
• 页码范围: 215-217,221
• 分类号: TP391
• 字数: 3563字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.15.060

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹小林	肇庆学院数学与信息科学学院	31	99	6.0	8.0