建筑物轮廓方向计算和规则化的向量重组算法

doi:10.11947/j.AGCS.2023.20220082

测绘学报 ›› 2023, Vol. 52 ›› Issue (9): 1584-1594.doi: 10.11947/j.AGCS.2023.20220082

建筑物轮廓方向计算和规则化的向量重组算法

刘昌振^1,2,3, 马威^2,4, 马红^1,2,3, 魏世轩^1,2,3

1. 重庆市测绘科学技术研究院, 重庆 401121;
2. 自然资源部智能城市时空信息与装备工程技术创新中心, 重庆 401121;
3. 自然资源部国土空间规划监测评估预警重点实验室, 重庆 401147;
4. 重庆交通大学智慧城市学院, 重庆 400074

收稿日期:2022-02-14 修回日期:2023-04-19 发布日期:2023-10-12
通讯作者: 马威 E-mail:weima@cqjtu.edu.cn
作者简介:刘昌振(1991-),男,硕士,高级工程师,研究方向为空间数据处理和分析。E-mail:liuchangzhenws@163.com
基金资助:
国家自然科学基金(42001324);国家重点研发计划(2018YFB0505400;2021YFB2600600);重庆市自然科学基金(cstc2021jcyj-msxmX1147);重庆英才计划(cstc2022ycjh-bgzxm0229)

Vector reconstruction algorithm for building footprints orientation calculation and regularization

LIU Changzhen^1,2,3, MA Wei^2,4, MA Hong^1,2,3, WEI Shixuan^1,2,3

1. Chongqing Institute of Surveying and Mapping Science and Technology, Chongqing 401121, China;
2. Technology Innovation Center for Spatio-temporal Information and Equipment of Intelligent City, Ministry of Natural Resources, Chongqing 401121, China;
3. Key Laboratory of Monitoring, Evaluation and Early Warning of Territorial Spatial Planning Implementation, Ministry of Natural Resources, Chongqing 401147, China;
4. School of Smart City, Chongqing Jiaotong University, Chongqing 400074, China

Received:2022-02-14 Revised:2023-04-19 Published:2023-10-12
Supported by:
The National Natural Science Foundation for Young Scholars of China (No. 42001324);The National Key Research and Development Program of China(Nos. 2018YFB0505400;2021YFB2600600);Chongqing Natural Science Foundation(No. cstc2021jcyj-msxmX1147);Chongqing Talent Plan (No. cstc2022ycjh-bgzxm0229)

摘要/Abstract

摘要： 建筑物轮廓规则化是城市空间信息提取和应用的基础性研究,现有方法主要集中在对单一主方向的建筑物直角化,难以应对具有多方向特征的复杂建筑物及建筑群。对此,本文提出一种基于向量重组的建筑物轮廓方向计算和规则化方法,实现对建筑物轮廓方向的定量描述,并以方向向量为约束条件加强建筑物轮廓的规则特征。通过设计建筑物轮廓向量重组法则,经过分组变换、方向计算和直角改正,获得描述建筑物轮廓的方向向量。再以方向向量作为控制条件,求解旋转基点和调整节点坐标,最终实现建筑物轮廓规则化。试验与主方向法对比,结果表明本文方法在节点整体移动距离和算法稳定性方面更具有优势,通过规则化方法可进一步减小原始数据的误差。本文方法不仅有效解决了复杂建筑物轮廓方向计算和规则化的问题,而且能够适用于建筑群的方向计算和规则化。

关键词: 向量重组, 建筑物轮廓, 方向计算, 建筑物规则化, 总体最小二乘

Abstract: Building footprints regularization is an elementary and preliminary work of urban spatial information extraction and application. Currently, most of the existing methods are applicable for buildings with a single orientation, whereas not suitable for complex building with multi-orientations, let alone architectural complexes. In this paper, we propose a vector reconstruction based method to calculate the orientation of the building, which is then taken as a constraint to regularize the building footprint. Firstly, we design a vector reconstruction principle. We group and transform the footprints vectors, calculate the orientation, and correct the right angle to obtain the orientation vectors of the building footprints. Then, we use the orientation vector as a constraint to determine the rotation base point. Finally, the regularization of the building footprint can be achieved by adjusting the node coordinates. Compared with the main orientation method, the experimental results show that the proposed method performs better in algorithm stability and node coordinate moving distance. The error of original data can be further reduced by regularization method. Through the proposed method, the footprints orientation calculation and regularization of complex building and architectural complexes can be effectively accomplished.

Key words: vector reconstruction, building footprints, orientation calculation, building regularization, total least squares

中图分类号:

P208

刘昌振, 马威, 马红, 魏世轩. 建筑物轮廓方向计算和规则化的向量重组算法[J]. 测绘学报, 2023, 52(9): 1584-1594.

LIU Changzhen, MA Wei, MA Hong, WEI Shixuan. Vector reconstruction algorithm for building footprints orientation calculation and regularization[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(9): 1584-1594.

参考文献

[1] 陆见微. 高分辨率遥感图像中建筑物外形自动提取方法研究[D]. 北京: 中国科学院研究生院(中国科学院电子学研究所), 2006. LU Jianwei. A study of building extraction from high resolution remote sensing images[D]. Beijing: Graduate University of Chinese Academy of Sciences (Institute of Electrics, Chinese Academy of Sciences), 2006.
[2] 沈蔚, 李京, 陈云浩, 等. 基于LiDAR数据的建筑轮廓线提取及规则化算法研究[J]. 遥感学报, 2008, 12(5): 692-698. SHEN Wei, LI Jing, CHEN Yunhao, et al. Algorithms study of building boundary extraction and normalization based on LiDAR data[J]. Journal of Remote Sensing, 2008, 12(5): 692-698.
[3] 武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10): 1645-1664. DOI: 10.11947/j.AGCS.2017.20170287. WU Fang, GONG Xianyong, DU Jiawei. Overview of the research progress in automated map generalization[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1645-1664. DOI: 10.11947/j.AGCS.2017.20170287.
[4] 郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉测绘科技大学学报, 2000, 25(1): 25-30. GUO Renzhong, AI Tinghua. Simplification and aggregation of building polygon in automatic map generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1): 25-30.
[5] 王伟玺, 杜靖, 李晓明, 等. 基于栅格填充的直角多边形建筑物轮廓规则化方法[J]. 武汉大学学报(信息科学版), 2018, 43(2): 318-324. WANG Weixi, DU Jing, LI Xiaoming, et al. A grid filling based rectangular building outlines regularization method[J]. Geomatics and Information Science of Wuhan University, 2018, 43(2): 318-324.
[6] LOKHAT I,TOUYA G. Enhancing building footprints with squaring operations[J]. Journal of Spatial Information Science, 2016(13): 33-60.
[7] 程亮, 龚健雅. LiDAR辅助下利用超高分辨率影像提取建筑物轮廓方法[J]. 测绘学报, 2008, 37(3): 391-393, 399. CHENG Liang, GONG Jianya. Building boundary extraction using very high resolution images and LiDAR[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(3): 391-393, 399.
[8] 王双喜, 杨元维, 常京新, 等. 高分辨率影像分类提取建筑物轮廓的优化方法[J]. 激光与光电子学进展, 2020, 57(2): 329-338. WANG Shuangxi, YANG Yuanwei, CHANG Jingxin, et al. Optimization of building contours by classifying high-resolution images[J]. Laser & Optoelectronics Progress, 2020, 57(2): 329-338.
[9] 李百寿, 李灵芝, 张强. 一种MBR约束下的高分光学影像直角建筑物提取与标绘方法[J]. 测绘通报, 2018(4): 16-22. LI Baishou, LI Lingzhi, ZHANG Qiang. A method for right angle building extracting and mapping based on MBR constraints in high resolution optical image[J]. Bulletin of Surveying and Mapping, 2018(4): 16-22.
[10] 王伟玺, 杜靖, 李晓明, 等. 基于栅格填充的直角多边形建筑物轮廓规则化方法[J]. 武汉大学学报(信息科学版), 2018, 43(2): 318-324. WANG Weixi, DU Jing, LI Xiaoming, et al. A grid filling based rectangular building outlines regularization method[J]. Geomatics and Information Science of Wuhan University, 2018, 43(2): 318-324.
[11] 闻平, 赵飞, 吴小东, 等. 利用原始激光雷达点云数据提取渐进式建筑物轮廓线[J]. 测绘通报, 2020(9): 80-84. WEN Ping, ZHAO Fei, WU Xiaodong, et al. Progressive building boundary extraction from original LiDAR point cloud data[J]. Bulletin of Surveying and Mapping, 2020(9): 80-84.
[12] 尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710. DOI: 10.11947/j.AGCS.2020.20190299. YIN Shuo, YAN Xiaoming, YAN Xiongfeng. Simplification method of building polygon based on feature edges reconstruction[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(6): 703-710. DOI: 10.11947/j.AGCS.2020.20190299.
[13] 郭亚栋, 王贤昆, 宿殿鹏, 等. 基于方向预测规则化的机载激光雷达建筑物正交轮廓线提取[J]. 激光与光电子学进展, 2020, 57(6): 320-328. GUO Yadong, WANG Xiankun, SU Dianpeng, et al. Building orthogonal boundary extraction for airborne LiDAR based on directional prediction regularization[J]. Laser & Optoelectronics Progress, 2020, 57(6): 320-328.
[14] DUCHÊNE C, BARD S, BARILLOT X, et al. Quantitative and qualitative description of building orientation[C]//Proceedings of the 5th Workshop on Progress in Automated map Generalization. Paris:[s.n.],2003:1-10.
[15] 张燕. 建筑物方向及方向关系的计算模型与方法研究[D]. 长沙: 中南大学, 2008. ZHANG Yan. Computational models and methods for orientation of buildings and their directional relations[D]. Changsha: Central South University, 2008.
[16] 赵彬彬, 张宏奎, 王倩, 等. “开放街道地图”建筑物目标直角修正方法[J]. 测绘科学, 2022, 47(1): 196-203, 211. ZHAO Binbin, ZHANG Hongkui, WANG Qian, et al. A wall orientation based right angle correction method for osm residential objects[J]. Science of Surveying and Mapping, 2022, 47(1): 196-203, 211.
[17] 孙金彦, 黄祚继, 周绍光, 等. 高分辨率遥感影像中建筑物轮廓信息矢量化[J]. 遥感学报, 2017, 21(3): 396-405. SUN Jinyan, HUANG Zuoji, ZHOU Shaoguang, et al. Building outline vectorization from high spatial resolution imagery[J]. Journal of Remote Sensing, 2017, 21(3): 396-405.
[18] 潘美美, 常京新, 高贤君, 等. 基于主方向的建筑物轮廓优化方法[J]. 光学学报, 2022, 42(18): 163-173. PAN Meimei, CHANG Jingxin, GAO Xianjun, et al. Building contour optimization method based on main direction[J]. Acta Optica Sinica, 2022, 42(18): 163-173.
[19] 刘大杰, 孟晓林. 直角与直线元素数字化的数据处理[J]. 武汉测绘科技大学学报, 1997, 22(2): 125-128. LIU Dajie, MENG Xiaolin. Data quality control of line and rectangle features in GIS spatial database[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1997, 22(2): 125-128.
[20] 刘鹏程, 艾廷华, 邓吉芳. 基于最小二乘的建筑物多边形的化简与直角化[J]. 中国矿业大学学报, 2008, 37(5): 699-704. LIU Pengcheng, AI Tinghua, DENG Jifang. Simplification and rectangularity of building-polygon based on least squares adjustment[J]. Journal of China University of Mining & Technology, 2008, 37(5): 699-704.
[21] 周瑜, 胡莘, 周拥军, 等. 建筑物边界规则化的混合LS-TLS平差方法[J]. 中国矿业大学学报, 2019, 48(2): 452-458. ZHOU Yu, HU Xin, ZHOU Yongjun, et al. Mixed LS-TLS adjustment methods for building boundary regularization[J]. Journal of China University of Mining & Technology, 2019, 48(2): 452-458.
[22] 李林林, 周拥军, 周瑜. 二维直角建筑物规则化的加权总体最小二乘平差方法[J]. 武汉大学学报(信息科学版), 2019, 44(3): 422-428. LI Linlin, ZHOU Yongjun, ZHOU Yu. A weighted total least squares adjustment method for building regularization[J]. Geomatics and Information Science of Wuhan University, 2019, 44(3): 422-428.
[23] JIN Yanmin, TONG Xiaohua, LI Lingyun, et al. Partial total-least-squares adjustment of condition equations with application to a rectangular building adjustment in a GIS[J]. Journal of Surveying Engineering, 2018, 144(1): 04017021.
[24] SAMPATH A, SHAN Jie. Building boundary tracing and regularization from airborne LiDAR point clouds[J]. Photogrammetric Engineering & Remote Sensing, 2007, 73(7): 805-812.
[25] LEE J, HAN S, BYUN Y, et al. Extraction and regularization of various building boundaries with complex shapes utilizing distribution characteristics of airborne LiDAR points[J]. ETRI Journal, 2011, 33(4): 547-557.
[26] WU Hangbin, YUE Han, HAN Jie, et al. Indoor map boundary correction based on normalized total least squares of condition equation[J]. Journal of Surveying Engineering, 2021, 147(4): 04021015.
[27] HAUNERT J, WOLFF A. Optimal simplification of building ground plans[C]//Proceedings of the 21th Congress International Society Photogrammetry Remote Sensing. Beijing: ISPRS,2008.

建筑物轮廓方向计算和规则化的向量重组算法

Vector reconstruction algorithm for building footprints orientation calculation and regularization

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	葛小三, 陈曦, 赵文智, 李瑞祥. 基于生成对抗网络的建筑物损毁检测[J]. 测绘学报, 2022, 51(2): 238-247.
[2]	余航, 王坚, 王乐洋, 宁一鹏, 刘志平. 动态EIV模型及其总体卡尔曼滤波方法[J]. 测绘学报, 2018, 47(4): 480-489.
[3]	王乐洋, 许光煜, 温贵森. 一种相关观测的Partial EIV模型求解方法[J]. 测绘学报, 2017, 46(8): 978-987.
[4]	王志忠, 陈丹华, 宋迎春. 具有不确定性平差算法[J]. 测绘学报, 2017, 46(7): 834-840.
[5]	李忠美, 边少锋, 瞿勇. 多像空间前方交会的抗差总体最小二乘估计[J]. 测绘学报, 2017, 46(5): 593-604.
[6]	王乐洋, 李海燕, 温扬茂, 许才军. 地震同震滑动分布反演的总体最小二乘方法[J]. 测绘学报, 2017, 46(3): 307-315.
[7]	王乐洋, 赵英文, 陈晓勇, 臧德彦. 多元总体最小二乘问题的牛顿解法[J]. 测绘学报, 2016, 45(4): 411-417.
[8]	余岸竹, 姜挺, 郭文月, 秦进春, 江刚武. 总体最小二乘用于线阵卫星遥感影像光束法平差解算[J]. 测绘学报, 2016, 45(4): 442-449.
[9]	陶叶青, 高井祥, 姚一飞. 基于中位数法的抗差总体最小二乘估计[J]. 测绘学报, 2016, 45(3): 297-301.
[10]	王乐洋, 余航, 陈晓勇. Partial EIV模型的解法[J]. 测绘学报, 2016, 45(1): 22-29.
[11]	李加元, 胡庆武, 艾明耀. 以重心坐标为基准的空间后方交会非迭代法[J]. 测绘学报, 2015, 44(9): 988-994.
[12]	朱园媛, 朱庆, 张叶廷, 彭明军, 高山. 侧视地图中建筑物轮廓线提取的三维城市模型法[J]. 测绘学报, 2015, 44(9): 1036-1041.
[13]	王乐洋, 于冬冬, 吕开云. 复数域总体最小二乘平差[J]. 测绘学报, 2015, 44(8): 866-876.
[14]	龚循强李志林. 稳健加权总体最小二乘方法[J]. 测绘学报, 2014, 43(9): 888-894.
[15]	胡川陈义. 非线性整体最小平差迭代算法[J]. 测绘学报, 2014, 43(7): 668-674.