[发明专利]特征分类与结点匹配相结合的建筑群复杂组合直线模式识别方法与装置

权利要求书

1.一种特征分类与结点匹配相结合的建筑群复杂组合直线模式识别方法，其特征在于，包括：

步骤1，根据面积和主方向对建筑群进行分类；

步骤2，分别构建建筑群空间邻近关系，识别各类建筑群内含的简单直线模式；

步骤3，以识别的简单直线模式为基础，通过识别简单直线模式组而初步识别建筑群复杂组合直线模式；

步骤4，利用结点匹配策略识别组合结构，实现建筑群复杂组合直线模式的精确识别。

2.根据权利要求1所述特征分类与结点匹配相结合的建筑群复杂组合直线模式识别方法，其特征在于，所述步骤1包括：

采用k-means++聚类算法对建筑群进行分类，将建筑物的面积和主方向特征映射到欧氏距离空间，以欧氏距离来度量建筑物之间的相似性。

3.根据权利要求1所述的特征分类与结点匹配相结合的建筑群复杂组合直线模式识别方法，其特征在于，所述步骤2包括：

采用弱邻近的搜索策略构建建筑群空间邻近关系，将搜索范围设定为二阶邻近内建筑物；

结合构建的结构化参数建立如式4.2提取规则：

式中，R_lenth、R_width、S_building、LD_orient、OD_orient分别表示相邻长轴长度比、相邻短轴长度比、模式内建筑群之间的间隔距离比、局部方向差异和整体方向差异，δ_lenth、δ_width、δ_space、δ_orient分别为长轴长度比、短轴长度比、间隔距离比和模式方向差异的阈值。

4.根据权利要求1所述的特征分类与结点匹配相结合的建筑群复杂组合直线模式识别方法，其特征在于，所述步骤3包括：

步骤3.1，将从各类建筑群识别的简单直线模式合并到集合PatternSet；设以简单直线模式形成复杂组合直线模式的链表集合为ListSet，执行步骤3.2；

步骤3.2，从集合PatternSet中取任意两个模式P_A和P_B，若P_A和P_B不包含相同元素且满足式4.4的条件，则P_A与P_B可组成复杂组合直线模式，将P_A与P_B添加到链表数组array，执行步骤3.3；

式中，PO_orient、S_pattern、Dis、Deg分别为模式方向差异、模式间隔距离比、模式距离、模式对齐度，δ_orient、δ_space、δ_dis和δ_deg分别为模式方向差异、间隔距离比、模式距离和模式对齐度的阈值；

步骤3.3，遍历集合ListSet中任一链表List_i，若List_i与array交集不为空，则将array中非交集元素插入到List_i中；若List_i与array交集为空，则将array添加到ListSet；返回步骤3.2，直到遍历完所有模式的组合。