Tree skeleton extraction method based on 3D point cloud

• Main Authors: ZHANG SULAN, HUANG JINLONG, CHENG DONGDONG, GUI JUN, HU XIN, HUANG CHIYUAN
• Format: Patent
• Language: Chinese; English
• Published: 15.02.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; HANDLING RECORD CARRIERS; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

The invention discloses a tree skeleton extraction method based on 3D point clouds, and relates to the technical field of big data processing and tree 3D modeling. The method comprises the following steps: reducing a scale of 3D point cloud data by using an octree method and an L1-median point method; constructing a ground root node; constructing a K-nearest neighbor graph, and dividing horizontal hierarchy sets; performing clustering to obtain point cloud data of different branches in the same horizontal hierarchy set; performing division by using the octree method, and calculating an L1-median point of each division to obtain skeleton points; and determining whether two class clusters are adjacent or not according to whether K-neighbors of members in the two class clusters have intersections or not, connecting the skeleton points of the adjacent class clusters to obtain an initial skeleton, and calculating a B-spline curve of the initial skeleton to obtain an optimized skeleton. Through the steps, influence