计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
10期
274-278
,共5页
遥感图像分割%最近邻有向图%区域生长
遙感圖像分割%最近鄰有嚮圖%區域生長
요감도상분할%최근린유향도%구역생장
Remote sensing image segmentation%Nearest neighbor directed graph%Region growing
针对现有的区域生长算法没有考虑到区域之间最近邻关系的有向性这一问题,提出了基于最近邻有向图的遥感图像快速分割算法.首先使用分水岭算法对遥感图像进行初次分割,然后在分割得到的区域对象基础上建立最近邻有向图.在区域生长过程中,沿着有向边形成的路径合并相邻的区域对象.当所有合并完成后重构区域对象的最近邻有向图,进行下一轮合并,直至区域数目不再变化.该方法避免了每次合并一个区域对象就重新计算新的邻居关系,从而降低了计算复杂度.实验结果表明,该方法分割结果比较合理,与其他几种方法相比运行效率明显提高.
針對現有的區域生長算法沒有攷慮到區域之間最近鄰關繫的有嚮性這一問題,提齣瞭基于最近鄰有嚮圖的遙感圖像快速分割算法.首先使用分水嶺算法對遙感圖像進行初次分割,然後在分割得到的區域對象基礎上建立最近鄰有嚮圖.在區域生長過程中,沿著有嚮邊形成的路徑閤併相鄰的區域對象.噹所有閤併完成後重構區域對象的最近鄰有嚮圖,進行下一輪閤併,直至區域數目不再變化.該方法避免瞭每次閤併一箇區域對象就重新計算新的鄰居關繫,從而降低瞭計算複雜度.實驗結果錶明,該方法分割結果比較閤理,與其他幾種方法相比運行效率明顯提高.
침대현유적구역생장산법몰유고필도구역지간최근린관계적유향성저일문제,제출료기우최근린유향도적요감도상쾌속분할산법.수선사용분수령산법대요감도상진행초차분할,연후재분할득도적구역대상기출상건립최근린유향도.재구역생장과정중,연착유향변형성적로경합병상린적구역대상.당소유합병완성후중구구역대상적최근린유향도,진행하일륜합병,직지구역수목불재변화.해방법피면료매차합병일개구역대상취중신계산신적린거관계,종이강저료계산복잡도.실험결과표명,해방법분할결과비교합리,여기타궤충방법상비운행효솔명현제고.
