Nyström-based spectral clustering using airborne LiDAR point cloud data for individual tree segmentation
Open Access
- 29 June 2021
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Digital Earth
- Vol. 14 (10), 1452-1476
- https://doi.org/10.1080/17538947.2021.1943018
Abstract
The spectral clustering method has notable advantages in segmentation. But the high computational complexity and time consuming limit its application in large-scale and dense airborne Light Detection and Ranging (LiDAR) point cloud data. We proposed the Nyström-based spectral clustering (NSC) algorithm to decrease the computational burden. This novel NSC method showed accurate and rapid in individual tree segmentation using point cloud data. The K-nearest neighbour-based sampling (KNNS) was proposed for the Nyström approximation of voxels to improve the efficiency. The NSC algorithm showed good performance for 32 plots in China and Europe. The overall matching rate and extraction rate of proposed algorithm reached 69% and 103%. For all trees located by Global Navigation Satellite System (GNSS) calibrated tape-measures, the tree height regression of the matching results showed an value of 0.88 and a relative root mean square error (RMSE) of 5.97%. For all trees located by GNSS calibrated total-station measures, the values were 0.89 and 4.49%. The method also showed good performance in a benchmark dataset with an improvement of 7% for the average matching rate. The results demonstrate that the proposed NSC algorithm provides an accurate individual tree segmentation and parameter estimation using airborne LiDAR point cloud data.Keywords
Funding Information
- National Key Research and Development Program of China (2017YFD0600404)
- Natural Science Foundation of China (41871278)
This publication has 31 references indexed in Scilit:
- Comparative Analysis of Clustering-Based Approaches for 3-D Single Tree Detection Using Airborne Fullwave Lidar DataRemote Sensing, 2010
- Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forestsInternational Journal of Remote Sensing, 2010
- 3D segmentation of single trees exploiting full waveform LIDAR dataISPRS Journal of Photogrammetry and Remote Sensing, 2009
- LIDAR-based geometric reconstruction of boreal type forest stands at single tree level for forest and wildland fire managementRemote Sensing of Environment, 2004
- Spectral grouping using the nystrom methodIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Characterizing vertical forest structure using small-footprint airborne LiDARRemote Sensing of Environment, 2003
- Detection and analysis of individual leaf-off tree crowns in small footprint, high sampling density lidar data from the eastern deciduous forest in North AmericaRemote Sensing of Environment, 2003
- Estimating plot-level tree heights with lidar: local filtering with a canopy-height based variable window sizeComputers and Electronics in Agriculture, 2002
- Accuracy comparison of various remote sensing data sources in the retrieval of forest stand attributesForest Ecology and Management, 2000
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000