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

A Point Cloud Reduction Method Based on Survival Probability

A point cloud simplification and probability technology, applied in the field of point cloud simplification based on survival probability, can solve problems such as poor feature preservation effect and difficulty in parallel computing.

Active Publication Date: 2022-05-06
XI AN JIAOTONG UNIV
View PDF0 Cites 0 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
  • A Point Cloud Reduction Method Based on Survival Probability
  • A Point Cloud Reduction Method Based on Survival Probability
  • A Point Cloud Reduction Method Based on Survival Probability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] 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.

[0033] 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. In the method, the original point cloud data is read, the topological relationship is established for the original point cloud data based on the kdtree algorithm, and the radius r range of each data point is obtained. All the neighborhood points within; Based on the principal component analysis method, multi-threaded parallel computing is used to perform covariance analysis on each data point and its neighborhood points to obtain a covariance matrix; all data points are divided into boundary points or boundary points according to whether they are boundary points or Non-boundary points, sort the non-boundary points according to the curvature, and divide them into high curvature points and low curvature points according to the predetermined threshold; according to the predetermined simplification ratio and n 1 , n 2 , n 3 The size of the calculation of boundary points, high curvature points and low curvature points need to delete the number of points; based on multi-threaded parallel computing to traverse each data point of the point cloud, each time a random number between 0 and 1 is randomly generated , comparing the random number with the survival probability to obtain the 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 Patents(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 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