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

Bilateral filtering de-noising method of point cloud data based on KDTree

A technology of bilateral filtering and point cloud data, applied in image data processing, instruments, computing, etc., can solve problems such as low efficiency, complex algorithm, and unbearable time consumption.

Inactive Publication Date: 2014-11-26
ANHUI UNIVERSITY OF ARCHITECTURE
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The point cloud data collected by TLS can delete the noise points that can be recognized by the naked eye, but there are still "floating points" and "bad points" on the surface of the point cloud of the object that cannot be removed, and need to be filtered
Among them, the more mature methods such as median, mean, Gaussian and average curvature flow filtering are time consuming and inefficient for the filtering of massive point cloud data; Laplace, Wiener and Kalman filtering will make The model shrinks to different degrees, resulting in model deformation; wavelet denoising and mean shift algorithms are effective, but the algorithm is complex and difficult to implement

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
  • Bilateral filtering de-noising method of point cloud data based on KDTree
  • Bilateral filtering de-noising method of point cloud data based on KDTree
  • Bilateral filtering de-noising method of point cloud data based on KDTree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Such as figure 1 As shown, the method of bilateral filtering and denoising of point cloud data based on KDTree when using terrestrial laser scanning technology to reconstruct the surface of the measured object is as follows:

[0037] ① In the filtering of 3D point cloud data in terrestrial 3D laser scanning technology, define

[0038] p ′ = p + λn - - - ( 1 )

[0039] In the above formula is the new data point after data point p is filtered, λ is the bilateral filtering weight factor, n is the normal direction of data point p, and the bilateral filtering weight factor λ is defined as follows

[0040] λ = Σ k ij ∈ N ...

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 bilateral filtering de-noising method of point cloud data based on KDTree when a ground laser scanning technology is used to carry out measured object surface reconstruction. In a bilateral filtering algorithm, a scattered point cloud data point field is established through the KDTree so as to obtain a field point set of the data point. An inverse iteration method is used to calculate the field point so as to obtain a normal vector ni. A filtering function parameter and a filtering Gauss parameter are calculated so as to obtain a bilateral filtering power factor lambda. Finally, a new data point after the filtering can be obtained, wherein the new data point p'i=pi+ lambdani. The bilateral filtering method of the invention is used to filter the noise of the point cloud data. The method is simple and effective. An operation speed is fast. A characteristic can be maintained and simultaneously the noise can be removed. The method is suitable for processing the noise in a small scope.

Description

technical field [0001] The invention relates to the fields of surveying and mapping science and technology, reverse engineering, and digital protection of ancient buildings, in particular to a method for bilateral filtering and denoising of point cloud data based on KDTree when ground laser scanning technology is used for object surface reconstruction. Background technique [0002] Ground 3D laser scanning technology is a very important part of 3D laser scanning technology, which is widely used in the field of surveying and mapping. The original point cloud data obtained by TLS is dense, discretely distributed, and a collection of massive data, and there are a lot of noise and redundant data at the same time. For the denoising of TLS mass point cloud data, a set of effective optimization methods is needed to achieve the purpose of refining, compressing and smoothing point cloud data. [0003] The point cloud data collected by TLS can delete noise points that can be recogniz...

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): G06T5/00
Inventor 施贵刚刘仁义黄显怀左光之金乃玲夏开旺廖振修周利利左伟
Owner ANHUI UNIVERSITY OF ARCHITECTURE
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