Unlock instant, AI-driven research and patent intelligence for your innovation.

Tree point cloud compression method based on structure perception

A compression method and point cloud technology, applied in image data processing, instruments, character and pattern recognition, etc., can solve problems such as difficulty in retaining details of objects and small spatial scales

Active Publication Date: 2021-11-30
XIDIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Both uniform and random sampling are global sampling schemes, and it is difficult to preserve the detailed features of the target, especially the structure with a very small spatial scale

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
  • Tree point cloud compression method based on structure perception
  • Tree point cloud compression method based on structure perception
  • Tree point cloud compression method based on structure perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] Please refer to figure 1 and figure 2 , figure 1 It is a schematic diagram of a tree point cloud compression method based on structure perception provided by an embodiment of the present invention; figure 2 It is a flowchart of a tree point cloud compression method based on structure perception provided by an embodiment of the present invention. As shown in the figure, the tree point cloud compression method based on structure perception in this embodiment includes:

[0032] Step 1: According to the tree point cloud data, construct a point cloud fully connected graph;

[0033] Among them, the point cloud fully connected graph can be expressed as G=(V, E, W), where V represents the graph vertex, E represents the graph edge composed of two graph vertices connected, W represents the weight of the graph edge, that is, the graph edge European length.

[0034] The point cloud fully connected graph can be constructed by K-nearest neighbor (KNN) graph, Delaunay triangula...

Embodiment 2

[0076] In this embodiment, an experiment is carried out to verify the method for compressing tree point clouds based on structure perception in Embodiment 1.

[0077] Comparing the tree point cloud compression method based on structure perception with uniform sampling and random sampling, in which the branch point cloud is divided into different levels, the first level of branches is the trunk, and so on, the higher the level of the branch represents the more Subtle branch structure. See image 3 , image 3 It is a comparison chart of the results of different branch point cloud compression methods provided by the embodiment of the present invention. As shown in the figure, under the same compression ratio, the tree point cloud compression method based on structure perception can better retain the details of fine branches. For example, when the compression ratio is greater than 99%, the point cloud compressed by the structure-aware tree point cloud compression method retains ...

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 relates to a tree point cloud compression method based on structure perception. The method comprises the following steps: step 1, constructing a point cloud full-connection graph according to tree point cloud data; step 2, obtaining a geodesic distance from each graph vertex to a root node according to the point cloud full-connection graph, and obtaining a cluster based on a tree branch geometric topological structure according to the geodesic distances; and step 3, according to the cluster based on the tree branch geometric topology structure, obtaining downsampling point clouds. According to the tree point cloud compression method based on structure perception, geodesic distance adaptive clustering is utilized, skeleton structures of trees are considered, topological structures of the trees are automatically perceived, small branch structures of the trees can be effectively reserved, and global and local feature reservation is achieved.

Description

technical field [0001] The invention belongs to the technical field of laser radar, and in particular relates to a tree point cloud compression method based on structure perception. Background technique [0002] The terrestrial forest vegetation ecosystem is widely distributed, has a complex structure and rich material resources, and plays an important role in maintaining ecological balance and improving the ecological environment. The traditional forest census relies on manual field surveys. With the development of remote sensing technology, especially the gradual maturity of synthetic aperture radar and lidar technology, breakthroughs have been made in large-scale forest observation and mapping. In particular, lidar technology has played an important role in forest environment monitoring due to its unique high-precision three-dimensional mapping capabilities. In recent years, under the joint advancement of computer graphics, remote sensing, botany and other disciplines, a...

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): G06T9/00G06K9/62
CPCG06T9/00G06F18/23213
Inventor 王迪全英汇徐楷杰别博文肖国尧
Owner XIDIAN UNIV