数学建模社区-数学中国

标题: 论文研究-基于图论GomoryHu算法的快速图像分割.pdf [打印本页]

作者: 1047521767 时间: 2022-3-25 13:54
标题: 论文研究-基于图论GomoryHu算法的快速图像分割.pdf

论文研究-基于图论GomoryHu算法的快速图像分割.pdf

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

基于图论GomoryHu算法的快速图像分割.pdf

113.89 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力 [记录] [购买]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)