基于阈值约束最小生成树算法的区域合并方法

摘要：

为了解决基于形态学的分水岭分割算法受噪声影响而产生的“过分割”问题,提出了基于阈值约束最小生成树算法的区域合并方法.利用图论中最小生成树算法(prim算法、kruskal算法和boruvka算法),把分割后的区域看作是图的顶点,有相邻关系的区域看作是图的边,相邻区域的特征差异看作是边的权值,通过设置合适的阈值和迭代次数进行区域合并.实验结果表明,该方法保持地物边界的同时能够快速有效地合并“过分割”区域,尤其适用于地物复杂、尺寸较大的遥感图像.

关键词：分水岭分割、区域合并、图、最小生成树、过分割

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2007AA12Z181

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：229-232,242