Fast tree skeleton extraction using voxel thinning based on tree point cloud

10/18/2021
by   Jingqian Sun, et al.
0

Tree skeleton plays an important role in tree structure analysis, forest inventory and ecosystem monitoring. However, it is a challenge to extract a skeleton from a tree point cloud with complex branches. In this paper, an automatic and fast tree skeleton extraction method (FTSEM) based on voxel thinning is proposed. In this method, a wood-leaf classification algorithm was introduced to filter leaf points for the reduction of the leaf interference on tree skeleton generation, tree voxel thinning was adopted to extract raw tree skeleton quickly, and a breakpoint connection algorithm was used to improve the skeleton connectivity and completeness. Experiments were carried out in Haidian Park, Beijing, in which 24 trees were scanned and processed to obtain tree skeletons. The graph search algorithm (GSA) is used to extract tree skeletons based on the same datasets. Compared with GSA method, the FTSEM method obtained more complete tree skeletons. And the time cost of the FTSEM method is evaluated using the runtime and time per million points (TPMP). The runtime of FTSEM is from 1.0 s to 13.0 s, and the runtime of GSA is from 6.4 s to 309.3 s. The average value of TPMP is 1.8 s for FTSEM, and 22.3 s for GSA respectively. The experimental results demonstrate that the proposed method is feasible, robust, and fast with a good potential on tree skeleton extraction.

READ FULL TEXT

page 9

page 20

page 28

research
01/09/2020

A novel tree-structured point cloud dataset for skeletonization algorithm evaluation

Curve skeleton extraction from unorganized point cloud is a fundamental ...
research
06/08/2018

VTrails: Inferring Vessels with Geodesic Connectivity Trees

The analysis of vessel morphology and connectivity has an impact on a nu...
research
11/07/2022

Fast Key Points Detection and Matching for Tree-Structured Images

This paper offers a new authentication algorithm based on image matching...
research
08/02/2021

Wood-leaf classification of tree point cloud based on intensity and geometrical information

Terrestrial laser scanning (TLS) can obtain tree point cloud with high p...
research
01/15/2020

Optimal Skeleton Huffman Trees Revisited

A skeleton Huffman tree is a Huffman tree in which all disjoint maximal ...
research
01/20/2023

Occlusion Reasoning for Skeleton Extraction of Self-Occluded Tree Canopies

In this work, we present a method to extract the skeleton of a self-occl...
research
05/14/2023

Skeleton Graph-based Ultrasound-CT Non-rigid Registration

Autonomous ultrasound (US) scanning has attracted increased attention, a...

Please sign up or login with your details

Forgot password? Click here to reset