Point cloud simplification method based on survival probability

A point cloud simplification and probabilistic technology, applied in the field of point cloud simplification based on survival probability, can solve problems such as difficult parallel computing, poor feature preservation effect, etc., to achieve the effect of ensuring operating efficiency

Active Publication Date: 2020-09-11
XI AN JIAOTONG UNIV
View PDF9 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the disadvantages of poor feature-preserving effect and difficult parallel calculation during calculation in the prior art, the present invention proposes a point cloud simplification method based on survival probability. Computational efficiency, good retention of high curvature features

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 simplification method based on survival probability
  • Point cloud simplification method based on survival probability
  • Point cloud simplification method based on survival probability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The following will refer to the attached figure 1 to attach Figure 7 Specific examples of the present invention are described in more detail. Although specific embodiments of the invention are shown in the drawings, it should be understood that the invention may be embodied in various forms and is not limited to the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present invention and to fully convey the scope of the present invention to those skilled in the art.

[0034] It should be noted that certain terms are used in the specification and claims to refer to specific components. Those skilled in the art should understand that they may use different terms to refer to the same component. The specification and claims do not use differences in nouns as a way of distinguishing components, but use differences in functions of components as a criterion for distinguishing. "Includes" or "comprises" mentioned thr...

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 simplification method based on survival probability, and the method comprises: reading original point cloud data, building a topological relation for the originalpoint cloud data based on a kdtree algorithm, and obtaining all neighborhood points in a radius r range of each data point; performing covariance analysis on each data point and neighborhood points thereof by using multi-thread parallel computing based on a principal component analysis method to obtain a covariance matrix; dividing all the data points into boundary points or non-boundary points according to whether the data points are the boundary points or not, sorting the non-boundary points according to curvature, and dividing the non-boundary points into high-curvature points and low-curvature points according to a preset threshold value; calculating the number of points needing to be deleted from the boundary point, the high curvature point and the low curvature point according to the preset simplification ratio and the sizes of n1, n2 and n3; and traversing each data point of the point cloud based on multi-thread parallel computing, randomly generating a random number with the size between 0 and 1 each time, and comparing the random number with the survival probability to obtain simplified point cloud data.

Description

technical field [0001] The invention belongs to the technical field of high-precision 3D measurement, in particular to a point cloud simplification method based on survival probability. Background technique [0002] With the continuous development of 3D sensor technology, the 3D scanning technology used to obtain 3D model point cloud data is constantly updated, and the measurement accuracy and efficiency of the acquired object surface point cloud data are also getting higher and higher. There is a lot of redundancy in point cloud data scanned by high-precision structured light scanners. In practical applications, the scale of original point cloud data obtained by high-precision structured light 3D scanners is usually on the order of tens of millions or even hundreds of millions. This increases the burden of point cloud data storage, transmission, calculation and the difficulty of subsequent processing. Therefore, it is necessary to simplify the point cloud while retaining t...

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): G06T7/00G06T7/60G01B11/24
CPCG06T7/0002G06T7/60G01B11/24G06T2207/10028
Inventor 梁晋赫景彬刘世凡李成宏马金泽苗泽华邬宏
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap