(12)发明专利申请
(10)申请公布号 CN 109064482 A(43)申请公布日 2018.12.21
(21)申请号 201810931516.6(22)申请日 2018.08.16
(71)申请人 武大吉奥信息技术有限公司
地址 430223 湖北省武汉市东湖开发区庙
山小区江夏大道武大科技园(72)发明人 张立 宁牟明 杨曦 贺楷锴
刘芬 池晶 尹心亮 阮璐 贾宏 李新圆 李敏 邢侃侃 郭洁 徐磊 寇晓松 燕斐 肖超 (74)专利代理机构 北京双收知识产权代理有限
公司 11241
代理人 曾晓芒(51)Int.Cl.
G06T 7/13(2017.01)G06T 7/246(2017.01)
权利要求书2页 说明书5页 附图5页
(54)发明名称
一种在三维倾斜摄影数据场景中自动获取房屋轮廓的方法及装置
(57)摘要
本发明适用于数据建模技术领域，提供一种在三维倾斜摄影数据场景中自动获取房屋轮廓的方法及装置，所述方法包括：框选建筑物范围，并在建筑物上选定锚点，筛选出的顶点点集投影至水平面，构成二维平面的数据条带，对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提取，对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角点，根据提取出的最终角点，顺序连接得到建筑的轮廓线。在本发明中，计算机自动跟踪建筑物轮廓，自动提取角点，输出建筑物轮廓，且计算结果存储量小，计算时间快，同时算法稳定性高，节约人力时间资源。
CN 109064482 ACN 109064482 A
权 利 要 求 书
1/2页
1.一种在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，其特征在于，所述方法包括如下步骤：
步骤S1、框选建筑物范围，并在建筑物上选定锚点，所述建筑物是由倾斜摄影测量数据建立的三维城市模型，且三维城市模型由连续的三角网构成；
步骤S2、筛选出框选建筑物范围内的三角网的顶点后，进一步筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，筛选出的顶点点集投影至水平面，构成二维平面的数据条带；
步骤S3、对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提取，提取出跟踪点；
步骤S4、对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角点；
步骤S5、根据提取出的最终角点，顺序连接得到建筑的轮廓线，所述最终角点包括由跟踪点提取的角点以及细化得到的新增角点。
2.如权利要求1所述在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，其特征在于，所述步骤S1中选定的锚点落在建筑物具有一定高度的垂直墙面上。
3.如权利要求2所述在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，其特征在于，所述步骤S3具体包括下述步骤：
将锚点在水平面的投影点作为第一个起始点，以该起始点为圆心，设定步长与容差范围，在数据条带中筛选出所有与起始点距离在容差范围内的数据点，并计算这些数据点相对于起始点的夹角，称之为数据点夹角；
对第一起始点的圆周角均等分，根据计算出的数据点夹角所落入的夹角范围进行统计，获取包含数据点最多的夹角范围，同时选择该夹角范围相邻的夹角范围中数据点较多的一个夹角范围，将选择得到的这两个夹角范围称为跟踪角度范围，且定为边界点跟踪方向，如果该容差范围内没有数据点，则扩大容差范围，直至容差范围存在数据点；
对所述跟踪角度范围的所有数据点求取重心，将跟踪角度范围内距离该重心最近的数据点作为得到的跟踪点，对得到的跟踪点作为新的起始点继续计算，直至新的跟踪点落在锚点投影点的范围内，则代表建筑物轮廓跟踪完毕。
4.如权利要求3所述在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，其特征在于，步骤S4中，所述角点细化具体方式为：
筛选出角点中对应跟踪点序列号是连续的角点，这些角点为待细化处理的角点，在待细化处理的角点中，将序列号低的角点与其前一个序列号的角点连线，序列号高的角点与其后一个序列号的角点连线，求取两条直线的交点，该交点即定为新增角点。
5.一种在三维倾斜摄影数据场景中自动获取房屋轮廓的装置，其特征在于，所述装置包括：
输入单元：用于建立三维城市模型，框选建筑范围，选取建筑物起始锚点；数据条带获取单元：筛选出框选建筑物范围内的三角网的顶点后，进一步筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，筛选出的顶点点集投影至水平面，构成二维平面的数据条带；
跟踪点提取单元：用于对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提
2
CN 109064482 A
权 利 要 求 书
2/2页
取，提取出跟踪点；
角点获取单元：用于对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角点；
输出单元：用于提取出的最终角点，顺序连接得到建筑的轮廓线。
3
CN 109064482 A
说 明 书
1/5页
一种在三维倾斜摄影数据场景中自动获取房屋轮廓的方法及
装置
技术领域
[0001]本发明属于数据建模技术领域，尤其涉及一种在三维倾斜摄影数据场景中自动获取房屋轮廓的方法及装置。
背景技术
[0002]倾斜摄影测量数据是城市三维建模的重要数据，倾斜摄影测量数据建模输出的三维模型是连续的三角网，没有对建筑物与等地物单独进行区分；而倾斜摄影测量数据的应用上，需要对单独的等地物进行选中，属性赋值，属性查询等操作，因此高效率精确的获取建筑物的轮廓以实现建筑物单体化是一个目前非常值得研究的应用问题。[0003]目前在实际软件应用中，在精确获取房屋轮廓的技术中，多采用人工半自动方法，需要人工点选建筑物的每个墙角，输出建筑物轮廓；或是采用DSM深度图提取等值线，线转面后删除问题面，根据面积阈值删除面积过小的矢量面并将碎多边形合并为一个个建筑物轮廓；也有利用凸包算法提取出建筑物边界并排序，再用分组的D-P算法进行建筑物角点提取。
[0004]现有的技术是纯人工采集，需要采集员手动去浏览城市建筑物，目视建筑物边界及转角，操作鼠标在每个转角按方向顺序点击选择角点，并将所有角点连接确定出建筑物轮廓；城市三维模型中，往往有成千上万栋建筑，人工采集费时费力，操作重复枯燥繁琐，对采集员自身的技术水平和细心程度也有较高的要求；同时随着采集员工作时长的增大，采集速度和准确率都会随着人体疲劳而下降，效率降低，稳定性不高。发明内容
[0005]鉴于上述问题，本发明的目的在于提供一种在三维倾斜摄影数据场景中自动获取房屋轮廓的方法及装置，旨在解决现有技术中数据需要人工采集，使得采集工作时间长，采集效率低，稳定性不高等技术问题。[0006]本发明采用如下技术方案：
[0007]所述在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，包括如下步骤：[0008]步骤S1、框选建筑物范围，并在建筑物上选定锚点，所述建筑物是由倾斜摄影测量数据建立的三维城市模型，且三维城市模型由连续的三角网构成；[0009]步骤S2、筛选出框选建筑物范围内的三角网的顶点后，进一步筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，筛选出的顶点点集投影至水平面，构成二维平面的数据条带；[0010]步骤S3、对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提取，提取出跟踪点；
[0011]步骤S4、对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角
4
CN 109064482 A
说 明 书
2/5页
点；
步骤S5、根据提取出的最终角点，顺序连接得到建筑的轮廓线，所述最终角点包括
由跟踪点提取的角点以及细化得到的新增角点。[0013]进一步的，所述步骤S1中选定的锚点落在建筑物具有一定高度的垂直墙面上。[0014]进一步的，所述步骤S3具体包括下述步骤：[0015]将锚点在水平面的投影点作为第一个起始点，以该起始点为圆心，设定步长与容差范围，在数据条带中筛选出所有与起始点距离在容差范围内的数据点，并计算这些数据点相对于起始点的夹角，称之为数据点夹角；[0016]对第一起始点的圆周角均等分，根据计算出的数据点夹角所落入的夹角范围进行统计，获取包含数据点最多的夹角范围，同时选择该夹角范围相邻的夹角范围中数据点较多的一个夹角范围，将选择得到的这两个夹角范围称为跟踪角度范围，且定为边界点跟踪方向，如果该容差范围内没有数据点，则扩大容差范围，直至容差范围存在数据点；[0017]对所述跟踪角度范围的所有数据点求取重心，将跟踪角度范围内距离该重心最近的数据点作为得到的跟踪点，对得到的跟踪点作为新的起始点继续计算，直至新的跟踪点落在锚点投影点的范围内，则代表建筑物轮廓跟踪完毕。[0018]进一步的，步骤S4中，所述角点细化具体方式为：[0019]筛选出角点中对应跟踪点序列号是连续的角点，这些角点为待细化处理的角点，在待细化处理的角点中，将序列号低的角点与其前一个序列号的角点连线，序列号高的角点与其后一个序列号的角点连线，求取两条直线的交点，该交点即定为新增角点。[0020]另一方面，所述在三维倾斜摄影数据场景中自动获取房屋轮廓的装置，包括如下单元：
[0021]输入单元：用于建立三维城市模型，框选建筑范围，选取建筑物起始锚点；[0022]数据条带获取单元：筛选出框选建筑物范围内的三角网的顶点后，进一步筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，筛选出的顶点点集投影至水平面，构成二维平面的数据条带；[0023]跟踪点提取单元：用于对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提取，提取出跟踪点；[0024]角点获取单元：用于对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角点；
[0025]输出单元：用于提取出的最终角点，顺序连接得到建筑的轮廓线。[0026]本发明的有益效果是：本发明算法的主要思路是，首先在三维城市模型中框选建筑物范围，并在建筑物上选定锚点，其次构建二维平面的数据带，采用跟踪算法对建筑物轮廓提取跟踪点，对初步提取的跟踪点初步及细化判断角点，最后顺序连接最终的角点得到建筑物轮廓线，在实际操作过程中，人工操作只需框选建筑物大致所在范围，以及给定锚点，无需其他操作，可节约人工操作时间，在本发明中，计算机自动跟踪建筑物轮廓，自动提取角点，输出建筑物轮廓，且计算结果存储量小，计算时间快，同时算法稳定性高，节约人力时间资源。
[0012]
5
CN 109064482 A
说 明 书
3/5页
附图说明
[0027]图1是在三维倾斜摄影数据场景中自动获取房屋轮廓的方法流程图；[0028]图2是建筑物建模图；[0029]图3是建筑物实物图；
[0030]图4是建筑物模型中锚点所在平面的示意图；
[0031]图5是三维坐标轴内建筑物模型中顶点的点集示意图；[0032]图6是跟踪算法的流程图；[0033]图7是跟踪算法的原理图；[0034]图8是角点的初步提取原理图；[0035]图9是角点细化原理图；
[0036]图10是实物图中部分提取的角点图；
[0037]图11是在三维倾斜摄影数据场景中自动获取房屋轮廓的装置示意图。
具体实施方式
[0038]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0039]为了说明本发明所述的技术方案，下面通过具体实施例来进行说明。[0040]实施例一：[0041]如图1所示，本发明实施例提供的在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，包括如下步骤：[0042]步骤S1、框选建筑物范围，并在建筑物上选定锚点，所述建筑物是由倾斜摄影测量数据建立的三维城市模型，且三维城市模型由连续的三角网构成；[0043]在本步骤中，如图2所示，三维城市模型由连续的三角网构成，为了缩小数据的跟踪查找范围，如图3所示，需要手动框选出建筑物的大致范围，并且为了得到精确的算法结果，一般情况下，选定的锚点落在建筑物具有一定高度的垂直墙面上，此外，在锚点高程偏差范围内，建筑物整体的墙面窗户关闭，并且无空调外机的高度为佳。在此过程中，操作者只需要框选建筑物大致的所在范围，以及选定锚点，无需其他操作，节约人工操作时间。[0044]步骤S2、筛选出框选建筑物范围内的三角网的顶点后，进一步筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，筛选出的顶点点集投影至水平面，构成二维平面的数据条带；
[0045]如图4所示，黑色方框内是与锚点的高程偏差范围，将该范围内的三角网顶点提取出来，如图5所示，在建筑物模型上构建X、Y、Z坐标系三维立体图，在坐标系上对应的黑色方框内的点即为筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，将筛选出的点集投影至二维平面内，构成二维平面的数据条带。[0046]步骤S3、对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提取，提取出跟踪点；
[0047]本步骤中，在三维城市模型建筑物轮廓提取中采用二维图像处理的思维，对步骤2
6
CN 109064482 A
说 明 书
4/5页
中计算出数据条带，采用边界跟踪算法对建筑物轮廓进行初步提取出跟踪点；[0048]如图6所示，边界跟踪点算法具体流程，将锚点在水平面的投影点作为第一个起始点，以该起始点为圆心，设定步长与容差范围，在本发明实施例中，如图7所示，以起点为圆心，步长为半径画圆，再以起点为圆心，以步长容差长度为半径画两圆，步长选定为0.5米，容差为0.2米，形成数据条带，在数据条带中筛选出所有与起始点距离在容差范围内的数据点，即内圆与外圆之间的数据点，并计算这些数据点相对于起始点的角度，称之为数据点夹角；
[0049]对第一起始点的圆周角均等分，在本发明中使用36等分，为了便于观察，图7中分为16等分，根据计算出的数据点夹角所落入的夹角范围进行统计，即在两等分线之间的数据点，相邻两等分线之间形成一个夹角范围，获取包含数据点最多的夹角范围，同时选择该夹角范围相邻的夹角范围中数据点较多的一个夹角范围，将选择得到的这两个夹角范围称为跟踪角度范围，且定为边界点跟踪方向，如果该容差范围内没有数据点，则扩大容差范围，在本实施例中，最多扩大五次，直至容差范围存在数据点；[0050]对所述跟踪角度范围的所有数据点求取重心，将跟踪角度范围内距离该重心最近的数据点作为得到的跟踪点，对得到的跟踪点作为新的起始点继续计算，直至新的跟踪点最终落在锚点投影点的附近一定范围内，则代表建筑物轮廓跟踪完毕。[0051]步骤S4、对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角点；
[0052]在本发明中，对跟踪点进行角点提取，可以减少在三维城市模型建筑物中获取建筑物轮廓的数据量，减少储存量，如图8所示，将每相邻的两个跟踪点之间连线，计算出每一个跟踪点与相邻两个跟踪点形成的夹角，若夹角范围在30度到150度之间，则认为夹角显著，判断当前跟踪点为角点。[0053]在本算法中，由于跟踪算法中设计的步长不一定是建筑物边长的整数倍，会出现两个连续的角点在实际的建筑物墙角连接，为捕捉到准确的建筑物角点，针对此种情况，需要对步骤S4中角点获取进一步细化，提取遗漏角点，步骤S4中，如图9所示，所述角点细化具体方式为：
[0054]筛选出角点中对应跟踪点序列号是连续的角点，这些角点为待细化处理的角点，在待细化处理的角点中，将序列号低的角点与其前一个序列号的角点连线，序列号高的角点与其后一个序列号的角点连线，求取两条直线的交点，该交点即定为新增角点。[0055]在本实施例图9中，假设序列号11和12是跟踪点的序列号，并且这两个连续序列号的跟踪点是初步提取的角点，将序列号低的角点11与前一个序列号6的角点连线，将序列号高的角点12与后一个序列号16的角点连线，两条直线延长线的角点即为新增的角点。[0056]步骤S5、根据提取出的最终角点，顺序连接得到建筑的轮廓线，所述最终角点包括由跟踪点提取的角点以及细化得到的新增角点。[0057]如图10所示，与图3实物图相比，计算得到了与锚点处于同一高程的点为提取的角点，依次将提取出的角点连接，即得到建筑的轮廓。[0058]综上，本发明方法使用自动采集功能，能够在三维城市模型的轮廓提取中，自动识别建筑物角点，大大减少了原有操作中重复枯燥的内容，节省了大量的时间，大大减少人力
7
CN 109064482 A
说 明 书
5/5页
成本；同时算法稳定性高，不受时间，人员等外界环境影响；在城市规划较好的建筑物群的轮廓提取中，有着极高的准确率，能大大提升建筑轮廓提取的效率。[0059]实施例二：[0060]如图11所示，本发明提供一种在三维倾斜摄影数据场景中自动获取房屋轮廓的装置，用于完成本发明提供的在在三维倾斜摄影数据场景中自动获取房屋轮廓的方法，所述在三维倾斜摄影数据场景中自动获取房屋轮廓的装置包括如下单元：[0061]输入单元：用于建立三维城市模型，框选建筑范围，选取建筑物起始锚点；[0062]数据条带获取单元：筛选出框选建筑物范围内的三角网的顶点后，进一步筛选出顶点高程值与锚点高程值在一定偏差范围内的点集，筛选出的顶点点集投影至水平面，构成二维平面的数据条带；[0063]跟踪点提取单元：用于对所述数据条带采用边界跟踪算法对建筑物轮廓进行初步提取，提取出跟踪点；[0064]角点获取单元：用于对初步提取到的跟踪点中，针对每个跟踪点，计算其与相邻的两个跟踪点形成的夹角，若夹角显著，则判断当前跟踪点为角点；对得到的角点进行细化得到新增角点；
[0065]输出单元：用于提取出的最终角点，顺序连接得到建筑的轮廓线。[0066]上述各个功能单元、功能模块对应实现了实施例一中各步骤，具体实现过程这里不再赘述。
[0067]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
8
CN 109064482 A
说 明 书 附 图
1/5页
图1
图2
9
CN 109064482 A
说 明 书 附 图
2/5页
图3
图4
图5
10
CN 109064482 A
说 明 书 附 图
3/5页
图6
图7
11
CN 109064482 A
说 明 书 附 图
4/5页
图8
图9
图10
12
CN 109064482 A
说 明 书 附 图
5/5页
图11
13
因篇幅问题不能全部显示，请点此查看更多更全内容