GONG Xianyong, WU Fang. A Graph Match Approach to Typical Letter-like Pattern Recognition in Urban Building Groups[J]. Geomatics and Information Science of Wuhan University, 2018, 43(1): 159-166. DOI: 10.13203/j.whugis20150403
Citation: GONG Xianyong, WU Fang. A Graph Match Approach to Typical Letter-like Pattern Recognition in Urban Building Groups[J]. Geomatics and Information Science of Wuhan University, 2018, 43(1): 159-166. DOI: 10.13203/j.whugis20150403

A Graph Match Approach to Typical Letter-like Pattern Recognition in Urban Building Groups

  • Map patterns in building groups have great importance in Cartographic Generalization and Multi-Scale Representation. On the basis of related research, a graph match approach is proposed to recognize the typical letter-like patterns in building groups. Typical letter-like pattern templates are extracted and analyzed, and selected as elementary units and described by a Attributed Relational Graph using attribute and structure parameters. A template library was established. Buildings to be abstracted and reduced are translated into Field Model based on the Attributed Relational Graph. Typical letter-like patterns are recognized by solving the imprecise sub-graph isomorphism problem with the Ullman algorithm. Experiments show that this approach is effective, feasible, and practical for typical letter-like pattern recognition and the results agree with human spatial cognition, providing a new concept in cartographic generalization.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return