数学建模社区-数学中国

标题: 论文研究-基于图论GomoryHu算法的快速图像分割.pdf [打印本页]
作者: 1047521767    时间: 2022-3-25 13:54
标题: 论文研究-基于图论GomoryHu算法的快速图像分割.pdf
论文研究-基于图论GomoryHu算法的快速图像分割.pdf
2 Y& \, E; W" Y) K+ C8 s' f7 ^
GomoryHu算法是图论中的经典算法，用于寻找图的最小流割等价树，具有最优解，但是该算法很难处理较大的图像，而且倾向于分割出孤立点集。为此，给出了孤立点的判定方法，并提出一种基于GomoryHu算法的图像分割方法。该算法首先通过快速聚类减少图中顶点数目，然后构造新的赋权图，并应用GomoryHu算法对图进行最优划分，得到分割结果。提出的算法对多幅自然图像进行了分割实验，平均分割时间在3 s内。实验结果证明了算法的有效性和快速性。8 Z1 X, H# [) m7 }( k6 ]# H1 E, W' p

& r& c2 I( J" }% v

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

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

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





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5