Point cloud data automatic filtering method based on grid segmentation and moving least square

A technology of moving least squares and point cloud data, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve complex point cloud data processing work, complex difficulties, difficulties, etc., to reduce single data The effect of processing capacity, guaranteeing originality, and improving efficiency

Inactive Publication Date: 2012-09-12
WUHAN UNIV
View PDF2 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this algorithm is that it is difficult to find a suitable training sample area to obtain a filter function to deal with various other situations
[0004] Due to the

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 data automatic filtering method based on grid segmentation and moving least square
  • Point cloud data automatic filtering method based on grid segmentation and moving least square
  • Point cloud data automatic filtering method based on grid segmentation and moving least square

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The technical scheme of the present invention can be realized by those skilled in the art by using computer software technology to realize the automatic operation process. The technical solution of the present invention will be described in detail below in conjunction with the drawings and embodiments. see figure 1 , the implementation process of the embodiment of the present invention includes the following steps:

[0026] Step 1, block the laser point cloud data to obtain multiple initial grids, such as figure 2 shown. The purpose of block is to reduce the complexity of data and reduce the amount of computation for each data processing.

[0027] The embodiment uses the memory mapping technology to read massive laser point cloud data, judge the range of the massive point cloud data, and then divide it into blocks. Due to the limitation of windows32, the virtual memory of the process cannot reach 4GB and only about 3.7G. Due to the relatively large amount of point ...

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

Provided is a point cloud data automatic filtering method based on grid segmentation and moving least squares, including the following steps: performing segmentation processing on laser point cloud data to obtain a plurality of grids; adopting a dynamic quadtree method to establish corresponding indexes for each grid; determining whether the density of the laser point cloud data in the grids is larger than a density threshold, and adopting rarefying processing on the grids whose laser point cloud data density is greater than the density threshold; adopting moving least squares on the laser point cloud data in all grids to fit a digital elevation model which is used as a reference surface; calculating respective distance of each laser point in all the grids to the reference surface, and deleting the laser points whose distance to the reference surface is greater than a distance threshold, the remaining laser point cloud data being kept; and repeatedly performing the above steps on the kept laser point cloud data until the distance of the laser points in all the grids to the reference surface is smaller or equal to a current distance threshold.

Description

technical field [0001] The invention belongs to the field of massive point cloud data processing, and in particular relates to a fully automatic filtering method based on grid division and moving least squares. Background technique [0002] Since the laser can obtain the three-dimensional coordinate information of ground objects in a short time, and the amount of data is huge, how to quickly extract useful information from massive laser point cloud data is a hot spot and difficulty in current research. Particularly important. Many literatures at home and abroad have discussed and studied point cloud filtering, and proposed many filtering algorithms, including filtering algorithms based on mathematical morphology, filtering algorithms based on slope, progressive encryption algorithms based on TIN and filtering algorithms based on data segmentation. Wait, some research results have also been obtained, and there are still some problems that have not been resolved, such as the ...

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): G06F19/00
Inventor 万幼川李健高贤君
Owner WUHAN 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