Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Automatic calculation method of tree breast diameter based on voxel growth and ground laser point cloud

A tree diameter at breast height, laser point cloud technology, applied in the direction of complex mathematical operations, can solve the problems of insufficient accuracy of tree trunk fitting, cumbersome calculation process, large number of point clouds, etc., to achieve universal applicability, improve calculation speed, reduce The effect of calculation volume

Active Publication Date: 2018-12-14
XIAMEN UNIV
View PDF8 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The third method is to use the Hough transform to detect the trunk and measure its DBH. Due to the large number of point clouds, the Hough transform requires a lot of calculations and takes a long time;
[0007] The fourth method is to perform cylindrical fitting on the trunk point cloud to obtain the tree diameter at breast height, but the calculation process is too cumbersome no matter whether the Gaussian graph method, genetic algorithm or feature algorithm is used for cylindrical fitting, and this method is not suitable for trees with a certain inclination. Trunk fitting accuracy is not enough

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Automatic calculation method of tree breast diameter based on voxel growth and ground laser point cloud
  • Automatic calculation method of tree breast diameter based on voxel growth and ground laser point cloud
  • Automatic calculation method of tree breast diameter based on voxel growth and ground laser point cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0029] figure 1 shows the implementation process of this embodiment, refer to figure 1 As shown, the present invention discloses a method for automatically calculating tree diameter at breast height based on voxel growth and ground laser point cloud, which comprises the following steps:

[0030] S1. From the 3D forest point cloud data set cloud1 acquired by the ground laser scanning device, the point cloud within 3 meters from the ground is intercepted and the ground points are filtered out to obtain the point cloud data set cloud2;

[0031] The specific process is as follows:

[0032] First, in the XOY plane with a certain width w b The grid divides cloud1 into many cuboid point cloud blocks B i ,i=1,2,3...N v , where N v is the number of local point cloud blocks;

[0033] Then for each point cloud block B i , using the octree index structure to divide into a series of point cloud voxels V j , implement an upward growth process for each point cloud voxel: each point c...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

PropertyMeasurementUnit
Thicknessaaaaaaaaaa
Login to View More

Abstract

The invention discloses an automatic calculation method of the tree breast diameter based on voxel growth and ground laser point cloud. The method is based on three-dimensional point cloud data obtained by ground laser scanning. Firstly, the point cloud above the ground is intercepted and below 3 meters, leaving only the trunk part required for breast diameter measurement, and then the ground point is filtered out. Then, the Z component of the point cloud normal vector is used to filter and voxelize the remaining point cloud, and the trunk is extracted by the top-down growth method. Then, thetrunk is sliced, and the plane perpendicular to the trunk is obtained by the cross multiplication of the trunk point cloud normal vectors. Finally, the point cloud slices are projected onto the planeand the DBH of the tree is obtained by circle fitting. The method has the advantages of fast calculation speed, high accuracy and universality, can be applied to complex and dense forest area environment, and can play a better role in forest resource planning and investigation.

Description

technical field [0001] The invention relates to a method for calculating the diameter at breast height of a tree, in particular to an automatic calculation method for the diameter at breast height of a tree based on voxel growth and ground laser point clouds. Background technique [0002] Terrestrial laser scanning technology is widely used in the measurement of tree diameters in forest resource surveys. One of the most difficult points in this work is how to quickly and accurately extract tree trunks from a large amount of point cloud data collected by ground laser scanning. and overcome noise. [0003] At present, there are mainly four methods for measuring the DBH of trees using the point cloud data obtained by ground laser scanning: [0004] The first method is to directly measure the distance between two points to calculate the diameter of the tree, which is measured by visually selecting points, usually because the selected two points are not the two points that make ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/10
CPCG06F17/10
Inventor 陈一平吴荣仁贾宏李军王程
Owner XIAMEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com