A Building Extraction Method via Graph Cuts Algorithm by Fusion of LiDAR Point Cloud and Orthoimage

doi:10.11947/j.AGCS.2018.20160534

Abstract

Abstract: An automatic building extraction method based on graph cuts algorithm fusing LiDAR point cloud and orthoimage is proposed.Firstly,three geometric features are computed from LiDAR points including flatness,distribution of normal vector and GLCM (grey level co-occurrence matrix) homogeneity of normalized height.NDVI is simultaneously calculated from orthoimage.After that,both kinds of features are combined to construct the data term of energy function,then DSM and NDVI is combined to construct smooth term.Thereafter,graph cuts algorithm is applied to obtain the initial building extraction results.Finally,foreground and background segmentation method is employed to optimize the building boundary based on the orthoimage color information in certain range of the initially detected building boundary.ISPRS Vaihingen dataset is used to evaluate the proposed method.The results reveal that the proposed method can obtain high accuracy of the detection building area.

Key words: building extraction, LiDAR point cloud, orthoimage, graph cuts algorithm, building boundary optimization

CLC Number:

P237

DU Shouji, ZOU Zhengrong, ZHANG Yunsheng, HE Xue, WANG Jingxue. A Building Extraction Method via Graph Cuts Algorithm by Fusion of LiDAR Point Cloud and Orthoimage[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(4): 519-527.

References

[1] KHOSHELHAM K, NARDINOCCHI C, FRONTONI E, et al. Performance Evaluation of Automated Approaches to Building Detection in Multi-source Aerial Data[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2010, 65(1):123-133.
[2] TOMLJENOVIC I, HÖFLE B, TIEDE D, et al. Building Extraction from Airborne Laser Scanning Data:An Analysis of the State of the Art[J]. Remote Sensing, 2015, 7(4):3826-3862.
[3] NIEMEYER J, ROTTENSTEINER F, SOERGEL U. Contextual Classification of LiDAR Data and Building Object Detection in Urban Areas[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 87(2):152-165.
[4] MANNO-KOVACS A, SZIRANYI T. Orientation-selective Building Detection in Aerial Images[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2015, 108(1):94-112.
[5] HUANG Xin, ZHANG Liangpei. Morphological Building/Shadow Index for Building Extraction from High-resolution Imagery over Urban Areas[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2012, 5(1):161-172.
[6] 胡荣明, 黄小兵, 黄远程. 增强形态学建筑物指数应用于高分辨率遥感影像中建筑物提取[J]. 测绘学报, 2014, 43(5):514-520. DOI:10.13485/j.cnki.11-2089.2014.0084. HU Rongming, HUANG Xiaobing, HUANG Yuancheng. An Enhanced Morphological Building Index for Building Extraction from High-resolution Images[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(5):514-520. DOI:10.13485/j.cnki.11-2089.2014.0084.
[7] ZHANG Jixian, LIN Xiangguo, NING Xiaogang. SVM-based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas[J]. Remote Sensing, 2013, 5(8):3749-3775.
[8] 徐文学, 杨必胜, 魏征, 等. 多标记点过程的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.
[9] 徐文学, 杨必胜, 董震, 等. 标记点过程用于点云建筑物提取[J]. 武汉大学学报(信息科学版), 2014, 39(5):520-525. XU Wenxue, YANG Bisheng, DONG Zhen, et al. Building Extraction from Point Cloud Using Marked Point Process[J]. Geomatics and Information Science of Wuhan University, 2014, 39(5):520-525.
[10] MONGUS D, LUKAČ N, ŽALIK B. Ground and Building Extraction from LiDAR Data Based on Differential Morphological Profiles and Locally Fitted Surfaces[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 93(2):145-156.
[11] 管海燕, 邓非, 张剑清, 等. 面向对象的航空影像与LiDAR数据融合分类[J]. 武汉大学学报(信息科学版), 2009, 34(7):830-833. GUAN Haiyan, DENG Fei, ZHANG Jianqing, et al. Object-based Fusion and Classification of Airborne Laser Scanning Data and Aerial Images[J]. Geomatics and Information Science of Wuhan University, 2009, 34(7):830-833.
[12] 程效军, 程小龙, 胡敏捷, 等. 融合航空影像和LIDAR点云的建筑物探测及轮廓提取[J]. 中国激光, 2016, 43(5):0514002. CHENG Xiaojun, CHENG Xiaolong, HU Minjie, et al. Buildings Detection and Contour Extraction by Fusion of Aerial Images and LiDAR Point Cloud[J]. Chinese Journal of Lasers, 2016, 43(5):0514002.
[13] ZAREA A, MOHAMMADZADEH A. A Novel Building and Tree Detection Method from LiDAR Data and Aerial Images[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2016, 9(5):1864-1875.
[14] 程亮, 龚健雅. LiDAR辅助下利用超高分辨率影像提取建筑物轮廓方法[J]. 测绘学报, 2008, 37(3):391-393, 399. DOI:10.3321/j.issn:1001-1595.2008.03.021. 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. DOI:10.3321/j.issn:1001-1595.2008.03.021.
[15] GILANI S A N, AWRANGJEB M, LU Guojun. An Automatic Building Extraction and Regularization Technique Using LiDAR Point Cloud Data and Orthoimage[J]. Remote Sensing, 2016, 8(3):258.
[16] AWRANGJEB M, FRASER C S. Automatic Segmentation of Raw LiDAR Data for Extraction of Building Roofs[J]. Remote Sensing, 2014, 6(5):3716-3751.
[17] BOYKOV Y Y, JOLLY M P. Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images[C]//Proceedings of the 8th International Conference on Computer Vision. Vancouver:IEEE, 2001:105-112.
[18] FERRARI S, FERRIGNO G, PIURI V, et al. Reducing and Filtering Point Clouds with Enhanced Vector Quantization[J]. IEEE Transactions on Neural Networks, 2007, 18(1):161-177.
[19] HU Han, DING Yulin, ZHU Qing, et al. An Adaptive Surface Filter for Airborne Laser Scanning Point Clouds by Means of Regularization and Bending Energy[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 92:98-111.
[20] QIN Rongjun, FANG Wei. A Hierarchical Building Detection Method for Very High Resolution Remotely Sensed Images Combined with DSM Using Graph Cut Optimization[J]. Photogrammetric Engineering & Remote Sensing, 2014, 80(9):873-883.
[21] 帅滔, 张洪艳, 张良培. 面向对象的高分辨遥感影像阴影探测方法[J]. 光子学报, 2015, 44(12):1228002. SHUAI Tao, ZHANG Hongyan, ZHANG Liangpei. The Object-based Method of Shadow Detection in High-resolution Remote Sensing Imagery[J]. Acta Photonica Sinica, 2015, 44(12):1228002.
[22] ZHOU Qianyi, NEUMANN U. Fast and Extensible Building Modeling from Airborne LiDAR Data[C]//Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Irvine:ACM, 2008:1-8.
[23] HARALICK R M, SHANMUGAM K, DINSTEIN I. Textural Features for Image Classification[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1973, SMC-3(6):610-621.
[24] BOYKOV Y, KOLMOGOROV V. An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(9):1124-1137.
[25] ROTTENSTEINER F, SOHN G, GERKE M, et al. Results of the ISPRS Benchmark on Urban Object Detection and 3D Building Reconstruction[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014, 93:256-271.