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