-
题名一种改进的最小最大割算法
- 1
-
-
作者
邹小林
-
机构
肇庆学院数学与信息科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第15期215-217,221,共4页
-
文摘
最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设计基于图像分块的SMcut算法(BSMcut),以提高SMcut算法的分割速度。实验结果表明,SMcut和BSMcut算法均具有较好的分割性能,且BSMcut算法的计算复杂度较低。
-
关键词
图像分割
谱聚类
子空间
标准分割算法
最小最大割算法
-
Keywords
image segmentation
spectral clustering
subspace
Normalized cut(Ncut) algorithm
Min-max cut(Mcut) algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于最小最大割算法的阈值分割算法
被引量:7
- 2
-
-
作者
刘雅坤
于双元
罗四维
-
机构
北京交通大学计算机与信息技术学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第1期95-99,共5页
-
基金
国家自然科学基金(61272354)资助
-
文摘
近年来,建立在图论基础上的谱聚类算法作为一种新型的工具被应用于图像分割。其本质是将图像分割转化为最优化问题,其中的最小最大割算法(Min-max cut)能充分满足聚类算法的准则。算法实现过程中,把最优化准则转化为特征系统进行求解。该实现方法计算复杂,随着图像尺寸的增加,所需存储空间和计算时间复杂度都会增加。在实现最小最大割算法时,用基于灰度级的权值矩阵代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,确定分割的阈值。实验表明,此方法实现的最小最大割算法实现简单、实时性高,具有自动分割等优越的分割性能。
-
关键词
谱聚类
图论
最小最大割算法
图像阈值分割
-
Keywords
Spectral clustering, Graph theory, Mimmax cut algorithm, Image threshold segmentation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-