计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
9期
2865-2867
,共3页
刘丙涛%田铮%周强锋%李小斌
劉丙濤%田錚%週彊鋒%李小斌
류병도%전쟁%주강봉%리소빈
图像分割%Gomory-Hu算法%聚类%图论
圖像分割%Gomory-Hu算法%聚類%圖論
도상분할%Gomory-Hu산법%취류%도론
Gomory-Hu算法是图论中的经典算法,用于寻找图的最小流割等价树,具有最优解,但是该算法很难处理较大的图像,而且倾向于分割出孤立点集.为此,给出了孤立点的判定方法,并提出一种基于Gomory-Hu算法的图像分割方法.该算法首先通过快速聚类减少图中顶点数目,然后构造新的赋权图,并应用Gomory-Hu算法对图进行最优划分,得到分割结果.提出的算法对多幅自然图像进行了分割实验,平均分割时间在3 s内.实验结果证明了算法的有效性和快速性.
Gomory-Hu算法是圖論中的經典算法,用于尋找圖的最小流割等價樹,具有最優解,但是該算法很難處理較大的圖像,而且傾嚮于分割齣孤立點集.為此,給齣瞭孤立點的判定方法,併提齣一種基于Gomory-Hu算法的圖像分割方法.該算法首先通過快速聚類減少圖中頂點數目,然後構造新的賦權圖,併應用Gomory-Hu算法對圖進行最優劃分,得到分割結果.提齣的算法對多幅自然圖像進行瞭分割實驗,平均分割時間在3 s內.實驗結果證明瞭算法的有效性和快速性.
Gomory-Hu산법시도론중적경전산법,용우심조도적최소류할등개수,구유최우해,단시해산법흔난처리교대적도상,이차경향우분할출고립점집.위차,급출료고립점적판정방법,병제출일충기우Gomory-Hu산법적도상분할방법.해산법수선통과쾌속취류감소도중정점수목,연후구조신적부권도,병응용Gomory-Hu산법대도진행최우화분,득도분할결과.제출적산법대다폭자연도상진행료분할실험,평균분할시간재3 s내.실험결과증명료산법적유효성화쾌속성.
