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

• Main Authors: DU Shouji, ZOU Zhengrong, ZHANG Yunsheng, HE Xue, WANG Jingxue
• Format: Article
• Language: zho
• Published: Surveying and Mapping Press 2018-04-01
• Series: Acta Geodaetica et Cartographica Sinica
• Subjects: building extraction; LiDAR point cloud; orthoimage; graph cuts algorithm; building boundary optimization
• Online Access: http://html.rhhz.net/CHXB/html/2018-4-519.htm
• ISSN: 1001-1595; 1001-1595

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.