Vector reconstruction algorithm for building footprints orientation calculation and regularization

doi:10.11947/j.AGCS.2023.20220082

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

CLC Number:

P208

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.

References

[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.