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

【文件属性】：

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

文件大小：114KB

文件格式：PDF

更新时间：2022-08-11 12:01:58

图像分割,GomoryHu算法,聚类,图论

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