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

Partition method for orderly extracting point cloud on ground

A technology of non-ground points and ground parts, applied in image analysis, image data processing, instruments, etc., can solve the problems of incomplete segmentation and influence, and achieve the effects of increased accuracy, low algorithm complexity, and strong robustness

Active Publication Date: 2013-08-28
TSINGHUA UNIV
View PDF4 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But for outdoor scenes, the ground must be extracted before the clustering method can be applied for clustering and segmentation, otherwise the existence of the ground will make all other objects on the ground connected together, and the segmentation cannot be completed
The current ground extraction method uses the Random Sampling Consensus Algorithm (RANSAC) to directly obtain the ground as the largest plane in the current scene, but this ignores the undulations of the ground and the inevitable slope ground conditions, which also affects the following The effect of clustering and segmentation on this basis is to separate the objects on the ground by clustering the distance between each other.

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
  • Partition method for orderly extracting point cloud on ground
  • Partition method for orderly extracting point cloud on ground
  • Partition method for orderly extracting point cloud on ground

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] like image 3 As shown, this embodiment describes a point cloud segmentation method for orderly extracting the ground, including the following steps:

[0051] S1: The depth sensor scans the measured scene column by column, and set the column number j to j=0 when the first column is set.

[0052] S2: According to the angle change relationship between adjacent points in the depth sensor coordinate system, obtain the corresponding local coordinates of the part belonging to the ground before the cut-off point i in the depth sensor depth information of the column and the point in the column;

[0053] S3: In the depth sensor coordinate system and the local coordinate system, determine whether the point after point i belongs to the ground;

[0054] S4: Determine whether the depth information of each column of depth sensors in the measured scene has been processed, if so, the extraction of the ground part of the point cloud is completed, and proceed to step S5; otherwise set j...

Embodiment 2

[0080] This embodiment records a technical solution of an orderly ground point cloud segmentation method that is basically the same as the technical solution of Embodiment 1, the difference being that the depth sensor scans the measured scene column by column from top to bottom, each column Among the points corresponding to the depth information, the first point is the end point, and the last point is the start point.

Embodiment 3

[0082] This embodiment describes a point cloud segmentation method for orderly extracting the ground. The platform is a fixed station platform, and the depth sensor and position and attitude sensor are placed at a fixed position, and the depth information of the surrounding scene is collected through the rotation of the depth sensor. The depth sensor adopts a scanning method from bottom to top or from top to bottom, and the technical solutions adopted are the same as those in Embodiment 1 and Embodiment 2 respectively.

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 partition method for orderly extracting point cloud on ground. The method comprises the following steps: (1) a depth sensor progressively scanning scenes to be detected, setting the number of columns j to be equal to zero in a first column; (2) obtaining the part, belonging to the ground, before a cutoff point i and a local corresponding coordinate of a column point in the depth sensor depth information in the column according to the angle change relationship between adjacent points under a coordinate system of the depth sensor; (3) under the coordinate system of the depth sensor and a local coordinate system, sequentially judging whether a point after the cutoff point i belongs to the ground; (4) judging whether each column of depth sensor depth information in the scenes to be detected is processed, if the information is processed, point cloud ground part extraction is finished, and conducting a step (5), and if the information is not processed, enabling j be equal to j-1, and returning to the step (2); (5) conducting cluster partition based on distances on non-ground point cloud, and separating objects in the scenes. The method is used for partitioning point cloud on multiple road conditions, and enables the objects in the scenes to be separated from each other.

Description

technical field [0001] The invention relates to the field of point cloud segmentation, in particular to a point cloud segmentation method for orderly extracting ground. Background technique [0002] The use of depth sensors and position and attitude sensors to obtain 3D point cloud information of surrounding scenes based on fixed stations or mobile platforms has developed rapidly in recent years due to its high reconstruction accuracy and good reconstruction perspective. Since the scanning scene involves various types of objects, such as buildings, ground, and objects on the ground such as trees, pedestrians, and vehicles, it is necessary to separate the above-mentioned parts from each other by point cloud segmentation before point cloud modeling. The previous method of processing point cloud segmentation considers the data collected by the depth sensor as a large number of disordered discrete point clouds, while ignoring the useful information that the depth sensor scans co...

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/00
Inventor 周莹任仡奕吕俊宏王伟谢翔李国林王志华
Owner TSINGHUA UNIV
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