计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
3期
671-673
,共3页
周强锋%田铮%李小斌%刘丙涛
週彊鋒%田錚%李小斌%劉丙濤
주강봉%전쟁%리소빈%류병도
最小割%区域分割%Gomory-Hu算法%图论%图像分割
最小割%區域分割%Gomory-Hu算法%圖論%圖像分割
최소할%구역분할%Gomory-Hu산법%도론%도상분할
提出一种基于图的图像区域分割方法.算法首先对原图像利用区域生长技术产生初始分割;其次以初始分割区域作为顶点构造赋权无向图;最后以Minimum Cut为准则,利用改进的Gomory-Hu算法得到图像的最终分割.该方法既减少了构造图的顶点又利用了全局信息来对区域分割.实验结果表明了该算法的有效性.
提齣一種基于圖的圖像區域分割方法.算法首先對原圖像利用區域生長技術產生初始分割;其次以初始分割區域作為頂點構造賦權無嚮圖;最後以Minimum Cut為準則,利用改進的Gomory-Hu算法得到圖像的最終分割.該方法既減少瞭構造圖的頂點又利用瞭全跼信息來對區域分割.實驗結果錶明瞭該算法的有效性.
제출일충기우도적도상구역분할방법.산법수선대원도상이용구역생장기술산생초시분할;기차이초시분할구역작위정점구조부권무향도;최후이Minimum Cut위준칙,이용개진적Gomory-Hu산법득도도상적최종분할.해방법기감소료구조도적정점우이용료전국신식래대구역분할.실험결과표명료해산법적유효성.
