Recognition of structures of typical road junctions based on directed attributed relational graph

Zhu Xu, Yanzi Meng, Zhilin Li, Muzi Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

13 Citations (Scopus)

Abstract

The focuses are on the recognition of structures of typical road junctions, which can facilitate structure-based simplification of junctions. It is based on the observation that a road junction is a designed functional structure that consists of functional elements and the composition of elements often has a structural pattern. A typical 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 recognize road junctions, a road network is first converted to a DARG. Then, junction patterns are searched in the resulting DARG of the road network. That is a process of subgraph matching. Ullman's algorithm for subgraph matching is adopted. Experiments have been carried out to evaluate the proposed technique.
Original languageEnglish
Pages (from-to)125-131
Number of pages7
JournalActa Geodaetica et Cartographica Sinica
Volume40
Issue number1
Publication statusPublished - 1 Feb 2011

Keywords

  • Attributed relational graph
  • Graph matching
  • Map generalization
  • Road junction
  • Structural pattern recognition

ASJC Scopus subject areas

  • Earth and Planetary Sciences(all)

Cite this