Removal method for point cloud noise points

Abstract

The invention discloses a removal method for point cloud noise points. The method is used for removing the noise point in a point cloud. The removal method comprises the steps that the initial radius is given to the point cloud with each point in the point cloud as the circle center or the ball center, and each formed circle or ball is regarded as a point group; the radius of each point group is increased and iterated for one time; when the distance between two adjacent point groups is smaller than the sum of the radiuses of the two adjacent point groups, the adjacent point groups are merged and form a new point group; pulling amount is given to the new point group, and the point group is pulled towards the direction deviating from the gravity center position of the point cloud; when all the current point groups are sorted according to the radiuses of the point groups, the change amount of the radius corresponding to each point group is calculated, if the change amount is larger than the specified threshold value, iteration is finished, and otherwise, returning to iteration of next time is carried out; finally, the points in the other point groups except for the point groups with the change amount larger than the specified threshold value are regarded as the noise points and removed. The removal method effectively improves the removal efficiency of the point cloud noise points.

Description

technical field [0001] The invention belongs to the technical field of computer image processing, and in particular relates to a method for removing noise points in point clouds in computer three-dimensional image processing technology. Background technique [0002] In recent years, the rapid development of three-dimensional digital measurement equipment has made it possible to directly obtain high-density point cloud data on the surface of objects, which not only greatly promotes the development of reverse engineering, but also creates conditions for later rapid prototyping. Therefore, the problem of 3D surface modeling based on point cloud data is increasingly becoming a research hotspot in the field of computer engineering. [0003] One of the tasks of reverse engineering is to use the existing models in the current reality to obtain point cloud data through 3D measurement tools or computer vision methods, and then reconstruct a realistic virtual 3D model through the comp...

AI Technical Summary

Problems solved by technology

However, although the acquisition methods vary widely, they will be accompanied by noise in the final analysis. These noisy point clouds will seriously interfere with the subsequent 3D reconstruction, and the point cloud itself only contains coordinate data, so it is difficult to determine the topological relationship between points.

Images