基于启发式图搜索的遥感影像道路半自动提取

• 作者: 余旭初 李燕
• 来源期刊: 测绘学院学报
• 学科: 地球科学
• 关键词: 道路数学模型 启发式图搜索 自适应平滑滤波
• 年，卷（期）: 2002,（4）
• 页码范围: 268-271
• 页数: 4页
• 分类号: P231.5
• 字数: 3394字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2002.04.010

摘要

启发式图搜索法用于线状目标识别的原理是:用图结构表示边缘点和边缘段,根据启发函数计算顶点权值,在图的路径上建立相应的代价函数,通过在图中搜索对应的最小代价的通道以找到最优路径.图搜索法是一种全局最优方法,它在受噪声影响较大时效果仍然较好.文中使用了启发式图搜索法(A*算法)实现了道路的半自动跟踪.它的基本思路是:首先利用自适应平滑滤波算子进行道路信息增强,然后对传统的道路数学模型进行了进一步的扩展,突出了对道路几何特性和辐射特性的描述,并依此构建图搜索的代价函数,实现了基于启发式图搜索法A*算法的道路半自动跟踪.经实验证明,该方法进行遥感影像的道路半自动提取效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余旭初	信息工程大学测绘学院	92	837	15.0	26.0
2	李燕	信息工程大学测绘学院	2	24	2.0	2.0