Building extraction from airborne Light Detection and Ranging (LiDAR) point clouds is a significant step in the process of digital urban construction. Although the existing building extraction methods perform well in simple urban environments, when encountering complicated city environments with irregular building shapes or varying building sizes, these methods cannot achieve satisfactory building extraction results. To address these challenges, a building extraction method from airborne LiDAR data based on multi-constraints graph segmentation was proposed in this paper. The proposed method mainly converted point-based building extraction into object-based building extraction through multi-constraints graph segmentation. The initial extracted building points were derived according to the spatial geometric features of different object primitives. Finally, a multi-scale progressive growth optimization method was proposed to recover some omitted building points and improve the completeness of building extraction. The proposed method was tested and validated using three datasets provided by the International Society for Photogrammetry and Remote Sensing (ISPRS). Experimental results show that the proposed method can achieve the best building extraction results. It was also found that no matter the average quality or the average F1 score, the proposed method outperformed ten other investigated building extraction methods.

Individual tree modeling for terrestrial LiDAR point clouds always involves heavy computation burden and low accuracy toward a complex tree structure. To solve these problems, this paper proposed a self-adaptive optimization individual tree modeling method. In this paper, we first proposed a joint neighboring growing method to segment wood points into object primitives. Subsequently, local object primitives were optimized to alleviate the computation burden. To build the topology relation among branches, branches were separated based on spatial connectivity analysis. And then the nodes corresponding to each object primitive were adopted to construct the graph structure of the tree. Furthermore, each object primitive was fitted as a cylinder. To revise the local abnormal cylinder, a self-adaptive optimization method based on the constructed graph structure was proposed. Finally, the constructed tree model was further optimized globally based on prior knowledge. Twenty-nine field datasets obtained from three forest sites were adopted to evaluate the performance of the proposed method. The experimental results show that the proposed method can achieve satisfying individual tree modeling accuracy. The mean volume deviation of the proposed method is 1.427 m³. In the comparison with two other famous tree modeling methods, the proposed method can achieve the best individual tree modeling result no matter which accuracy indicator is selected.

Extracting street trees from mobile Light Detection and Ranging (LiDAR) point clouds is still encountering challenges, such as low extraction accuracy and poor robustness in complex urban environment, and difficulty in the segmentation of overlapping trees. To solve these problems, this paper proposed a street tree extraction and segmentation method based on spatial geometric features of object primitives. In this paper, mobile LiDAR point clouds were first segmented into object primitives based on the proposed graph segmentation method, which can release the computation burden effectively. According to the spatial geometric features of the segmented object primitives, stem points were extracted. In doing so, the robustness and accuracy for stem detecting can be improved. Furthermore, voxel connectivity analysis and individual tree optimization were combined successively. In doing so, the neighboring trees could be separated successfully. Four datasets located in Henan Polytechnic University, China, were used for validating the performance of the proposed method. The four mobile LiDAR point clouds contained 106, 45, 76, and 46 trees, respectively. The experimental results showed that the proposed method can achieve the performance of individual tree separation in all the four testing plots. Compared to the other three methods, the proposed method can make a good balance between the commission and omission errors and achieved the highest average F1 scores.

Filtering from airborne LiDAR datasets in urban area is one important process during the building of digital and smart cities. However, the existing filters encounter poor filtering performance and heavy computational burden when processing large-scale and complicated urban environments. To tackle this issue, a self-adaptive filtering method based on object primitive global energy minimization is proposed in this paper. In this paper, mode points were first acquired for generating the mode graph. The mode points were the cluster centers of the LiDAR data obtained in a mean shift algorithm. The graph constructed with mode points was named “mode graph” in this paper. By defining the energy function based on the mode graph, the filtering process is transformed to iterative global energy minimization. In each iteration, the graph cuts technique was adopted to achieve global energy minimization. Meanwhile, the probability of each point belonging to the ground was updated, which would lead to a new refined ground surface using the points whose probabilities were greater than 0.5. This process was iterated until two successive fitted ground surfaces were determined to be close enough. Four urban samples with different urban environments were adopted for verifying the effectiveness of the filter developed in this paper. Experimental results indicate that the developed filter obtained the best filtering performance. Both the total error and the Kappa coefficient are superior to those of the other three classical filtering methods.