scholarly journals Mean Shift Segmentation Assessment for Individual Forest Tree Delineation from Airborne Lidar Data

2019 ◽  
Vol 11 (11) ◽  
pp. 1263 ◽  
Author(s):  
Wen Xiao ◽  
Aleksandra Zaforemska ◽  
Magdalena Smigaj ◽  
Yunsheng Wang ◽  
Rachel Gaulton

Airborne lidar has been widely used for forest characterization to facilitate forest ecological and management studies. With the availability of increasingly higher point density, individual tree delineation (ITD) from airborne lidar point clouds has become a popular yet challenging topic, due to the complexity and diversity of forests. One important step of ITD is segmentation, for which various methodologies have been studied. Among them, a long proven image segmentation method, mean shift, has been applied directly onto 3D points, and has shown promising results. However, there are variations among those who implemented the algorithm in terms of the kernel shape, adaptiveness and weighting. This paper provides a detailed assessment of the mean shift algorithm for the segmentation of airborne lidar data, and the effect of crown top detection upon the validation of segmentation results. The results from three different datasets revealed that a crown-shaped kernel consistently generates better results (up to 7 percent) than other variants, whereas weighting and adaptiveness do not warrant improvements.

2020 ◽  
Vol 7 (1) ◽  
Author(s):  
Wuming Zhang ◽  
Shangshu Cai ◽  
Xinlian Liang ◽  
Jie Shao ◽  
Ronghai Hu ◽  
...  

Abstract Background The universal occurrence of randomly distributed dark holes (i.e., data pits appearing within the tree crown) in LiDAR-derived canopy height models (CHMs) negatively affects the accuracy of extracted forest inventory parameters. Methods We develop an algorithm based on cloth simulation for constructing a pit-free CHM. Results The proposed algorithm effectively fills data pits of various sizes whilst preserving canopy details. Our pit-free CHMs derived from point clouds at different proportions of data pits are remarkably better than those constructed using other algorithms, as evidenced by the lowest average root mean square error (0.4981 m) between the reference CHMs and the constructed pit-free CHMs. Moreover, our pit-free CHMs show the best performance overall in terms of maximum tree height estimation (average bias = 0.9674 m). Conclusion The proposed algorithm can be adopted when working with different quality LiDAR data and shows high potential in forestry applications.


2020 ◽  
Vol 12 (3) ◽  
pp. 571 ◽  
Author(s):  
Chen ◽  
Xiang ◽  
Moriya

Information for individual trees (e.g., position, treetop, height, crown width, and crown edge) is beneficial for forest monitoring and management. Light Detection and Ranging (LiDAR) data have been widely used to retrieve these individual tree parameters from different algorithms, with varying successes. In this study, we used an iterative Triangulated Irregular Network (TIN) algorithm to separate ground and canopy points in airborne LiDAR data, and generated Digital Elevation Models (DEM) by Inverse Distance Weighted (IDW) interpolation, thin spline interpolation, and trend surface interpolation, as well as by using the Kriging algorithm. The height of the point cloud was assigned to a Digital Surface Model (DSM), and a Canopy Height Model (CHM) was acquired. Then, four algorithms (point-cloud-based local maximum algorithm, CHM-based local maximum algorithm, watershed algorithm, and template-matching algorithm) were comparatively used to extract the structural parameters of individual trees. The results indicated that the two local maximum algorithms can effectively detect the treetop; the watershed algorithm can accurately extract individual tree height and determine the tree crown edge; and the template-matching algorithm works well to extract accurate crown width. This study provides a reference for the selection of algorithms in individual tree parameter inversion based on airborne LiDAR data and is of great significance for LiDAR-based forest monitoring and management.


2019 ◽  
Vol 11 (1) ◽  
pp. 97 ◽  
Author(s):  
Lin Cao ◽  
Zhengnan Zhang ◽  
Ting Yun ◽  
Guibin Wang ◽  
Honghua Ruan ◽  
...  

Accurate and reliable information on tree volume distributions, which describe tree frequencies in volume classes, plays a key role in guiding timber harvest, managing carbon budgets, and supplying ecosystem services. Airborne Light Detection and Ranging (LiDAR) has the capability of offering reliable estimates of the distributions of structure attributes in forests. In this study, we predicted individual tree volume distributions over a subtropical forest of southeast China using airborne LiDAR data and field measurements. We first estimated the plot-level total volume by LiDAR-derived standard and canopy metrics. Then the performances of three Weibull parameter prediction methods, i.e., parameter prediction method (PPM), percentile-based parameter recover method (PPRM), and moment-based parameter recover method (MPRM) were assessed to estimate the Weibull scale and shape parameters. Stem density for each plot was calculated by dividing the estimated plot total volume using mean tree volume (i.e., mean value of distributions) derived from the LiDAR-estimated Weibull parameters. Finally, the individual tree volume distributions were generated by the predicted scale and shape parameters, and then scaled by the predicted stem density. The results demonstrated that, compared with the general models, the forest type-specific (i.e., coniferous forests, broadleaved forests, and mixed forests) models had relatively higher accuracies for estimating total volume and stem density, as well as predicting Weibull parameters, percentiles, and raw moments. The relationship between the predicted and reference volume distributions showed a relatively high agreement when the predicted frequencies were scaled to the LiDAR-predicted stem density (mean Reynolds error index eR = 31.47–54.07, mean Packalén error index eP = 0.14–0.21). In addition, the predicted individual tree volume distributions predicted by PPRM of (average mean eR = 37.75) performed the best, followed by MPRM (average mean eR = 40.43) and PPM (average mean eR = 41.22). This study demonstrated that the LiDAR can potentially offer improved estimates of the distributions of tree volume in subtropical forests.


2021 ◽  
Vol 13 (18) ◽  
pp. 3766
Author(s):  
Zhenyang Hui ◽  
Zhuoxuan Li ◽  
Penggen Cheng ◽  
Yao Yevenyo Ziggah ◽  
JunLin Fan

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.


Author(s):  
Shenman Zhang ◽  
Jie Shan ◽  
Zhichao Zhang ◽  
Jixing Yan ◽  
Yaolin Hou

A complete building model reconstruction needs data collected from both air and ground. The former often has sparse coverage on building façades, while the latter usually is unable to observe the building rooftops. Attempting to solve the missing data issues in building reconstruction from single data source, we describe an approach for complete building reconstruction that integrates airborne LiDAR data and ground smartphone imagery. First, by taking advantages of GPS and digital compass information embedded in the image metadata of smartphones, we are able to find airborne LiDAR point clouds for the corresponding buildings in the images. In the next step, Structure-from-Motion and dense multi-view stereo algorithms are applied to generate building point cloud from multiple ground images. The third step extracts building outlines respectively from the LiDAR point cloud and the ground image point cloud. An automated correspondence between these two sets of building outlines allows us to achieve a precise registration and combination of the two point clouds, which ultimately results in a complete and full resolution building model. The developed approach overcomes the problem of sparse points on building façades in airborne LiDAR and the deficiency of rooftops in ground images such that the merits of both datasets are utilized.


Sign in / Sign up

Export Citation Format

Share Document