Point cloud simplification processing method based on resampling method and affine clustering algorithm

A technology of processing method and clustering algorithm, applied in image data processing, calculation, 3D modeling, etc., can solve the problems of occupancy, complex calculation of processing method, poor effectiveness, etc.

Inactive Publication Date: 2010-02-17
ZHEJIANG UNIV OF TECH
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the shortcomings of the existing point cloud simplification processing methods, which are complex in calculation, need to occupy a large memory, and have poor effectiveness, the present

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 processing method based on resampling method and affine clustering algorithm
  • Point cloud simplification processing method based on resampling method and affine clustering algorithm
  • Point cloud simplification processing method based on resampling method and affine clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The present invention will be further described below in conjunction with the accompanying drawings.

[0066] refer to Figure 1 to Figure 6 , a point cloud simplified processing method based on a resampling method and an affine clustering algorithm, comprising the following steps:

[0067] Step 1: Set the threshold of the number of simplified target points;

[0068] Step 2: Uniformly sample the initial point cloud D to obtain its sub-point set SD, and search the k nearest neighbor points for each point in the subset SD, that is, the k nearest points of the data point q:

[0069] KNN(q)={|p i -q|≤|p-q|,p i ∈ D}, p i (i=1, 2...k) is a neighboring point of point q;

[0070] Step 3: Use the k nearest neighbor points obtained in step 2 to calculate the curvature CV of each point in SD, and set point i to have k neighbor points p ik (k=1, 2...k), the coordinate average of k+1 points is ap i , the covariance matrix of point i is C; the relationship is expressed as foll...

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 point cloud simplification processing method based on a resampling method and an affine clustering algorithm, which comprises the following steps: 1, setting a threshold value of the simplified target point number; 2, uniformly sampling an initial point cloud D to acquire a point subset SD of the initial point cloud D and searching a k nearest neighboring point of each point in the subset SD; 3, calculating the curvature CV of each point in the SD by using the k nearest neighboring point acquired in the step 2; 4, calculating the similarity between the points in theSD to acquire a similarity matrix S; 5, inputting S and CV as an AP algorithm by applying an AP clustering algorithm and calculating a representative degree matrix and an adaptive selecting degree matrix between the points; selecting representing points according to an iteration result; if the number D of the representing points is smaller than the threshold value, namely D=D-SD, turning to the step 2; and adding a representing point label selected each time into the same matrix till a target value is achieved to acquire a final point set FD. The invention simplifies the calculation, reducesthe occupied memory capacity and has favorable effectiveness.

Description

technical field [0001] The invention relates to the fields of computer vision, data processing, computer graphics, numerical calculation methods and reverse engineering, in particular to a point cloud simplified processing method. Background technique [0002] Large-scale sampling points or point clouds can be obtained through image matching and scanning real object model technology. Point clouds usually contain a large number of data points and can well represent the surface of objects. However, large-scale point clouds bring great difficulties to the drawing and editing of points. On the other hand, the expression of 3D models usually does not require so many points. In order to express and draw 3D point cloud models more effectively, many methods proposed in recent years have been applied to point cloud simplification. In the initial research on point clouds, most of the research was based on point-based topological grids. An overview of four classic simplification algo...

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): G06T17/00
Inventor 陈胜勇李兰兰管秋刘盛杜小艳胡正周
Owner ZHEJIANG UNIV OF TECH
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