基于启发式图搜索的遥感影像道路半自动提取 |
| |
作者姓名: | 李燕 余旭初 |
| |
作者单位: | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
摘 要: | 启发式图搜索法用于线状目标识别的原理是:用图结构表示边缘点和边缘段,根据启发函数计算顶点权值,在图的路径上建立相应的代价函数,通过在图中搜索对应的最小代价的通道以找到最优路径.图搜索法是一种全局最优方法,它在受噪声影响较大时效果仍然较好.文中使用了启发式图搜索法(A*算法)实现了道路的半自动跟踪.它的基本思路是:首先利用自适应平滑滤波算子进行道路信息增强,然后对传统的道路数学模型进行了进一步的扩展,突出了对道路几何特性和辐射特性的描述,并依此构建图搜索的代价函数,实现了基于启发式图搜索法A*算法的道路半自动跟踪.经实验证明,该方法进行遥感影像的道路半自动提取效果较好.
|
关 键 词: | 道路数学模型 启发式图搜索 自适应平滑滤波 |
文章编号: | 1009-427X(2002)04-0268-04 |
修稿时间: | 2002-07-19 |
本文献已被 万方数据 等数据库收录! |
|