CN112733817A - Method for measuring precision of point cloud layer in high-precision map and electronic equipment - Google Patents
Method for measuring precision of point cloud layer in high-precision map and electronic equipment Download PDFInfo
- Publication number
- CN112733817A CN112733817A CN202110337033.5A CN202110337033A CN112733817A CN 112733817 A CN112733817 A CN 112733817A CN 202110337033 A CN202110337033 A CN 202110337033A CN 112733817 A CN112733817 A CN 112733817A
- Authority
- CN
- China
- Prior art keywords
- point cloud
- ground
- local
- layer
- cloud layer
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 239000011159 matrix material Substances 0.000 claims abstract description 42
- 238000004891 communication Methods 0.000 claims description 19
- 239000013598 vector Substances 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 10
- 238000000354 decomposition reaction Methods 0.000 claims description 8
- 238000000605 extraction Methods 0.000 claims description 5
- 238000005259 measurement Methods 0.000 abstract description 9
- 238000004364 calculation method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000013136 deep learning model Methods 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/60—Type of objects
- G06V20/64—Three-dimensional objects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
- G06V20/58—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G06V20/582—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads of traffic signs
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
Abstract
The embodiment of the invention provides a method for measuring the accuracy of a point cloud layer in a high-accuracy map and electronic equipment, wherein the method comprises the following steps: dividing the point cloud layers in the high-precision map to obtain local point cloud layers; extracting a ground point cloud and an indicator point cloud of each local point cloud layer; for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid; and calculating a first covariance matrix of each indicator point cloud space point in each local point cloud layer, and calculating the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix. The invention can improve the measurement efficiency of the point cloud layer precision.
Description
Technical Field
The invention relates to the technical field of unmanned driving, in particular to a method for measuring precision of a point cloud layer in a high-precision map and electronic equipment.
Background
In the field of autonomous driving, autonomous vehicles need to know their location on the road accurately, and therefore use high-precision maps. The high-precision map not only has high-precision coordinates, but also has accurate road shapes and the like. The point cloud is a massive collection of points that represent the spatial distribution of the target and the characteristics of the target surface in the same spatial reference system. The layers are like films containing elements such as characters or figures, and are stacked together in sequence to form the final effect of the page, and the elements on the page can be accurately positioned by the layers. The point cloud map layer is used as a map layer of a high-precision map, and the precision of the point cloud map layer has great influence on the accuracy of vehicle positioning. The ground thickness and the indicator thickness of a point cloud map layer are mostly used as indexes for measuring the precision of the point cloud map layer in a high-precision map.
In the related technology, the method for measuring the precision of the point cloud layer in the high-precision map comprises the following steps: and (3) manually measuring the ground thickness and the indicator thickness in the high-precision map point cloud picture layer data to be measured by using software such as QTM 8100_ UX _ TRIAL, CloudCompare and the like. In practical application, the scale of the point cloud layer of the high-precision map is generally relatively large, so that manual measurement of the accuracy of the point cloud layer is time-consuming and low in efficiency.
Disclosure of Invention
The embodiment of the invention aims to provide a method and electronic equipment for measuring the accuracy of a point cloud layer in a high-accuracy map, so as to improve the efficiency of measuring the accuracy of the point cloud layer in the high-accuracy map. The specific technical scheme is as follows:
in a first aspect, an embodiment of the present invention provides a method for measuring accuracy of a point cloud layer in a high-accuracy map, where the method includes:
dividing the point cloud layers in the high-precision map to obtain local point cloud layers;
extracting a ground point cloud and an indicator point cloud of each local point cloud layer;
for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid;
and calculating a first covariance matrix of each indicator point cloud space point in each local point cloud layer, and calculating the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix.
Optionally, for each local point cloud layer, extracting a ground point cloud and an indicator point cloud of the local point cloud layer includes:
and aiming at each local point cloud layer, performing semantic element extraction on the ground point cloud and the indicator point cloud of the local point cloud layer to obtain the ground point cloud and the indicator point cloud in the local point cloud layer.
Optionally, for each local point cloud layer, extracting a ground point cloud and an indicator point cloud of the local point cloud layer includes:
for each local point cloud layer, dividing the local point cloud layer into a plurality of second voxel grids;
for each local point cloud layer, extracting ground point clouds from the local point cloud layer according to the thickness of each second voxel grid in the local point cloud layer to obtain the ground point clouds of the local point cloud layer;
and aiming at each local point cloud layer, determining parts except the ground point cloud in the local point cloud layer as non-ground point clouds, and extracting indicator point clouds from the non-ground point clouds to obtain each indicator point cloud in the local point cloud layer.
Optionally, for each local point cloud layer, dividing the local point cloud layer into a plurality of second voxel grids includes:
calculating boundary coordinates corresponding to space points contained in each local point cloud layer;
respectively calculating the number of second voxel grids to be divided along different coordinate axes according to the preset side length and the boundary coordinates;
and dividing the local point cloud layer into a plurality of second voxel grids according to the number of the second voxel grids required to be divided by each coordinate axis.
Optionally, for each local point cloud layer, extracting a ground point cloud from the local point cloud layer according to the thickness of each second voxel grid in the local point cloud layer to obtain the ground point cloud of the local point cloud layer, including:
aiming at each local point cloud layer, calculating the maximum value and the minimum value of a space point Z coordinate contained in each second voxel grid of the local point cloud layer along the Z-axis direction;
calculating the thickness of each second voxel grid along the Z-axis direction based on the maximum and minimum values;
determining a second voxel grid containing ground point clouds according to the size relation between the ground thickness threshold and the thickness of each second voxel grid;
and determining the second voxel grid containing the ground point cloud as a ground voxel grid, and denoising the ground point cloud in each ground voxel grid to obtain the ground point cloud of the local point cloud layer.
Optionally, the denoising processing on the ground point cloud in each ground voxel grid to obtain the ground point cloud of the local point cloud map layer includes:
determining the ground point cloud in each ground voxel grid as a first ground point cloud;
selecting a plurality of spatial points which are not on a straight line from the first ground point cloud as first spatial points, and calculating a first plane passing through the first spatial points to obtain a plurality of first planes;
for each first plane, traversing second space points except the first space points in the first ground point cloud, and calculating the distance from each second space point to the first plane;
determining a second space point belonging to each first plane according to the relation between the distance and a preset threshold value, and counting the number of space points contained on each first plane;
determining a first plane containing the largest number of space points as a second plane;
and obtaining the ground point cloud of the local point cloud layer based on the space points in the second plane.
Optionally, the obtaining the ground point cloud of the local point cloud map layer based on the spatial point in the second plane includes:
determining the space point in the second plane as a second ground point cloud;
selecting a space point from the second ground point cloud as a seed point, and searching a connected domain of the seed point based on a preset radius to obtain a plurality of connected domains;
traversing all the space points in the second ground point cloud, and determining a connected domain containing the largest number of the space points as a target connected domain;
and determining the space point in the target connected domain as the ground point cloud of the local point cloud layer.
Optionally, for each local point cloud layer, determining a part of the local point cloud layer other than the ground point cloud as a non-ground point cloud, and extracting a sign point cloud from the non-ground point cloud to obtain each sign point cloud in the local point cloud layer, including:
determining the parts except the ground point cloud in each local point cloud layer as non-ground point clouds;
dividing the non-ground point cloud into a plurality of third voxel grids;
aiming at each third voxel grid, calculating a second covariance matrix of space points in the third voxel grid, and performing singular value decomposition on the second covariance matrix to obtain a plurality of first singular values;
determining whether the third voxel grid contains a sign or not based on the magnitude relation among the first singular values;
and clustering space points in the third voxel grids containing the signs according to the distance to obtain the point clouds of the signs in the local point cloud image layer.
Optionally, the number of the first singular values is three, and the determining whether the third voxel grid includes a sign or not based on a magnitude relationship between the first singular values includes:
and if the difference between any two first singular values is smaller than a first threshold value and the difference between each of the two first singular values and the other first singular value is larger than a second threshold value, determining that the third voxel grid contains the signboard.
Optionally, for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid, including:
for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids;
calculating the thickness of each first voxel grid, and calculating the standard deviation and the mean value of the thickness of each first voxel grid;
determining a thickness of a first voxel grid satisfying a condition based on the standard deviation and the mean;
and calculating the ground thickness of the local point cloud layer based on the thickness of the first voxel grid meeting the condition.
Optionally, the calculating, for each local point cloud layer, a first covariance matrix of each sign point cloud space point in the local point cloud layer, and calculating, based on each first covariance matrix, a sign thickness corresponding to each sign point cloud includes:
aiming at each local point cloud layer, calculating a first covariance matrix of each indicator point cloud space point in the local point cloud layer to obtain a first covariance matrix of the indicator point cloud space point;
singular value decomposition is carried out on the first covariance matrix of the point cloud space points of the indicator board to obtain a plurality of second singular values;
determining a feature vector corresponding to the minimum second singular value in the second singular values as a normal vector of the indicator point cloud;
projecting each space point in the indicator point cloud to a normal vector of the indicator point cloud to obtain a projection coordinate of the indicator point cloud;
and determining the difference value between the maximum value and the minimum value in the projection coordinates of the indicator point cloud as the indicator thickness corresponding to the indicator point cloud.
In a second aspect, an embodiment of the present invention provides a server device, including a processor, a communication interface, a memory, and a communication bus, where the processor and the communication interface complete communication between the memory and the processor through the communication bus;
a memory for storing a computer program;
a processor configured to implement the method steps of the first aspect when executing the program stored in the memory.
In a third aspect, an embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored, and the computer program, when executed by a processor, implements the method steps described in the first aspect.
The embodiment of the invention has the following beneficial effects:
the embodiment of the invention provides a method and electronic equipment for measuring the precision of a point cloud layer in a high-precision map, which can divide the point cloud layer in the high-precision map into a plurality of local point cloud layers, extract ground point clouds and indicator point clouds of the local point cloud layers aiming at each local point cloud layer, further divide the ground point clouds of the local point cloud layers into a plurality of first voxel grids aiming at each local point cloud layer, calculate the ground thickness of the local point cloud layers according to the thickness of each first voxel grid, calculate a first covariance matrix of each indicator point cloud space point in the local point cloud layers, calculate the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix, further measure the precision of the point cloud layer in the high-precision map based on the ground thickness and the indicator thickness of each local point cloud layer obtained by calculation, the problems of long consumed time and low efficiency caused by manual measurement of the point cloud layer precision are solved, the time for measuring the point cloud layer precision can be shortened, and the efficiency for measuring the point cloud layer precision is improved.
Of course, not all of the advantages described above need to be achieved at the same time in the practice of any one product or method of the invention.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other embodiments can be obtained by using the drawings without creative efforts.
Fig. 1 is a schematic flow chart of a method for measuring accuracy of a point cloud layer in a high-accuracy map according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a local point cloud layer according to an embodiment of the present invention;
fig. 3 is a schematic ground point cloud diagram of the extracted first local point cloud map layer according to the embodiment of the present invention;
fig. 4 is a schematic ground point cloud diagram of a second extracted local point cloud map layer according to an embodiment of the present invention;
fig. 5 is a schematic ground point cloud diagram of a third extracted local point cloud map layer according to an embodiment of the present invention;
fig. 6 is a schematic diagram of a point cloud of a sign extracted from a local point cloud layer according to an embodiment of the present invention;
fig. 7 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention are within the scope of the present invention.
In order to solve the problem of measuring the accuracy of a point cloud map layer in the existing high-accuracy map, the embodiment of the invention provides a method for measuring the accuracy of the point cloud map layer in the high-accuracy map and electronic equipment. The method for measuring the accuracy of the point cloud layer in the high-accuracy map provided by the embodiment of the invention can comprise the following steps:
dividing the point cloud layers in the high-precision map to obtain local point cloud layers;
extracting a ground point cloud and an indicator point cloud of each local point cloud layer;
for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid;
and calculating a first covariance matrix of each indicator point cloud space point in each local point cloud layer, and calculating the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix.
The embodiment of the invention provides a method for measuring the accuracy of a point cloud layer in a high-accuracy map, which can divide the point cloud layer in the high-accuracy map into a plurality of local point cloud layers, extract the ground point cloud and the indicator point cloud of the local point cloud layers aiming at each local point cloud layer, further divide the ground point cloud of the local point cloud layers into a plurality of first voxel grids aiming at each local point cloud layer, calculate the ground thickness of the local point cloud layers according to the thickness of each first voxel grid, calculate the first covariance matrix of each indicator point cloud space point in the local point cloud layers, calculate the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix, further measure the layer point cloud accuracy in the high-accuracy map based on the ground thickness and the indicator thickness of each local point cloud layer obtained by calculation, the problems of long consumed time and low efficiency caused by manual measurement of the point cloud layer precision are solved, the time for measuring the point cloud layer precision can be shortened, and the efficiency for measuring the point cloud layer precision is improved.
The method for measuring the accuracy of the point cloud layer in the high-accuracy map provided by the embodiment of the invention is explained in detail below.
Fig. 1 is a schematic flow chart of a method for measuring accuracy of a point cloud layer in a high-accuracy map according to an embodiment of the present invention, where the method may include:
s101, point cloud layers in the high-precision map are segmented to obtain local point cloud layers.
In the embodiment of the invention, the high-precision map can be a high-precision map applied to the fields of automatic driving and the like. It can be understood that, in practical application, the scale of the point cloud layer of the high-precision map is generally relatively large, so that the point cloud layer in the high-precision map can be segmented to obtain a plurality of local point cloud layers, and then the precision of each local point cloud layer is measured to measure the precision of the point cloud layer in the high-precision map.
In practical application, the point cloud map layer in the high-precision map to be measured can be obtained through radar scanning and other modes. As an optional implementation manner of the embodiment of the present invention, the point cloud layer in the high-precision map may be segmented into a plurality of local point cloud layers according to the distance, or the point cloud layer in the high-precision map may be segmented in other manners. Exemplarily, as shown in fig. 2, fig. 2 is a partial point cloud layer corresponding to an elevated bridge section obtained by segmenting a point cloud layer in a high-precision map according to distance in the embodiment of the present invention. The distance may be, for example, one hundred meters, five hundred meters, one thousand meters, etc.
It is understood that the local point cloud image layer is composed of spatial points, and each spatial point may use coordinatesAnd (3) representing that the Z axis of the coordinate system of each space point is vertically horizontal and upward.
And S102, extracting the ground point cloud and the indicator point cloud of each local point cloud layer.
In practical application, the local point cloud layer may include semantics such as a ground surface, a sign and the like.
As an optional implementation manner of the embodiment of the present invention, semantic element extraction may be performed on the ground point cloud and the sign point cloud of each local point cloud layer to obtain the ground point cloud and the sign point cloud in the local point cloud layer.
Specifically, a pre-trained deep learning model can be used for each local point cloud layer to extract semantic elements of the ground point cloud and the indicator point cloud of the local point cloud layer, so as to obtain the ground point cloud and the indicator point cloud in the local point cloud layer. The pre-trained deep learning model can be obtained according to the sample local point cloud layer, and the ground point cloud and the indicator point cloud of the sample local point cloud layer.
In practical application, the sample local point cloud layer can be used firstly, the ground point cloud and the sign point cloud of the sample local point cloud layer are trained to be used for extracting a deep learning model of the ground point cloud and the sign point cloud, and then when semantic elements of the ground point cloud and the sign point cloud are required to be extracted, the deep learning model trained in advance is directly used, and the semantic elements of the ground point cloud and the sign point cloud of the local point cloud layer are extracted.
As an optional implementation manner of the embodiment of the present invention, the ground point cloud and the indicator point cloud of the local point cloud layer may also be extracted in the following manner:
for each local point cloud layer, dividing the local point cloud layer into a plurality of second voxel grids;
for each local point cloud layer, extracting ground point clouds from the local point cloud layer according to the thickness of each second voxel grid in the local point cloud layer to obtain the ground point clouds of the local point cloud layer;
and aiming at each local point cloud layer, determining parts except the ground point cloud in the local point cloud layer as non-ground point clouds, and extracting indicator point clouds from the non-ground point clouds to obtain each indicator point cloud in the local point cloud layer.
Further, for each local point cloud layer, the dividing of the local point cloud layer into a plurality of second voxel grids may include:
calculating boundary coordinates corresponding to space points contained in each local point cloud layer, wherein the Z axis of a coordinate system where each space point is located is vertical and horizontal and upward;
respectively calculating the number of second voxel grids to be divided along different coordinate axes according to preset side length and boundary coordinates;
and dividing the local point cloud layer into a plurality of second voxel grids according to the number of the second voxel grids required to be divided by each coordinate axis.
Because the local point cloud layer is composed of spatial points, one voxel grid can represent a cube containing a plurality of spatial points, and the local point cloud layer can be further divided into a plurality of second voxel grids. Specifically, for each local point cloud layer, the coordinates of all spatial points included in the local point cloud layer may be determined according to the coordinates of all spatial points included in the local point cloud layerCalculating the maximum and minimum values of each coordinate, that is, calculating the boundary coordinates corresponding to all spatial points included in the local point cloud layer, where the boundary coordinates may be expressed as:,,,,,andand respectively representing the minimum value and the maximum value of all spatial points contained in the local point cloud image layer along X, Y and Z coordinate axes.
According to the embodiment of the invention, the side length of the second voxel grid to be divided can be preset to obtain the preset side length W, and the preset side length can be set according to actual requirements. And then respectively calculating the number of second voxel grids which need to be divided along different coordinate axes based on the boundary coordinates corresponding to the space points contained in the local point cloud image layer obtained by calculation. Illustratively, the number of second voxel grids to be divided along the X, Y, Z coordinate axes may be calculated using the following expressions, respectively:
wherein,,andrespectively, the number of second voxel grids required to be divided along the X, Y and Z coordinate axes, and Round represents a rounding operation.
Further, it can be obtained by calculationAnd dividing the local point cloud image layer into a plurality of second voxel grids according to the number of the second voxel grids required to be divided by the X, Y and Z coordinate axes. It can be understood that the number of the second voxel grids to be divided by the local point cloud layer is just**Each second voxel grid is a cube with a side length W.
Furthermore, for each local point cloud layer, according to the thickness of each second voxel grid in the local point cloud layer, a ground point cloud is extracted from the local point cloud layer to obtain a ground point cloud of the local point cloud layer, and a part except the ground point cloud in the local point cloud layer is determined to be a non-ground point cloud, and a sign point cloud is extracted from the non-ground point cloud to obtain each point cloud sign in the local point cloud layer.
Referring to fig. 1, in step S103, for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid.
In the embodiment of the invention, after the ground point cloud and the indicator point cloud of each local point cloud layer are extracted, the ground thickness of each local point cloud layer and the thickness of each indicator can be calculated by using the ground point cloud and the indicator point cloud. In the embodiment of the invention, the calculation process of the ground thickness and the sign thickness of one local point cloud layer is taken as an example for explanation, and the calculation processes of the ground thickness and the sign thickness of other local point cloud layers are the same.
As an optional implementation manner of the embodiment of the present invention, for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid may include:
for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids;
calculating the thickness of each first voxel grid, and calculating the standard deviation and the mean value of the thickness of each first voxel grid;
determining a thickness of the first voxel grid satisfying the condition based on the standard deviation and the mean;
and calculating the ground thickness of the local point cloud image layer based on the thickness of the first voxel grid meeting the condition.
Specifically, for each local point cloud layer, the ground point cloud of the local point cloud layer is divided into a plurality of first voxel grids, and the process of dividing the local point cloud layer into a plurality of second voxel grids may be performed with reference to each local point cloud layer.
In the embodiment of the present invention, the voxel grid represents a cube including a plurality of spatial points, and the Z-axis of the coordinate system where each spatial point is located is vertical and planar upward, so that the maximum value and the minimum value of each first voxel grid along the Z-axis can be calculated, that is, the thickness of each first voxel grid can be obtained. Illustratively, the thickness of the first voxel grid may be calculated using the following expression:
wherein,the thickness of the first voxel grid is indicated,andrespectively representing the maximum and minimum values of the first voxel grid along the Z coordinate axis.
Further calculating the standard deviation and the mean value of all the first voxel grid thicknesses corresponding to the ground point clouds in the local point cloud map layer, and according to the set conditions: and the distance between the first voxel grid and the mean value is less than 1 time of standard deviation, and whether the thickness of each first voxel grid meets the condition is judged. Namely, judging whether the distance between each first voxel grid thickness and the average value is within 1 time of the standard deviation range, if not, determining that the first voxel grid thickness is abnormal, if so, determining that the first voxel grid thickness is normal, reserving all normal first voxel grid thicknesses, further calculating the average thickness of all normal first voxel grid thicknesses meeting the conditions in the ground point cloud of the local point cloud layer, and taking the average thickness as the ground thickness of the local point cloud layer.
S104, aiming at each local point cloud layer, calculating a first covariance matrix of each indicator point cloud space point in the local point cloud layer, and calculating the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix.
As an optional implementation manner of the embodiment of the present invention, the sign thickness corresponding to each sign point cloud may be calculated in the following manner:
aiming at each local point cloud layer, calculating a first covariance matrix of each indicator point cloud space point in the local point cloud layer to obtain a first covariance matrix of the indicator point cloud space point;
singular value decomposition is carried out on the first covariance matrix of the point cloud space points of the indicator board to obtain a plurality of second singular values;
determining a feature vector corresponding to the minimum second singular value in the second singular values as a normal vector of the indicator point cloud;
projecting each space point in the indicator point cloud to a normal vector of the indicator point cloud to obtain a projection coordinate of the indicator point cloud;
and determining the difference value between the maximum value and the minimum value in the projection coordinates of the indicator point cloud as the indicator thickness corresponding to the indicator point cloud.
Illustratively, for the local point cloud chartEach sign point cloud in a layer, which may include N spatial points therein, each spatial point represented as,Representing three-dimensional column vectors, the mean value of the spatial points in the point cloud of the indicatorCan be expressed as:
a first covariance matrix of spatial points in the sign point cloud may be calculated using the following expression:
The following expression can be used for the first covariance matrixPerforming singular value decomposition to obtain a plurality of second singular values:
And then, after a plurality of second singular values corresponding to each indicator point cloud are obtained, determining a feature vector corresponding to the minimum second singular value as a normal vector of the indicator point cloud. Further, each space point in the indicator point cloud is projected to a normal vector of the indicator point cloud to obtain a projection coordinate corresponding to the indicator point cloud, and the indicator thickness corresponding to the indicator point cloud is determined by the difference value between the maximum value and the minimum value in the projection coordinate of the indicator point cloud, so that the indicator thickness corresponding to each indicator point cloud can be obtained.
In the embodiment of the invention, the ground thickness of the point cloud layer and the indicator thickness are used as indexes for measuring the point cloud layer precision in the high-precision map, and the ground thickness of the local point cloud layer and the indicator thickness corresponding to each indicator point cloud can reflect the point cloud layer precision in the high-precision map. Therefore, in the embodiment of the invention, after the ground thickness of each local point cloud layer and the indicator thickness corresponding to each indicator point cloud in each local point cloud layer are obtained through calculation, the point cloud layer accuracy in the high-accuracy map can be measured directly on the basis of the ground thickness of each local point cloud layer and the indicator thickness corresponding to each indicator point cloud. Preferably, the smaller the ground thickness of the local point cloud layer is, the higher the precision of the local point cloud layer is, the smaller the indicator thickness in the local point cloud layer is, the higher the precision of the local point cloud layer is, the smaller the ground thickness of the local point cloud layer is, the larger the indicator thickness is, the lower the precision of the aerial elements of the local point cloud layer is reflected, the larger the ground thickness of the local point cloud layer is, the smaller the indicator thickness is, the lower the ground precision of the local point cloud layer is reflected, the smaller the ground thickness of the local point cloud layer is, the higher the overall precision of the local point cloud layer is reflected, that is, the precision of the local position of the point cloud layer in the high-precision map can be determined by the precision of the local.
The method for measuring the accuracy of the point cloud layer in the high-accuracy map provided by the embodiment of the invention can divide the point cloud layer in the high-accuracy map into a plurality of local point cloud layers, extract the ground point cloud and the indicator point cloud of the local point cloud layer aiming at each local point cloud layer, further divide the ground point cloud of the local point cloud layer into a plurality of first voxel grids aiming at each local point cloud layer, calculate the ground thickness of the local point cloud layer according to the thickness of each first voxel grid, calculate the first covariance matrix of each indicator point cloud space point in the local point cloud layer, calculate the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix, further measure the layer accuracy in the high-accuracy map based on the ground thickness and the indicator thickness of each local point cloud layer obtained by calculation, the problems of long consumed time and low efficiency caused by manual measurement of the point cloud layer precision are solved, the time for measuring the point cloud layer precision can be shortened, and the efficiency for measuring the point cloud layer precision is improved.
As an optional implementation manner of the embodiment of the present invention, the above-mentioned implementation manner, for each local point cloud layer, extracting a ground point cloud from the local point cloud layer according to the thickness of each second voxel grid in the local point cloud layer to obtain the ground point cloud of the local point cloud layer, may include:
aiming at each local point cloud layer, calculating the maximum value and the minimum value of a space point Z coordinate contained in each second voxel grid of the local point cloud layer along the Z-axis direction;
calculating the thickness of each second voxel grid along the Z-axis direction based on the maximum value and the minimum value;
determining a second voxel grid containing ground point clouds according to the size relation between the ground thickness threshold and the thickness of each second voxel grid;
and determining a second voxel grid containing the ground point cloud as a ground voxel grid, and denoising the ground point cloud in each ground voxel grid to obtain the ground point cloud of the local point cloud map layer.
In the embodiment of the present invention, after each local point cloud layer is divided into a plurality of second voxel grids, for each local point cloud layer, the maximum value and the minimum value of the Z coordinate of the spatial point included in each second voxel grid of the local point cloud layer along the Z-axis direction may be calculated, and then the thickness of each second voxel grid along the Z-axis direction may be calculated.
After the thickness of the second voxel grids is obtained, the thickness of each second voxel grid may be compared with a preset ground thickness threshold, and the preset ground thickness threshold may be set according to an actual requirement for the accuracy of the point cloud layer, for example, may be set to 3 centimeters, 5 centimeters, or 10 centimeters, etc. And when the thickness of the second voxel grid is smaller than the ground thickness threshold, determining that the second voxel grid contains ground point clouds, and determining all the second voxel grids containing the ground point clouds. Further, all second voxel grids containing ground point clouds are determined as ground voxel grids, and ground point clouds contained in the ground voxel grids are determined as the ground point clouds of the local point cloud map layers, so that the ground point clouds of the local point cloud map layers can be roughly extracted, or the ground point clouds in each ground voxel grid can be subjected to denoising treatment, and the ground point clouds of the local point cloud map layers can be obtained. Exemplarily, as shown in fig. 3, fig. 3 is a schematic ground point cloud diagram of a crude extracted local point cloud layer obtained by determining a ground point cloud contained in a ground voxel grid as the ground point cloud of the local point cloud layer.
As an optional implementation manner in the embodiment of the present invention, the implementation manner of performing denoising processing on the ground point cloud in each ground voxel grid to obtain the ground point cloud of the local point cloud layer may include:
determining ground point clouds in each ground plain grid as first ground point clouds;
selecting a plurality of spatial points which are not on a straight line from the first ground point cloud as first spatial points, and calculating a first plane passing through the first spatial points to obtain a plurality of first planes;
traversing second space points except the first space points in the first ground point cloud aiming at each first plane, and calculating the distance from each second space point to the first plane;
determining a second space point belonging to each first plane according to the relation between the distance and a preset threshold value, and counting the number of space points contained on each first plane;
determining a first plane containing the largest number of space points as a second plane;
and obtaining the ground point cloud of the local point cloud layer based on the space points in the second plane.
In the embodiment of the present invention, the ground point cloud in the coarsely extracted ground voxel grid may be further denoised by using a Random Sample Consensus (Random Sample Consensus) algorithm, so as to obtain a more accurate ground point cloud. Specifically, the ground point clouds in each ground element grid can be determined as first ground point clouds, then 3 spatial points which are not on a straight line are randomly selected from the first ground point clouds to serve as first spatial points, and then a first plane passing through the first spatial points is obtained through calculation, so that a plurality of first planes are obtained. Further, for each first plane, traversing second spatial points in the first ground point cloud except the first spatial point, and calculating a distance from each second spatial point to the first plane, where the second spatial points may be all spatial points in the first ground point cloud except the first spatial point.
And under the condition that the distance is smaller than a preset threshold value, determining that the second space point is on the first plane, and further counting the number of space points contained on each first plane, wherein the preset threshold value can be set according to actual requirements. And determining a first plane containing the largest number of space points as a second plane, wherein the space points contained in the second plane are the ground point cloud obtained after the RANSAC denoising processing.
And further obtaining the ground point cloud of the local point cloud map layer based on the space points in the second plane. Specifically, the spatial point in the second plane may be determined as the ground point cloud of the local point cloud layer, so as to implement a primary denoising extraction of the ground point cloud of the local point cloud layer, or a secondary denoising process may be performed on the spatial point in the second plane, so as to obtain the ground point cloud of the local point cloud layer. For example, as shown in fig. 4, fig. 4 is a schematic ground point cloud of a local point cloud layer obtained after denoising processing using RANSAC.
As an optional implementation manner of the embodiment of the present invention, the implementation manner of obtaining the ground point cloud of the local point cloud map layer based on the spatial point in the second plane may include:
determining the space point in the second plane as a second ground point cloud;
selecting a space point from the second ground point cloud as a seed point, and searching a connected domain of the seed point based on a preset radius to obtain a plurality of connected domains;
traversing all spatial points in the second ground point cloud, and determining a connected domain containing the largest number of spatial points as a target connected domain;
and determining the space points in the target connected domain as the ground point cloud of the local point cloud layer.
As shown in fig. 4, the ground point cloud (i.e., the spatial point in the second plane) of the local point cloud map layer obtained by the above-mentioned primary denoising extraction is discontinuous in space, and further, the spatial point in the second plane can be subjected to secondary denoising according to a connected threshold algorithm to obtain a more accurate ground point cloud.
Specifically, the spatial point in the second plane may be determined as a second ground point cloud, a spatial point in the second ground point cloud is randomly selected as a seed point, a spatial point within a preset radius range from the seed point is searched, the spatial point within the preset radius range from the seed point is added to a to-be-connected plane, and then any spatial point in the to-be-connected plane is used as a new seed point, the spatial point within the preset radius range from the new seed point is searched and added to the to-be-connected plane until no spatial point in the second plane can be added to the to-be-connected plane, so as to obtain a connected plane, that is, a connected domain corresponding to the selected seed point is selected, and a plurality of connected domains can be obtained by using the manner of searching the connected domain. The preset radius can be set according to actual requirements.
Traversing all the space points in the second ground point cloud, determining the connected domain containing the largest number of the space points as a target connected domain, determining the space points in the target connected domain as the ground point cloud of the local point cloud layer, realizing secondary denoising processing of the space points in the second plane obtained after the primary denoising, and obtaining the more accurate ground point cloud of the local point cloud layer. For example, as shown in fig. 5, fig. 5 is a schematic ground point cloud of a local point cloud layer obtained after performing secondary denoising processing by using a connected domain algorithm.
As an optional implementation manner of the embodiment of the present invention, the above-mentioned implementation manner, for each local point cloud layer, that is, determining a portion of the local point cloud layer other than the ground point cloud as a non-ground point cloud, and extracting the sign point cloud from the non-ground point cloud to obtain each sign point cloud in the local point cloud layer, may include:
determining the parts except the ground point cloud in each local point cloud layer as non-ground point clouds;
dividing the non-ground point cloud into a plurality of third voxel grids;
aiming at each third voxel grid, calculating a second covariance matrix of space points in the third voxel grid, and performing singular value decomposition on the second covariance matrix to obtain a plurality of first singular values;
determining whether the third voxel grid contains a sign or not based on the magnitude relation among the first singular values;
and clustering space points in the third voxel grids containing the signs according to the distance to obtain the point clouds of the signs in the local point cloud image layer.
In the embodiment of the present invention, after the ground point clouds in the local point cloud layer are extracted to obtain the ground point clouds of each local point cloud layer, a part except the ground point clouds in the local point cloud layer may be determined as a non-ground point cloud for each local point cloud layer, and the non-ground point cloud is divided into a plurality of third voxel grids.
For each third voxel grid, a second covariance matrix of a space point in the third voxel grid is calculated, and singular value decomposition is performed on the second covariance matrix to obtain a plurality of first singular values.
As an optional implementation manner of the embodiment of the present invention, for each third voxel grid, the number of the first singular values obtained by calculation may be three, and correspondingly, the implementation manner of determining whether the third voxel grid includes the sign based on the magnitude relationship between the first singular values may include:
and if the difference between any two first singular values is smaller than a first threshold value and the difference between each of the two first singular values and the other first singular value is larger than a second threshold value, determining that the third voxel grid contains the indicator.
It is understood that the difference between any two first singular values may be a difference value or a ratio, the first threshold and the second threshold may be set according to actual requirements, and optionally, the first threshold may be smaller than the second threshold.
And under the condition that the difference between any two first singular values is smaller than a first threshold value and the difference between each of the two first singular values and the other first singular value is larger than a second threshold value, determining that the third voxel grid contains the indicator, otherwise, determining that the third voxel grid does not contain the indicator.
Illustratively, the first singular value corresponding to a third voxel grid is obtained,,Thereafter, it is possible to calculateAndand separately judgeAndwhether or not all of the values of (A) are greater thanIn aAndall values of are greater thanIn the case of (3), further judgment is madeWhether or not the value of (A) is less thanIf the space point in the third voxel grid is smaller than the first space point, the space point in the third voxel grid is a sign point cloud, namely, the third voxel grid comprises a sign, if the space point in the third voxel grid is not smaller than the first space point, the third voxel grid does not comprise a sign, and if the space point in the third voxel grid is not smaller than the first space point, the space point in the third voxel grid is a signAndare not all greater thanThen the third voxel gridNor contains a sign, wherein,andthe value of (b) can be set according to actual requirements.
And reserving the determined space points in the third voxel grid containing the signs, wherein the space points are discrete, and then clustering the space points in the third voxel grid containing the signs according to the distance to obtain the point clouds of the signs in the local point cloud image layer. For example, as shown in fig. 6, fig. 6 is a schematic diagram of the extracted indicator point cloud of the local point cloud layer.
In the embodiment of the invention, the ground point cloud and the sign point cloud of the local point cloud layer are extracted by using the geometric method, the ground thickness of the local point cloud layer and the thickness of each sign are further calculated, and the point cloud layer precision in the high-precision map is measured based on the calculated ground thickness of the local point cloud layer and the sign thickness, so that the problems of long time consumption and low efficiency caused by manual measurement of the point cloud layer precision are solved, the time for measuring the point cloud layer precision can be shortened, and the efficiency for measuring the point cloud layer precision is improved. Moreover, the ground point cloud and the sign point cloud are extracted by using a geometric method, and the requirements on hardware platforms and hardware deployment are low.
An embodiment of the present invention further provides an electronic device, as shown in fig. 7, including a processor 201, a communication interface 202, a memory 203, and a communication bus 204, where the processor 201, the communication interface 202, and the memory 203 complete mutual communication through the communication bus 204,
a memory 203 for storing a computer program;
the processor 201 is configured to implement the steps of any one of the above methods for measuring the accuracy of the point cloud map layer in the high-accuracy map when executing the program stored in the memory 203.
According to the electronic device provided by the embodiment of the invention, a point cloud layer in a high-precision map can be divided into a plurality of local point cloud layers, ground point clouds and indicator point clouds of the local point cloud layers are extracted for each local point cloud layer, the ground point clouds of the local point cloud layers are further divided into a plurality of first voxel grids for each local point cloud layer, the ground thickness of the local point cloud layers is calculated according to the thickness of each first voxel grid, a first covariance matrix of each indicator point cloud space point in the local point cloud layers is calculated, the indicator thickness corresponding to each indicator point cloud is calculated based on each first covariance matrix, further, the layer point cloud precision in the high-precision map is measured based on the ground thickness and the indicator thickness of each local point cloud layer obtained through calculation, and the problem that the manual measurement of the layer point cloud precision consumes a long time is avoided, The problem of inefficiency can reduce the time of point cloud layer precision measurement, improves the efficiency of point cloud layer precision measurement.
The communication bus mentioned in the electronic device may be a PCI (Peripheral Component Interconnect) bus, an EISA (Extended Industry Standard Architecture) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.
The communication interface is used for communication between the electronic equipment and other equipment.
The Memory may include a RAM (Random Access Memory) or an NVM (Non-Volatile Memory), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also a DSP (Digital Signal Processing), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array) or other Programmable logic device, discrete Gate or transistor logic device, discrete hardware component.
In another embodiment of the present invention, a computer-readable storage medium is further provided, in which a computer program is stored, and when executed by a processor, the computer program implements the steps of any one of the above methods for measuring the accuracy of a point cloud layer in a high-accuracy map, so as to achieve the same technical effects.
In another embodiment of the present invention, there is also provided a computer program product containing instructions, which when run on a computer, causes the computer to execute the steps of any one of the above-mentioned embodiments of the method for measuring the accuracy of a point cloud layer in a high-accuracy map, so as to achieve the same technical effect.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When loaded and executed on a computer, cause the processes or functions described in accordance with the embodiments of the invention to occur, in whole or in part. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored on a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber, DSL (Digital Subscriber Line)) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., a floppy Disk, a hard Disk, a magnetic tape), an optical medium (e.g., a DVD (Digital Versatile Disk)), or a semiconductor medium (e.g., an SSD (Solid State Disk)), etc.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the embodiment of the electronic device, since it is substantially similar to the embodiment of the method, the description is simple, and for the relevant points, reference may be made to part of the description of the embodiment of the method.
The above description is only for the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention shall fall within the protection scope of the present invention.
Claims (12)
1. A method for measuring the accuracy of a point cloud layer in a high-accuracy map is characterized by comprising the following steps:
dividing the point cloud layers in the high-precision map to obtain local point cloud layers;
extracting a ground point cloud and an indicator point cloud of each local point cloud layer;
for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid;
and calculating a first covariance matrix of each indicator point cloud space point in each local point cloud layer, and calculating the indicator thickness corresponding to each indicator point cloud based on each first covariance matrix.
2. The method of claim 1, wherein extracting, for each local point cloud layer, the ground point cloud and the sign point cloud for the local point cloud layer comprises:
and aiming at each local point cloud layer, performing semantic element extraction on the ground point cloud and the indicator point cloud of the local point cloud layer to obtain the ground point cloud and the indicator point cloud in the local point cloud layer.
3. The method of claim 1, wherein extracting, for each local point cloud layer, the ground point cloud and the sign point cloud for the local point cloud layer comprises:
for each local point cloud layer, dividing the local point cloud layer into a plurality of second voxel grids;
for each local point cloud layer, extracting ground point clouds from the local point cloud layer according to the thickness of each second voxel grid in the local point cloud layer to obtain the ground point clouds of the local point cloud layer;
and aiming at each local point cloud layer, determining parts except the ground point cloud in the local point cloud layer as non-ground point clouds, and extracting indicator point clouds from the non-ground point clouds to obtain each indicator point cloud in the local point cloud layer.
4. The method of claim 3, wherein the dividing the local point cloud layer into a plurality of second voxel grids for each local point cloud layer comprises:
calculating boundary coordinates corresponding to space points contained in each local point cloud layer;
respectively calculating the number of second voxel grids to be divided along different coordinate axes according to the preset side length and the boundary coordinates;
and dividing the local point cloud layer into a plurality of second voxel grids according to the number of the second voxel grids required to be divided by each coordinate axis.
5. The method according to claim 3, wherein the extracting, for each local point cloud layer, the ground point cloud from the local point cloud layer according to the thickness of each second voxel grid in the local point cloud layer to obtain the ground point cloud of the local point cloud layer comprises:
aiming at each local point cloud layer, calculating the maximum value and the minimum value of a space point Z coordinate contained in each second voxel grid of the local point cloud layer along the Z-axis direction;
calculating the thickness of each second voxel grid along the Z-axis direction based on the maximum and minimum values;
determining a second voxel grid containing ground point clouds according to the size relation between the ground thickness threshold and the thickness of each second voxel grid;
and determining the second voxel grid containing the ground point cloud as a ground voxel grid, and denoising the ground point cloud in each ground voxel grid to obtain the ground point cloud of the local point cloud layer.
6. The method according to claim 5, wherein the denoising the ground point cloud in each ground voxel grid to obtain the ground point cloud of the local point cloud map layer comprises:
determining the ground point cloud in each ground voxel grid as a first ground point cloud;
selecting a plurality of spatial points which are not on a straight line from the first ground point cloud as first spatial points, and calculating a first plane passing through the first spatial points to obtain a plurality of first planes;
for each first plane, traversing second space points except the first space points in the first ground point cloud, and calculating the distance from each second space point to the first plane;
determining a second space point belonging to each first plane according to the relation between the distance and a preset threshold value, and counting the number of space points contained on each first plane;
determining a first plane containing the largest number of space points as a second plane;
and obtaining the ground point cloud of the local point cloud layer based on the space points in the second plane.
7. The method of claim 6, wherein obtaining the ground point cloud of the local point cloud map layer based on the spatial point in the second plane comprises:
determining the space point in the second plane as a second ground point cloud;
selecting a space point from the second ground point cloud as a seed point, and searching a connected domain of the seed point based on a preset radius to obtain a plurality of connected domains;
traversing all the space points in the second ground point cloud, and determining a connected domain containing the largest number of the space points as a target connected domain;
and determining the space point in the target connected domain as the ground point cloud of the local point cloud layer.
8. The method of claim 3, wherein for each local point cloud layer, determining a portion of the local point cloud layer other than the ground point cloud as a non-ground point cloud, and extracting a sign point cloud from the non-ground point cloud to obtain each sign point cloud in the local point cloud layer comprises:
determining the parts except the ground point cloud in each local point cloud layer as non-ground point clouds;
dividing the non-ground point cloud into a plurality of third voxel grids;
aiming at each third voxel grid, calculating a second covariance matrix of space points in the third voxel grid, and performing singular value decomposition on the second covariance matrix to obtain a plurality of first singular values;
determining whether the third voxel grid contains a sign or not based on the magnitude relation among the first singular values;
and clustering space points in the third voxel grids containing the signs according to the distance to obtain the point clouds of the signs in the local point cloud image layer.
9. The method of claim 8, wherein the number of the first singular values is three, and wherein determining whether the third voxel grid contains a sign based on a magnitude relationship between the first singular values comprises:
and if the difference between any two first singular values is smaller than a first threshold value and the difference between each of the two first singular values and the other first singular value is larger than a second threshold value, determining that the third voxel grid contains the signboard.
10. The method of claim 1, wherein for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids, and calculating the ground thickness of the local point cloud layer according to the thickness of each first voxel grid comprises:
for each local point cloud layer, dividing the ground point cloud of the local point cloud layer into a plurality of first voxel grids;
calculating the thickness of each first voxel grid, and calculating the standard deviation and the mean value of the thickness of each first voxel grid;
determining a thickness of a first voxel grid satisfying a condition based on the standard deviation and the mean;
and calculating the ground thickness of the local point cloud layer based on the thickness of the first voxel grid meeting the condition.
11. The method of claim 1, wherein calculating a first covariance matrix for each sign point cloud spatial point in each local point cloud layer for each local point cloud layer, and calculating a sign thickness for each sign point cloud based on each first covariance matrix comprises:
aiming at each local point cloud layer, calculating a first covariance matrix of each indicator point cloud space point in the local point cloud layer to obtain a first covariance matrix of the indicator point cloud space point;
singular value decomposition is carried out on the first covariance matrix of the point cloud space points of the indicator board to obtain a plurality of second singular values;
determining a feature vector corresponding to the minimum second singular value in the second singular values as a normal vector of the indicator point cloud;
projecting each space point in the indicator point cloud to a normal vector of the indicator point cloud to obtain a projection coordinate of the indicator point cloud;
and determining the difference value between the maximum value and the minimum value in the projection coordinates of the indicator point cloud as the indicator thickness corresponding to the indicator point cloud.
12. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;
a memory for storing a computer program;
a processor for implementing the method steps of any of claims 1 to 11 when executing a program stored in the memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110337033.5A CN112733817B (en) | 2021-03-30 | 2021-03-30 | Method for measuring precision of point cloud layer in high-precision map and electronic equipment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110337033.5A CN112733817B (en) | 2021-03-30 | 2021-03-30 | Method for measuring precision of point cloud layer in high-precision map and electronic equipment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112733817A true CN112733817A (en) | 2021-04-30 |
CN112733817B CN112733817B (en) | 2021-06-04 |
Family
ID=75595963
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110337033.5A Active CN112733817B (en) | 2021-03-30 | 2021-03-30 | Method for measuring precision of point cloud layer in high-precision map and electronic equipment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112733817B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160154999A1 (en) * | 2014-12-02 | 2016-06-02 | Nokia Technologies Oy | Objection recognition in a 3d scene |
CN108320329A (en) * | 2018-02-02 | 2018-07-24 | 维坤智能科技(上海)有限公司 | A kind of 3D map creating methods based on 3D laser |
CN109993780A (en) * | 2019-03-07 | 2019-07-09 | 深兰科技(上海)有限公司 | A kind of three-dimensional high-precision ground drawing generating method and device |
CN111208530A (en) * | 2020-01-15 | 2020-05-29 | 北京四维图新科技股份有限公司 | Positioning layer generation method and device, high-precision map and high-precision map equipment |
US20200218278A1 (en) * | 2018-04-26 | 2020-07-09 | Zoox, Inc. | Data segmentation using masks |
CN111445472A (en) * | 2020-03-26 | 2020-07-24 | 达闼科技成都有限公司 | Laser point cloud ground segmentation method and device, computing equipment and storage medium |
CN111694903A (en) * | 2019-03-11 | 2020-09-22 | 北京地平线机器人技术研发有限公司 | Map construction method, map construction device, map construction equipment and readable storage medium |
CN112446907A (en) * | 2020-11-19 | 2021-03-05 | 武汉中海庭数据技术有限公司 | Method and device for registering single-line point cloud and multi-line point cloud |
-
2021
- 2021-03-30 CN CN202110337033.5A patent/CN112733817B/en active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160154999A1 (en) * | 2014-12-02 | 2016-06-02 | Nokia Technologies Oy | Objection recognition in a 3d scene |
CN108320329A (en) * | 2018-02-02 | 2018-07-24 | 维坤智能科技(上海)有限公司 | A kind of 3D map creating methods based on 3D laser |
CN108320329B (en) * | 2018-02-02 | 2020-10-09 | 维坤智能科技(上海)有限公司 | 3D map creation method based on 3D laser |
US20200218278A1 (en) * | 2018-04-26 | 2020-07-09 | Zoox, Inc. | Data segmentation using masks |
CN109993780A (en) * | 2019-03-07 | 2019-07-09 | 深兰科技(上海)有限公司 | A kind of three-dimensional high-precision ground drawing generating method and device |
CN111694903A (en) * | 2019-03-11 | 2020-09-22 | 北京地平线机器人技术研发有限公司 | Map construction method, map construction device, map construction equipment and readable storage medium |
CN111208530A (en) * | 2020-01-15 | 2020-05-29 | 北京四维图新科技股份有限公司 | Positioning layer generation method and device, high-precision map and high-precision map equipment |
CN111445472A (en) * | 2020-03-26 | 2020-07-24 | 达闼科技成都有限公司 | Laser point cloud ground segmentation method and device, computing equipment and storage medium |
CN112446907A (en) * | 2020-11-19 | 2021-03-05 | 武汉中海庭数据技术有限公司 | Method and device for registering single-line point cloud and multi-line point cloud |
Non-Patent Citations (2)
Title |
---|
FLORENT GUIOTTE.ET AL: ""VOXEL-BASED ATTRIBUTE PROFILES ON LIDAR DATA FOR LAND COVER MAPPING"", 《IEEE》 * |
韩友美,杨伯钢: ""车载LiDAR技术市政道路测量高程精度控制"", 《测绘通报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN112733817B (en) | 2021-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108228798B (en) | Method and device for determining matching relation between point cloud data | |
Yokoyama et al. | Detection and classification of pole-like objects from mobile laser scanning data of urban environments | |
US9495596B2 (en) | Systems and method for identifying locations of infrastructure assets using aerial imagery | |
CN108562885B (en) | High-voltage transmission line airborne LiDAR point cloud extraction method | |
CN111007485B (en) | Image processing method and device and computer storage medium | |
CN110458083B (en) | Lane line vectorization method, device and storage medium | |
JP2014153336A (en) | Point group analysis processing device and point group analysis processing program | |
CN111707279B (en) | Matching evaluation method, medium, terminal and device for laser point cloud and map | |
CN110363054B (en) | Road marking line identification method, device and system | |
CN114387319B (en) | Point cloud registration method, device, equipment and storage medium | |
CN110704652A (en) | Vehicle image fine-grained retrieval method and device based on multiple attention mechanism | |
CN114120149B (en) | Oblique photogrammetry building feature point extraction method and device, electronic equipment and medium | |
CN114677435A (en) | Point cloud panoramic fusion element extraction method and system | |
CN111144109B (en) | Text similarity determination method and device | |
CN116051822A (en) | Concave obstacle recognition method and device, processor and electronic equipment | |
JP6673504B2 (en) | Information processing device, database generation device, method, program, and storage medium | |
CN112733817B (en) | Method for measuring precision of point cloud layer in high-precision map and electronic equipment | |
CN116246069B (en) | Method and device for self-adaptive terrain point cloud filtering, intelligent terminal and storage medium | |
CN117197639A (en) | True value acquisition method and device, electronic equipment and storage medium | |
CN115983007A (en) | Method and device for extracting coincident track, electronic equipment and storage medium | |
CN116205889A (en) | Offset detection method, offset detection device, electronic equipment and storage medium | |
CN114565683B (en) | Precision determination method, device, equipment, medium and product | |
CN114910892A (en) | Laser radar calibration method and device, electronic equipment and storage medium | |
CN114842305A (en) | Depth prediction model training method, depth prediction method and related device | |
CN114004740A (en) | Building wall line extraction method based on unmanned aerial vehicle laser radar point cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |