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

Multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification

A terrestrial lidar, multi-level technology, applied in the field of spatial information, can solve problems such as noise data, missing, uneven point cloud density, etc.

Inactive Publication Date: 2014-10-08
BEIJING NORMAL UNIVERSITY
View PDF6 Cites 44 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Features based on single points are easily affected by noise. The existing point set features use features such as the average number of points and the average normal vector of the point set. In complex scenes, the stability of these features is poor
At present, there is still a lack of methods for effectively describing the characteristics of point sets. Based on this, the present invention studies a robust and highly distinguishable feature to express the target or point set, which can effectively describe the characteristics of each point. As well as the connection between points, it is well adapted to problems such as uneven density of ground lidar point clouds, noise, and missing data.

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
  • Multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification
  • Multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification
  • Multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0087] The performance of the present invention is verified qualitatively and quantitatively by using point cloud data of three urban scenes. The point clouds of these three scenes are obtained by single-station scanning of ground lidar, and the main objects in the scenes include buildings, trees, people and cars. The scene range is large, and the corresponding point density changes greatly. A small tree nearby often contains hundreds of thousands of points, while a tall building in the distance contains only a few thousand points. Single-station scanning can only obtain the surface data of the object facing the scanner, and the rear object is often blocked by the front object, resulting in data loss. To train these classifiers and evaluate the present invention, the three scenarios were identified manually, and the identified results were taken as ground truth.

[0088] From aspects such as the accuracy of the learning process and classification process, the present inventio...

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 multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification. Based on point set characteristics, high-precision classification of four kinds of common ground features including pedestrians, trees, buildings and automobiles and the like in a scene is realized. Firstly, point sets are constructed and a point cloud is re-sampled into a point cloud of different scales and thus point sets which are different in size and provided with layered structures are formed through clustering and characteristics of each point in the point sets are obtained; next, an LDA (Latent Dirichlet Allocation ) method is adopted to synthesizing point-based characteristics of all points in each point set into shape characteristics of the point sets; and at last, based on the shape characteristics of the point set, an Adaboost classifier is adopted to train the point sets of different levels so as to obtain a classification result of the whole point cloud. The multi-level-point-set characteristic extraction method has a higher classification precision and has a classification precision, which is far higher than that of point-based characteristics, Bag-of-Word-based characteristics and characteristics based on probabilistic latent semantic analysis (PLSA), in aspect of pedestrians and vehicles.

Description

1. Technical field [0001] The invention relates to a method for extracting multi-level point set features suitable for ground laser radar point cloud classification, and belongs to the technical field of spatial information. 2. Background technology [0002] Only by effectively classifying and identifying ground lidar point clouds can the cognition of complex scenes be realized. The single-station ground lidar point cloud generally changes from sparse to dense with the distance from the scanner. If the scene range is large, the point density of near and far objects will differ by several times, and the point density will be uneven. As a result, the texture information of the same ground object in the same size window has a large difference. In addition to buildings and vegetation, there are also people and cars in urban scenes. These objects are often small and have different shapes, and are easily blocked by other objects, resulting in incomplete point clouds. Use this par...

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 Applications(China)
IPC IPC(8): G06T7/00G06T15/00G06K9/62
Inventor 张立强王臻
Owner BEIJING NORMAL UNIVERSITY
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