Derivation of tree skeletons and error assessment using LiDAR point cloud data of varying quality

The architecture of trees is of particular interest for 3D model creation in forestry and ecolocical applications. Terrestrial (TLS) and mobile laser scanning (MLS) systems are used to acquire detailed geometrical data of trees. Since 3D point clouds from laser scanning consist of large data amounts representing uninterpreted topographical information including noise and data gaps, an extraction of salient tree structures is important for further applications. We present a fully automated modular workflow for topological reliable reconstruction of tree architecture. Object-based point cloud processing such as branch extraction is combined with tree skeletonization. Branch extraction is performed using a segmentation procedure followed by segment-based analysis of form indices derived from eigenvector metrics. Extracted branch primitives are simplified and connected to line features during skeletonization. The modular workflow allows comprehensive parameter tests and error assessments that are used for a calibration of the module parameters with respect to various characteristics of the input data (e.g noise, scanning resolution, and the number of scan positions). The estimated parameter settings are validated using an exemplary MLS data set. The quality of input point cloud data, strongly influencing the quality of the skeleton results, can be improved by the presented branch extraction procedure. The potential for data improvement increases with increasing point densities. For our object-based appoach, we can show that the presence of erroneous structures and filtering artifacts have the strongest influence onto the quality of the derived skeletons. In contrast to traditional skeletonization approaches, the existance of data gaps has less influence onto the results.