宇航学报
宇航學報
우항학보
JOURNAL OF ASTRONAUTICS
2008年
3期
1002-1007
,共6页
刘丙涛%田铮%李小斌%周强锋
劉丙濤%田錚%李小斌%週彊鋒
류병도%전쟁%리소빈%주강봉
图像分割%Gromory-Hu算法%多尺度%图论
圖像分割%Gromory-Hu算法%多呎度%圖論
도상분할%Gromory-Hu산법%다척도%도론
由于SAR图像含有斑点噪声,很难有效的分割出精确的结果,为此提出一种新的基于图论的SAR图像分割方法,证明了算法具有最优解,分析了算法的复杂度,验证了算法具有实时性.该算法通过构造多尺度结构快速找到收缩图以及初始图的子图集合,然后对其分别应用Gomory-Hu算法得到对应的等价树,最后根据规则得到初始图的等价树,按照割值由小到大依次去边后,可得到对原图的最优划分,映射回图像则可得分割结果.实验结果说明了算法的有效性和实时性.
由于SAR圖像含有斑點譟聲,很難有效的分割齣精確的結果,為此提齣一種新的基于圖論的SAR圖像分割方法,證明瞭算法具有最優解,分析瞭算法的複雜度,驗證瞭算法具有實時性.該算法通過構造多呎度結構快速找到收縮圖以及初始圖的子圖集閤,然後對其分彆應用Gomory-Hu算法得到對應的等價樹,最後根據規則得到初始圖的等價樹,按照割值由小到大依次去邊後,可得到對原圖的最優劃分,映射迴圖像則可得分割結果.實驗結果說明瞭算法的有效性和實時性.
유우SAR도상함유반점조성,흔난유효적분할출정학적결과,위차제출일충신적기우도론적SAR도상분할방법,증명료산법구유최우해,분석료산법적복잡도,험증료산법구유실시성.해산법통과구조다척도결구쾌속조도수축도이급초시도적자도집합,연후대기분별응용Gomory-Hu산법득도대응적등개수,최후근거규칙득도초시도적등개수,안조할치유소도대의차거변후,가득도대원도적최우화분,영사회도상칙가득분할결과.실험결과설명료산법적유효성화실시성.
