[发明专利]一种基于三维实景数据的建筑物高度提取方法及其装置

权利要求书

1.一种基于三维实景数据的建筑物高度提取方法，其特征在于：它包括以下步骤：

(1)由三维实景数据提取点云数据；

(2)由点云数据生成数字表面模型DSM以及数字高程模型DEM；

(3)将数字表面模型DSM与数字高程模型DEM做差，得到规则化数字表面模型nDSM，即nDSM＝DSM-DEM；

(4)针对规则化数字表面模型nDSM，提取建筑物轮廓；

(5)根据建筑物轮廓和规则化数字表面模型nDSM，提取建筑物高度；

其中，所述步骤(4)中针对规则化数字表面模型nDSM，是利用基于等高线的交并比分析算法，提取建筑物轮廓，所述基于等高线的交并比分析算法包括以下子步骤：

(s1)令规则化数字表面模型nDSM中的高程最大值为Z_max，等高距为1米，则等高线的高程h_i取值范围为1≤h_i≤int(Z_max)，int表示取整；

(s2)利用基于三角网的等高线追踪算法，可以得到不同高程h_i下的闭合等高线

(s3)令为任一待判断的闭合等高线，在其邻近等高距的等高线C_i-1和C_i+1中进行搜索，假设和分别为C_i-1和C_i+1中的闭合等高线，三条等高线的交集为并集为

(s4)计算交集与并集的面积比IOU，以下简称交并比IOU：

如果交并比IOU大于第二设定值，则将加入到候选建筑物轮廓集B中，并根据IOU从大到小排序；

(s5)令候选建筑物轮廓集为B＝{b₁，b₂，b₃...b_n}，最终建筑物轮廓集为A，对B进行极大值抑制处理，将最佳的建筑物轮廓加入到A中，该步骤还包括以下子步骤：

a)从B中取出当前交并比IOU最大的建筑物轮廓b_i，将b_i从B中剔除；

b)令b_j为B中的剩余的候选建筑物轮廓，计算b_i与b_j的交并比IOU，若交并比IOU大于第三设定值，则将b_j从B中剔除；

c)若b_i面积大于第四设定值，则将b_i加入到A中；

重复步骤a)～c)，直到B为空。