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 language | English |
---|---|
Pages (from-to) | 125-131 |
Number of pages | 7 |
Journal | Acta Geodaetica et Cartographica Sinica |
Volume | 40 |
Issue number | 1 |
Publication status | Published - 1 Feb 2011 |
Keywords
- Attributed relational graph
- Graph matching
- Map generalization
- Road junction
- Structural pattern recognition
ASJC Scopus subject areas
- General Earth and Planetary Sciences