一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法

doi:10.11947/j.AGCS.2017.20160518

测绘学报 ›› 2017, Vol. 46 ›› Issue (9): 1123-1134.doi: 10.11947/j.AGCS.2017.20160518

一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法

赵传^1,2, 张保明¹, 陈小卫^1,2, 郭海涛¹, 卢俊¹

1. 信息工程大学地理空间信息学院, 河南郑州 450001;
2. 地理信息工程国家重点实验室, 陕西西安 710054

收稿日期:2016-10-25 修回日期:2017-08-09 出版日期:2017-09-20 发布日期:2017-10-12
作者简介:赵传(1991-),男,博士生,研究方向为点云数据处理、基于点云数据的建筑物三维模型重建。E-mail:zc_mail163@163.com
基金资助:
国家自然科学基金（41601507）；地理信息工程国家重点实验室开放基金（SKLGIE2015-M-3-3）

Accurate and Automatic Building Roof Extraction Using Neighborhood Information of Point Clouds

ZHAO Chuan^1,2, ZHANG Baoming¹, CHEN Xiaowei^1,2, GUO Haitao¹, LU Jun¹

1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450001, China;
2. State Key Laboratory of Geo-information Engineering, Xi'an 710054, China

Received:2016-10-25 Revised:2017-08-09 Online:2017-09-20 Published:2017-10-12
Supported by:
The National Natural Science Foundation of China (No. 41601507);The Open Research Foundation of State Key Laboratory of Geo-information Engineering (No. SKLGIE2015-M-3-3)

摘要/Abstract

摘要： 从LiDAR数据中高精度地提取建筑物屋顶面是构建屋顶面拓扑关系、实现建筑物三维模型重建的关键。本文针对现有算法提取复杂建筑物屋顶面适应性较差、精度较低等问题，提出了一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法。通过主成分分析计算点云特征，构建特征直方图，选取可靠种子点；利用提出的局部点云法向量分布密度聚类算法聚类种子点，快速准确地提取初始屋顶面片；构建基于邻域信息的投票模型，有效地解决屋顶面竞争现象。试验结果表明，本文方法可自动、高精度地提取屋顶面，对不同复杂程度的建筑物具有较好的适应性，能为建筑物三维模型重建提供可靠的屋顶面信息。

关键词: 建筑物屋顶面, LiDAR数据, 邻域信息, 密度聚类, 点云, 建筑物三维重建

Abstract: High accuracy building roof extraction from LiDAR data is the key to build topological relationship of building roofs and reconstruct buildings. Aiming at the poor adaptation and low extraction precision of existing roof extraction methods for complex building, an accurate and automatic building roof extraction method using neighborhood information of point clouds is proposed. Point clouds features are calculated by principle component analysis, and reliable seed points are selected after feature histogram construction. Initial roof surfaces are extracted quickly and precisely by the proposed local normal vector distribution density-based spatial clustering of applications with noise (LNVD-DBSCAN). Roof competition problem is solved effectively by the poll model based on neighborhood information. Experimental results show that the proposed method can extract building roofs automatically and precisely, and has preferable adaptation to buildings with different complexity, which is able to provide reliable roof information for building reconstruction.

Key words: building roofs, LiDAR data, neighborhood information, density-based clustering, point cloud, 3D building reconstruction

中图分类号:

P237

赵传, 张保明, 陈小卫, 郭海涛, 卢俊. 一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法[J]. 测绘学报, 2017, 46(9): 1123-1134.

ZHAO Chuan, ZHANG Baoming, CHEN Xiaowei, GUO Haitao, LU Jun. Accurate and Automatic Building Roof Extraction Using Neighborhood Information of Point Clouds[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(9): 1123-1134.

参考文献

[1] 李怡静, 胡翔云, 张剑清, 等. 影像与LiDAR数据信息融合复杂场景下的道路自动提取[J]. 测绘学报, 2012, 41(6):870-876. LI Yijing, HU Xiangyun, ZHANG Jianying, et al. Automatic Road Extraction in Complex Scenes Based on Information Fusion from LiDAR Data and Remote Sensing Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6):870-876.
[2] 徐文学, 杨必胜, 魏征, 等. 多标记点过程的LiDAR点云数据建筑物和树冠提取[J]. 测绘学报, 2013, 42(1):51-58. XU Wenxue, YANG Bisheng, WEI Zheng, et al. Building and Tree Crown Extraction from LiDAR Point Cloud Data Based on Multi-marked Point Process[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1):51-58.
[3] 龚健雅, 崔婷婷, 单杰, 等. 利用车载移动测量数据的建筑物立面建模方法[J]. 武汉大学学报(信息科学版), 2015, 40(9):1137-1143. GONG Jianya, CUI Tingting, SHAN Jie, et al. A Survey on Facade Modeling Using LiDAR Point Clouds and Image Sequences Collected by Mobile Mapping Systems[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9):1137-1143.
[4] 黄先锋, SOHN G, 王潇, 等. 基于带权点法向量的LiDAR数据屋顶检测方法[J]. 武汉大学学报(信息科学版), 2009, 34(1):24-27. HUANG Xianfeng, SOHN G, WANG Xiao, et al. Roof Detection Using LiDAR Data Based on Points' Normal with Weight[J]. Geomatics and Information Science of Wuhan University, 2009, 34(1):24-27.
[5] XU Bo, JIANG Wanshou, SHAN Jie, et al. Investigation on the Weighted RANSAC Approaches for Building Roof Plane Segmentation from LiDAR Point Clouds[J]. Remote Sensing, 2016, 8(1):5.
[6] YAN Jixing, SHAN Jie, JIANG Wanshou. A Global Optimization Approach to Roof Segmentation from Airborne LiDAR Point Clouds[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014(94):183-193.
[7] WU Teng, HU Xiangyun, YE Lizhi. Fast and Accurate Plane Segmentation of Airborne LiDAR Point Cloud Using Cross-line Elements[J]. Remote Sensing, 2016, 8(5):383.
[8] SCHNABEL R, WAHL R, KLEIN R. Efficient RANSAC for Point-cloud Shape Detection[J]. Computer Graphics Forum, 2007, 26(2):214-226.
[9] TARSHA-KURDI F, LANDES T, GRUSSENMEYER P. Hough-transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from LiDAR Data[C]//International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. Strasbourg:ISPRS, 2007:407-412.
[10] VOSSELMAN G, DIJKMAN S. 3D Building Model Reconstruction from Point Clouds and Ground Plans[C]//International Archives of Photogrammetry and Remote Sensing. Annapolis, MD, USA:ISPRS, 2001:37-43.
[11] RABBANI T, VAN DEN HEUVEL F A, VOSSELMAN G. Segmentation of Point Clouds Using Smoothness Constraint[C]//International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences. Delft:ISPRS, 2006:248-253.
[12] 庞世燕, 刘亚文, 左志奇, 等. 结合区域增长法和TIN边缘分割的建筑物立面几何特征提取[J]. 武汉大学学报(信息科学版), 2015, 40(1):102-106. PANG Shiyan, LIU Yawen, ZUO Zhiqi, et al. Combination of Region Growing and TIN Edge Segmentation for Extraction of Geometric Features on Building Facades[J]. Geomatics and Information Science of Wuhan University, 2015, 40(1):102-106.
[13] VOSSELMAN G. Automated Planimetric Quality Control in High Accuracy Airborne Laser Scanning Surveys[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2012(74):90-100.
[14] 高广, 马洪超, 张良. 利用合成算法从LiDAR数据提取屋顶面[J]. 武汉大学学报(信息科学版), 2014, 39(10):1225-1230. GAO Guang, MA Hongchao, ZHANG Liang. Automatic Extraction of Building Roofs from LiDAR Data Using a Hybridized Method[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10):1225-1230.
[15] SAMPATH A, SHAN Jie. Segmentation and Reconstruction of Polyhedral Building Roofs from Aerial LiDAR Point Clouds[J]. IEEE Transactions on Geoscience and Remote Sensing, 2010, 48(3):1554-1567.
[16] FERRAZ A, BRETAR F, JACQUEMOUD S, et al. 3D Segmentation of Forest Structure Using a Mean-shift Based Algorithm[C]//Proceedings of the 17th IEEE International Conference on Image Processing. Hong Kong, China:IEEE, 2010:1413-1416.
[17] LIU Xiuping, ZHANG Jie, CAO Junjie, et al. Quality Point Cloud Normal Estimation by Guided Least Squares Representation[J]. Computers & Graphics, 2015(51):106-116.
[18] PAULY M. Point Primitives for Interactive Modeling and Processing of 3D Geometry[D]. Zurich:ETH Zurich, 2003.
[19] 胡伟. 机载LiDAR数据三维建筑物模型重建方法研究[D]. 焦作:河南理工大学, 2012. HU Wei. Research on 3D Building Reconstruction from Airborne LiDAR Data[D]. Jiaozuo:Henan Polytechnic University, 2012.
[20] 孙吉贵, 刘杰, 赵连宇. 聚类算法研究[J]. 软件学报, 2008, 19(1):48-61. SUN Jigui, LIU Jie, ZHAO Lianyu. Clustering Algorithms Research[J]. Journal of Software, 2008, 19(1):48-61.
[21] BIRANT D, KUT A. ST-DBSCAN:An Algorithm for Clustering Spatial-temporal Data[J]. Data & Knowledge Engineering, 2007, 60(1):208-221.
[22] BORDOGNA G, IENCO D. Fuzzy Core DBSCAN Clustering Algorithm[C]//LAURENT A, STRAUSS O, BOUCHON-MEUNIER B, et al. Information Processing and Management of Uncertainty in Knowledge-based Systems. Cham:Springer International Publishing, 2014:100-109.
[23] YAN W Y, MORSY S, SHAKER A, et al. Automatic Extraction of Highway Light Poles and Towers from Mobile LiDAR Data[J]. Optics & Laser Technology, 2016, 77:162-168.
[24] 吕峰. 利用航空影像和LiDAR点云进行建筑物重建的方法研究[D]. 成都:西南交通大学, 2013. LV Feng. Building Reconstruction Methods Study Based on Aerial Image and LiDAR Point Cloud[D]. Chengdu:Southwest Jiaotong University, 2013.
[25] AWRANGJEB M, FRASER C S. An Automatic and Threshold-free Performance Evaluation System for Building Extraction Techniques from Airborne LiDAR Data[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2014, 7(10):4184-4198.
[26] ISPRS. ISPRS Test Project on Urban Classification and 3D Building Reconstruction[DB/OL]. (2016-08-13)[2016-09-28]. http://www2.isprs.org/commissions/comm3/wg4/detection-and-reconstruction.html.
[27] OpenTopography. NCALM Project. PI:Shane Grigsby, University of Colorado, Boulder[DB/OL]. (2016-09-10)[2016-12-10]. https://doi.org/10.5069/G9ZC80SR.
[28] FISCHLER M A, BOLLES, R C. Random Sample Consensus:A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography[J]. Communications of the ACM, 1981, 24(6):381-395.
[29] TORR P H S, ZISSERMAN A. MLESAC:A New Robust Estimator with Application to Estimating Image Geometry[J]. Computer Vision and Image Understanding, 2000, 78(1):138-156.

一种利用点云邻域信息的建筑物屋顶面高精度自动提取方法

Accurate and Automatic Building Roof Extraction Using Neighborhood Information of Point Clouds

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨必胜, 陈驰, 董震. 面向智能化测绘的城市地物三维提取[J]. 测绘学报, 2022, 51(7): 1476-1484.
[2]	刘春, 贾守军, 吴杭彬, 黄炜, 郑宁, 艾克然木·艾克拜尔. 点云场景认知模式——泛化点云[J]. 测绘学报, 2022, 51(4): 556-567.
[3]	方莉娜, 王爽, 赵志远, 付化胜, 陈崇成. 车载激光点云中交通标线自动分类与矢量化[J]. 测绘学报, 2021, 50(9): 1251-1265.
[4]	杨必胜, 韩旭, 董震. 适用于城市场景大规模点云语义标识的深度学习网络[J]. 测绘学报, 2021, 50(8): 1059-1067.
[5]	赵传, 郭海涛, 卢俊, 余东行, 林雨准, 姜怀刚. 结合区域增长与RANSAC的机载LiDAR点云屋顶面分割[J]. 测绘学报, 2021, 50(5): 621-633.
[6]	蒋腾平, 王永君, 张林淇, 梁冲, 孙剑. 融合CNN和MRF的激光点云层次化语义分割方法[J]. 测绘学报, 2021, 50(2): 215-225.
[7]	李帅鑫, 李九人, 田滨, 陈龙, 王力, 李广云. 面向点云退化的隧道环境的无人车激光SLAM方法[J]. 测绘学报, 2021, 50(11): 1487-1499.
[8]	方莉娜, 沈贵熙, 游志龙, 郭迎亚, 付化胜, 赵志远, 陈崇成. 融合点云和多视图的车载激光点云路侧多目标识别[J]. 测绘学报, 2021, 50(11): 1558-1573.
[9]	孙喜亮, 关宏灿, 苏艳军, 徐光彩, 郭庆华. 面向高精度城市测绘的激光紧耦合SLAM方法[J]. 测绘学报, 2021, 50(11): 1585-1593.
[10]	史鹏程, 叶勤, 张绍明, 邓海峰. 顾及室内场景特征的多线激光雷达初始定位[J]. 测绘学报, 2021, 50(11): 1594-1604.
[11]	叶沅鑫, 孙苗苗, 王蒙蒙, 谭鑫. 结合邻域信息和结构特征的遥感影像变化检测[J]. 测绘学报, 2021, 50(10): 1349-1357.
[12]	李彩林, 王志勇, 俞路路, 郭宝云. 最邻近曲面约束的近景光学影像与地面激光点云几何配准[J]. 测绘学报, 2020, 49(8): 1014-1022.
[13]	麻卫峰, 王成, 王金亮, 周京春, 麻源源. 激光点云输电线精细提取的残差聚类法[J]. 测绘学报, 2020, 49(7): 883-892.
[14]	詹总谦, 胡孟琦, 满益云. 多尺度区域生长点云滤波地表拟合法[J]. 测绘学报, 2020, 49(6): 757-766.
[15]	姚连璧, 秦长才, 张邵华, 陈启超, 阮东旭, 聂顺根. 车载激光点云的道路标线提取及语义关联[J]. 测绘学报, 2020, 49(4): 480-488.