-
题名基于最近邻有向图的遥感图像快速分割算法
被引量：5
- 1
-
-
作者
崔宾阁
孟翱翔
-
机构
山东科技大学信息科学与工程学院
国家海洋局第一海洋研究所
-
出处
《计算机科学》
CSCD
北大核心
2013年第10期274-278,共5页
-
基金
国家自然科学基金(40906094)资助
-
文摘
针对现有的区域生长算法没有考虑到区域之间最近邻关系的有向性这一问题,提出了基于最近邻有向图的遥感图像快速分割算法。首先使用分水岭算法对遥感图像进行初次分割,然后在分割得到的区域对象基础上建立最近邻有向图。在区域生长过程中,沿着有向边形成的路径合并相邻的区域对象。当所有合并完成后重构区域对象的最近邻有向图,进行下一轮合并,直至区域数目不再变化。该方法避免了每次合并一个区域对象就重新计算新的邻居关系,从而降低了计算复杂度。实验结果表明,该方法分割结果比较合理,与其他几种方法相比运行效率明显提高。
-
关键词
遥感图像分割
最近邻有向图
区域生长
-
Keywords
Remote sensing image segmentation, Nearest neighbor directed graph, Region growing
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
