[发明专利]一种损毁建筑检测方法

权利要求书

1.一种损毁建筑检测方法，其特征在于，该检测方法包括：

基于所述建筑的激光点云生成所述建筑的等高线；

对所述等高线进行等高线分簇以获得等高线簇；

计算所述等高线簇的等高线形状相似度的归一化信息熵；

根据所述等高线簇的等高线形状相似度的归一化信息熵计算分类阈值，并利用该分类阈值计算等高线簇的损毁指数；以及

根据所述损毁指数判断建筑是否损毁。

2.根据权利要求1所述的检测方法，其特征在于，对所述等高线进行等高线分簇以获得等高线簇包括：

利用所述等高线的高程和等高线间的拓扑关系构建等高线树，其中每条等高线作为所述等高线树的一个节点；

删剪所述等高线树的子树；

根据拓扑关系对所述等高线树进行初始分簇，以得到初始等高线簇；以及

利用所述初始等高线簇内相邻等高线长度变化突变特征对每个初始等高线簇进行精细化分簇。

3.根据权利要求1所述的检测方法，其特征在于，计算所述等高线簇的等高线形状相似度的归一化信息熵包括：

进行等高线簇内任意等高线间两两形状相似分析，以获得两两等高线的形状相似度值；以及

针对所述等高线形状相似度值计算等高线簇的等高线形状相似度的归一化信息熵。

4.根据权利要求1所述的检测方法，其特征在于，根据公式(1)计算所述等高线簇的损毁指数，

D=IsDamage(nE,δ)=0,nE<δ1,nE≥δ---(1)]]>

其中nE为等高线簇的等高线形状相似度的归一化信息熵，δ为所述分类阈值，D为所述损毁指数。

5.根据权利要求2所述的检测方法，其特征在于构建所述等高线树包括：

将所述节点按照高程从大到小分层排列，其中高程相同的节点属于同一层次，第一层为高程最大的节点，倒数第二层为高程最小的节点，最后一层为虚拟节点；

从第一层开始依次向下搜索，如果下层中只有一个节点，则上层中的所有节点均是其子节点，否则，利用上下相邻层中的等高线拓扑关系确定上下相邻层中节点间的父子关系；

利用搜索完毕后获取的上下层节点间的父子关系，构建以所述虚拟节点为根节点的等高线树。

6.根据权利要求5所述的检测方法，其特征在于，确定上下相邻层中节点间的父子关系包括：

利用所述等高线的最小外包围框来判断下层等高线是否包含上层等高线，如果不包含，则对应的下层节点和上层节点之间不存在父子关系；

如果包含，则利用计算机图形学中的交点计数法精确判断下层等高线是否包含上层等高线，如果包含则对应的下层节点为上层节点的父节点，如果不包含，则对应的下层节点和上层节点不存在父子关系。

7.根据权利要求2所述的检测方法，其特征在于，删剪所述等高线树的子树包括：

后序遍历等高线树，若当前节点为空，则完成等高线树的删剪；以及

若所述当前节点不为空，则对所述当前节点进行以下处理后继续后序遍历下一节点：

若所述当前节点不存在兄弟节点，则继续后序遍历下一节点；

若当前节点存在兄弟节点，则计算所述当前节点的等高线包围的面积，并统计以所述当前节点为根节点的子树的深度，如果所述面积和所述深度均小于相应的预设阈值，则从所述等高线树中删除以该子节点为根节点的子树。