基于图论Gomory-Hu算法的快速图像分割

• 作者: 刘丙涛 周强锋 李小斌 田铮
• 来源期刊: 计算机应用研究
• 关键词: 图像分割 Gomory-Hu算法 聚类 图论
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 图形图像技术
• 页码范围: 2865-2867
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.09.088

摘要

Gomory-Hu算法是图论中的经典算法,用于寻找图的最小流割等价树,具有最优解,但是该算法很难处理较大的图像,而且倾向于分割出孤立点集.为此,给出了孤立点的判定方法,并提出一种基于Gomory-Hu算法的图像分割方法.该算法首先通过快速聚类减少图中顶点数目,然后构造新的赋权图,并应用Gomory-Hu算法对图进行最优划分,得到分割结果.提出的算法对多幅自然图像进行了分割实验,平均分割时间在3 s内.实验结果证明了算法的有效性和快速性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘丙涛	西北工业大学应用数学系	4	35	4.0	4.0
2	田铮	西北工业大学应用数学系	164	1005	15.0	22.0
6	周强锋	西北工业大学应用数学系	4	35	4.0	4.0
7	李小斌	西北工业大学应用数学系	11	173	6.0	11.0