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

17 Citations (Scopus)


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
Issue number1
Publication statusPublished - 1 Feb 2011


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

ASJC Scopus subject areas

  • General Earth and Planetary Sciences


Dive into the research topics of 'Recognition of structures of typical road junctions based on directed attributed relational graph'. Together they form a unique fingerprint.

Cite this