测绘学报

• 学术论文 • 上一篇    下一篇

基于有向属性关系图的典型道路交叉口结构识别方法

徐柱1,蒙艳姿2,李志林3,李木梓4   

  1. 1. 西南交通大学
    2. 四川省遥感信息测绘院
    3. 香港理工大学土地测量及地理资讯学系
    4. 西南交通大学测量系
  • 收稿日期:2010-01-08 修回日期:2010-03-15 出版日期:2011-02-25 发布日期:2011-02-25
  • 通讯作者: 徐柱

Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph

  • Received:2010-01-08 Revised:2010-03-15 Online:2011-02-25 Published:2011-02-25

摘要: 在分析道路交叉口典型结构的基础上,提出采用有向属性关系图描述道路交叉口结构,形成典型道路交叉口结构模板库;通过将道路网矢量表示转化成有向属性关系图表示,采用图匹配技术识别道路网中的典型交叉口;在识别交叉口结构的基础上,根据交叉口结构定制交叉口简化方法,得到交叉口简化表示,同时保持简化前后的连通关系不变;实现了有关算法,通过实验验证了该方法的有效性,并分析了其局限性和适用范围。

Abstract: Automatically deriving multiple representations of a road network at different levels of detail is desirable for various geospatial applications. This paper focuses on deriving simplified representation of complex road junctions from its detailed representation. It is based on the observation that a road junction is a designed functional structure that consists of functional elements. Each type of element usually has a shape pattern, while the composition of elements has a structural pattern. A road junction can therefore be represented by means of structural description and recognized by means of structural pattern recognition. The structural patterns of road junctions are represented as directed attributed relational graph (DARG) in this study. The collection of common road junction patterns constitutes a set of graph templates to be matched to. In order to simplify road junction representation, a road network is first converted to an attributed graph. Then, junction patterns are searched in the resulting attributed relational graph of road network. That is a process of subgraph matching. Ullman’s algorithm for subgraph matching is adopted in this study. Once a junction is recognized, it can be simplified according some predefined method. Experiments have been carried out to evaluate the proposed technique. It is shown that the proposed technique is quite effective in describing and recognizing road junctions.