关键词: 图像分析, 道路提取, 相位编组, 动态规划

Abstract: It is very difficult to extract roads with weak boundaries in RS images.A new strategy is presented to mitigate this problem based on combining the advantages of both phase-grouping and dynamic programming principles.The first step in the proposed scheme is to produce edge line-support regions with the aid of an improved Burns’ method and to link them.Dynamic programming principle is then used to detect edge lines in the linked regions，and the detected edge lines are smoothed.Based on these smoothed edge lines road segments are formed.The final output is generated by connecting road segments.Experiments on high-resolution satellite images show that this approach can extract most of the roads with weak and broken boundaries，and can get more satisfying results in high contrast areas.

Key words: image analysis, road extraction, phase-grouping, dynamic programming