基于图匹配的城市建筑群典型字母型分布的识别

摘要

建筑群空间分布结构对于制图综合和多尺度表达等具有重要意义。结合国内外对该问题的研究,从结构模式识别的角度提出了基于图匹配算法的建筑群典型字母型分布模式的识别方法。首先统计和提取感兴趣的字母型分布模式,选定基元,选取合理的属性信息参数和结构信息参数,利用属性关系图形式语言描述模式,构建模板库。然后对建筑群抽象和降维,将其转化为基于属性关系图表达的场模型。最后通过Ullman图匹配算法求解非精确子图同构问题,从而识别建筑群中的典型字母型分布模式子集。实验表明该方法能够有效识别典型字母型建筑群分布,并为地图综合提供了新思路。