测绘通报 ›› 2013, Vol. 0 ›› Issue (10): 80-82.

• 技术交流 • 上一篇    下一篇

一种基于形状先验的Graph Cuts道路网提取算法

张竹林,周绍光,张媛   

  1. 河海大学 地球科学与工程学院
  • 收稿日期:2012-06-01 修回日期:2013-01-10 出版日期:2013-10-25 发布日期:2014-05-07
  • 基金资助:

    国家自然科学基金(41271420);江苏省测绘科研项目(JSCHKY201201)

An Algorithm on Road Network Extraction Based on Graph Cuts with Shape Prior

  • Received:2012-06-01 Revised:2013-01-10 Online:2013-10-25 Published:2014-05-07

摘要:

针对当前道路提取算法需要较多的人工交互的问题,提出一种基于形状先验的道路网提取算法,可以在高分辨率影像中只选取一个初始道路段即可以完成道路条带的分割。先用一维Gabor滤波提取出影像纹理特征值,再在纹理影像上进行阈值操作和直线匹配,获得初始道路段;以初始道路段的中心线的两个端点作为种子点,选择合适的长度和宽度分割出初始窗口;在初始窗口中运用加入形状先验知识限制的Graph Cuts算法求解最大流获得分割结果。与已有改进的Graph Cuts算法分割结果的比较验证了本方法的有效性。

关键词: 图像分割, 紧凑型, 马尔科夫随机场, Graph Cuts

中图分类号: