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

Point cloud scene tree extraction method based on structural analysis

A technology of structure analysis and extraction method, applied in the field of tree extraction from point cloud scene based on structure analysis, can solve the problem of inaccurate segmentation, and achieve the effect of avoiding segmentation errors and accurate extraction.

Active Publication Date: 2021-09-28
XIAN UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a method for extracting trees in point cloud scenes based on structural analysis, which solves the problem of inaccurate segmentation caused by overlapping canopies between adjacent trees existing in the prior art

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
  • Point cloud scene tree extraction method based on structural analysis
  • Point cloud scene tree extraction method based on structural analysis
  • Point cloud scene tree extraction method based on structural analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0071] A method for extracting trees from point cloud scenes based on structural analysis, comprising the following steps:

[0072] Step 1. Rasterize the 3D point cloud data along the x and y axes, set the grid size to 2m×2m, and find the minimum value Z of the z value in each grid localmin , according to the minimum z value Z in each raster localmin , the z value of each point, divide the point cloud into ground points, low position points (such as Figure 1a shown), high position points (such as Figure 1b shown);

[0073] Specifically, step 1.1, rasterize the three-dimensional point cloud data along the x and y axes, and find the minimum value Z of the z value in each grid localmin ;

[0074] Step 1.2. Divide the point cloud into ground points G according to the following formula ground , low position point G lowlayer , high position...

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

No PUM Login to View More

Abstract

The invention discloses a point cloud scene tree extraction method based on structural analysis, and the method comprises the steps: carrying out the rasterization of three-dimensional point cloud data, and dividing a point cloud into a ground point, a low position point and a high position point according to the minimum value of a z value in each grid; segmenting all the low position points and the high position points to obtain a plurality of point cloud clusters, and extracting candidate tree trunks and candidate tree crowns according to the corresponding point cloud clusters; matching the candidate tree crowns with the candidate tree trunks, removing unmatched candidate tree trunks and rod-shaped objects which are mutually intertwined with the trees, segmenting overlapped tree crowns of adjacent trees, and dividing overlapped tree crown point clouds into respective trees to realize complete segmentation of a single tree. The problem that according to an existing segmentation method, segmentation of overlapped crowns between adjacent trees is not accurate is solved. Manual selection of training data is not needed, segmentation errors caused by manual setting are avoided, and accurate extraction of a single tree is realized.

Description

technical field [0001] The invention belongs to the technical field of tree extraction methods, and relates to a method for extracting trees in a point cloud scene based on structural analysis. Background technique [0002] Trees are an important part of urban road construction and development, and they play a vital role in maintaining environmental quality, reducing pollution and urban landscape. Due to the diversity and proximity of scene objects, it is difficult to accurately extract individual trees from urban point cloud scene data. At present, the existing tree extraction methods can be divided into two categories: segmentation-based tree extraction methods and machine learning-based tree extraction methods. [0003] ①Segmentation-based tree extraction method [0004] Rutzinger divides other point cloud data into the nearest tree crown center to achieve tree segmentation by determining the crown center position of each tree and according to the principle of proximity...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/34G06K9/00G06K9/62G06T7/62G06T7/66
CPCG06T7/66G06T7/62G06T2207/10028G06T2207/30188G06F18/2321
Inventor 郝雯王红霄赵明华
Owner XIAN UNIV OF TECH
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