IP Library › Granted Patent US 12,266,074
Granted Patent B2
US 12,266,074 · App. 17/758,692 · Granted Apr 1, 2025

Method for generating high definition map, device and computer storage medium

Inventors: Deguo Xia (Beijing, CN); Jizhou Huang (Beijing, CN); Haifeng Wang (Beijing, CN)
Assignee: NETCOM SCIENCE TECHNOLOGY CO., LTD.
G06T3/14G06T5/80G06T7/38G06T7/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,266,074
App. No.
17/758,692
Granted
Apr 1, 2025
Kind
B2
Abstract

A method and an apparatus for generation a high definition map, a device and a computer storage medium, which relate to automatic driving and deep learning technologies in the field of artificial intelligence technologies, are disclosed. An implementation includes: acquiring point cloud data and front-view image data which are collected respectively by a plurality of collecting devices at a plurality of location points to obtain a sequence of point clouds and a sequence of front-view images; performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images; transforming the sequence of front-view images into a top-view image based on the result of the registration and determining coordinate information of each pixel in the top-view image; and identifying map elements of the top-view image to obtain the high definition map.

Claims (64)

1. A method for generating a high definition map, comprising:

acquiring point cloud data and front-view image data which are collected respectively by a plurality of collecting devices at a plurality of location points, to obtain a sequence of point clouds and a sequence of front-view images;

performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images, wherein adjacent front-view images are registered to obtain a set of registered front-view images, the point clouds of the sequence of point clouds are registered on a reference point cloud, and the registered point clouds are projected onto the obtained set of registered front-view images, so as to obtain coordinate information of pixels in the front-view images;

transforming the sequence of front-view images into a top-view image based on the result of the registration and determining coordinate information of pixels in the top-view image, comprising: transforming respectively the front-view images in the sequence of front-view images into top-view images based on inverse perspective transformation; performing matching on corresponding top-view images according to the coordinate information of pixels in the front-view images, so as to determine the coordinate information of pixels in the top-view images; and splicing the top-view images according to the coordinate information of the pixels in the top-view images, so as to obtain finally the top-view image; and

identifying map elements of the top-view image to obtain the high definition map.

2. The method according to claim 1 , wherein performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images comprises:

registering the adjacent images in the sequence of front-view images to obtain sets consisting of corresponding pixels in the adjacent images; and

projecting the registered point cloud data into the sets, so as to obtain coordinate information of pixels in the sets.

3. The method according to claim 2 , further comprising: before projecting the point cloud data into the sets,

performing distortion correction on the point cloud data according to a movement amount of 360 degrees of a laser radar device collecting the point cloud data.

4. The method according to claim 2 , further comprising: before projecting the point cloud data into the sets,

determining the reference point cloud in the sequence of point clouds; and

registering other point clouds one by one by taking the reference point cloud as a reference.

5. The method according to claim 4 , wherein determining the reference point cloud in the sequence of point clouds comprises:

taking a first point cloud in the sequence of point clouds as a reference, and registering other point clouds one by one; and

taking a point cloud in the sequence of point clouds having highest proportion of matching points with a previous point cloud and a next point cloud as the reference point cloud.

6. The method according to claim 4 , wherein registering other point clouds one by one comprises:

learning a transformation matrix between the reference point cloud and an adjacent point cloud not registered from points in the two point clouds;

transforming the reference point cloud using the transformation matrix to obtain the adjacent point cloud registered; and

taking the adjacent point cloud as a new reference, and proceeding to perform the step of learning the transformation matrix between the reference point cloud and the adjacent point cloud not registered from points in the two point clouds, until all point cloud data in the sequence of point clouds is registered.

7. The method according to claim 6 , wherein the learning the transformation matrix between the reference point cloud and the adjacent point cloud not registered from points in the two point clouds comprises:

learning the transformation matrix between the reference point cloud and the adjacent point cloud from the points in the two point clouds using an ICP algorithm;

wherein the ICP algorithm uses a loss function of: a distance mean or weighted mean between each transformed point obtained by transforming each point in the reference point cloud according to the transformation matrix and each point in the adjacent point cloud closest to the each transformed point.

8. The method according to claim 7 , further comprising: before determining the reference point cloud in the sequence of point clouds,

determining a set consisting of corresponding points in the adjacent images; and

when determining the weighted mean, determining a weight for each distance according to whether a point in the reference point cloud belongs to the set consisting of the corresponding points.

9. The method according to claim 2 , wherein projecting the point cloud data into the sets, so as to obtain coordinate information of each pixel in the sets comprises:

projecting coordinates of the point cloud data to the sets to obtain the coordinate information of points corresponding to pixels in the front-view images; and

transforming the coordinate information of the points corresponding to the pixels in the front-view images into the coordinate information of the pixels according to a transformation and translation matrix from a laser radar coordinate system to an image-collecting-device coordinate system.

10. The method according to claim 1 , wherein identifying the map elements of the top-view image to obtain the high definition map comprises:

identifying road information of the top-view image; and

overlaying the road information identified onto the top-view image for display, to obtain the high definition map.

11. An electronic device, comprising:

at least one processor; and

a memory connected with the at least one processor communicatively;

wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a method for generating a high definition map, which comprises:

acquiring point cloud data and front-view image data which are collected respectively by a plurality of collecting devices at a plurality of location points, to obtain a sequence of point clouds and a sequence of front-view images;

performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images, wherein adjacent front-view images are registered to obtain a set of registered front-view images, the point clouds of the sequence of point clouds are registered on a reference pint cloud, and the registered point clouds are projected onto the obtained set of registered front-view images, so as to obtain coordinate information of pixels in the front-view images;

transforming the sequence of front-view images into a top-view image based on the result of the registration and determining coordinate information of pixels in the top-view image, comprising: transforming respectively the front-view images in the sequence of front-view images into top-view images based on inverse perspective transformation; performing matching on corresponding top-view images according to the coordinate information of pixels in the front-view images, so as to determine the coordinate information of pixels in the top-view images; and splicing the top-view images according to the coordinate information of the pixels in the top-view images, so as to obtain finally the top-view image; and

identifying map elements of the top-view image to obtain the high definition map.

12. The electronic device according to claim 11 , wherein performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images comprises:

registering the adjacent images in the sequence of front-view images to obtain sets consisting of corresponding pixels in the adjacent images; and

projecting the registered point cloud data into the sets, so as to obtain coordinate information of pixels in the sets.

13. The electronic device according to claim 12 , wherein the method further comprises: before projecting the point cloud data into the sets,

performing distortion correction on the point cloud data according to a movement amount of 360 degrees of a laser radar device collecting the point cloud data.

14. The electronic device according to claim 12 , wherein the method further comprises: before projecting the point cloud data into the sets,

determining the reference point cloud in the sequence of point clouds; and

registering other point clouds one by one by taking the reference point cloud as a reference.

15. The electronic device according to claim 12 , wherein projecting the point cloud data into the sets, so as to obtain coordinate information of each pixel in the sets comprises:

projecting coordinates of the point cloud data to the sets to obtain the coordinate information of points corresponding to pixels in the front-view images; and

transforming the coordinate information of the points corresponding to the pixels in the front-view images into the coordinate information of the pixels according to a transformation and translation matrix from a laser radar coordinate system to an image-collecting-device coordinate system.

16. A non-transitory computer readable storage medium with computer instructions stored thereon, wherein the computer instructions are used for causing a computer to perform a method for generating a high definition map, which comprises:

acquiring point cloud data and front-view image data which are collected respectively by a plurality of collecting devices at a plurality of location points, to obtain a sequence of point clouds and a sequence of front-view images;

performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images, wherein adjacent front-view images are registered to obtain a set of registered front-view images, the point clouds of the sequence of point clouds are registered on a reference pint cloud, and the registered point clouds are projected onto the obtained set of registered front-view images, so as to obtain coordinate information of pixels in the front-view images;

transforming the sequence of front-view images into a top-view image based on the result of the registration and determining coordinate information of pixels in the top-view image, comprising: transforming respectively the front-view images in the sequence of front-view images into top-view images based on inverse perspective transformation; performing matching on corresponding top-view images according to the coordinate information of pixels in the front-view images, so as to determine the coordinate information of pixels in the top-view images; and splicing the top-view images according to the coordinate information of the pixels in the top-view images, so as to obtain finally the top-view image; and

identifying map elements of the top-view image to obtain the high definition map.

17. The non-transitory computer readable storage medium according to claim 16 , wherein performing registration of the front-view images and the point clouds on the sequence of point clouds and the sequence of front-view images comprises:

registering the adjacent images in the sequence of front-view images to obtain sets consisting of corresponding pixels in the adjacent images; and

projecting the registered point cloud data into the sets, so as to obtain coordinate information of pixels in the sets.

18. The non-transitory computer readable storage medium according to claim 17 , wherein the method further comprises: before projecting the point cloud data into the sets,

performing distortion correction on the point cloud data according to a movement amount of 360 degrees of a laser radar device collecting the point cloud data.

19. The non-transitory computer readable storage medium according to claim 17 , wherein the method further comprises: before projecting the point cloud data into the sets,

determining the reference point cloud in the sequence of point clouds; and

registering other point clouds one by one by taking the reference point cloud as a reference.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2022
From: XIA, DEGUO; HUANG, JIZHOU; WANG, HAIFENG
To: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Reel/Frame 060499/0875 →
Priority Claims (1)
CN 202110637791.9 · Jun 8, 2021 · national
Continuity (1)
Related Publication 20240185379A1 · Jun 6, 2024
References Cited (50)
US 20180190016A1 · Yang · 2018 [cited by examiner]
US 20180192059A1 · Yang · 2018 [cited by examiner]
US 20180216942A1 · Wang · 2018 [cited by examiner]
US 20190050648A1 · Stojanovic et al. · 2019 [cited by applicant]
US 20190120948A1 · Yang · 2019 [cited by examiner]
US 20190122386A1 · Wheeler · 2019 [cited by examiner]
US 20190219700A1 · Coombe · 2019 [cited by examiner]
US 20190222736A1 · Wheeler · 2019 [cited by examiner]
US 20190271559A1 · Colgate · 2019 [cited by examiner]
US 20200393261A1 · Zhang · 2020 [cited by examiner]
US 20210035314A1 · Shu et al. · 2021 [cited by applicant]
US 20210063200A1 · Kroepfl · 2021 [cited by examiner]
US 20210148722A1 · Ko · 2021 [cited by applicant]
US 20210180980A1 · Luthardt · 2021 [cited by examiner]
US 20210334988A1 · Xiao et al. · 2021 [cited by applicant]
CN 101976429A · 2011 [cited by applicant]
CN 105678689A · 2016 [cited by applicant]
CN 106910217A · 2017 [cited by applicant]
CN 108230247A · 2018 [cited by applicant]
CN 108801171A · 2018 [cited by applicant]
CN 109059942A · 2018 [cited by applicant]
CN 109543520A · 2019 [cited by applicant]
CN 110160502A · 2019 [cited by applicant]
CN 110568451A · 2019 [cited by applicant]
CN 105678689B · 2020 [cited by applicant]
CN 111160360A · 2020 [cited by applicant]
CN 111311709A · 2020 [cited by applicant]
CN 111508021A · 2020 [cited by applicant]
CN 111652179A · 2020 [cited by applicant]
CN 111784836A · 2020 [cited by applicant]
CN 112105890A · 2020 [cited by applicant]
CN 112434119A · 2021 [cited by applicant]
CN 112434706A · 2021 [cited by applicant]
CN 112673232A · 2021 [cited by applicant]
CN 113409459A · 2021 [cited by applicant]
WO 2020154966A1 · 2020 [cited by applicant]
Cheng et al. “Intensity thresholding and deep learning based lane marking extraction and lane width estimation from mobile light detection and ranging (LiDAR) point clouds.” Remote Sensing 12.9 (2020): 1379. (Year: 2020… [cited by examiner]
Guan et al. “Automated road information extraction from mobile laser scanning data.” IEEE Transactions on Intelligent Transportation Systems 16.1 (2014): 194-205. (Year: 2014). [cited by examiner]
Ma et al. “Generation of horizontally curved driving lines in HD maps using mobile laser scanning point clouds.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 12.5 (2019): 1572-1586. (… [cited by examiner]
Lee et al. “Vpgnet: Vanishing point guided network for lane and road marking detection and recognition.” Proceedings of the IEEE international conference on computer vision. 2017. (Year: 2017). [cited by examiner]
Qin et al. “RoadMap: A Light-Weight Semantic Map for Visual Localization towards Autonomous Driving.” arXiv preprint arXiv: 2106.02527 (2021). (Year: 2021). [cited by examiner]
Ye et al. “Robust lane extraction from MLS point clouds towards HD maps especially in curve road.” IEEE Transactions on Intelligent Transportation Systems 23.2 (2020): 1505-1518. (Year: 2020). [cited by examiner]
Zheng et al. “Lane-level road network generation techniques for lane-level maps of autonomous vehicles: A survey.” Sustainability 11.16 (2019): 4511. (Year: 2019). [cited by examiner]
Daniel Lawrence Lu, Vision-Enhanced Lidar Odometry and Mapping, Aug. 1, 2016, 54 pgs. [cited by applicant]
EESR for EP21916644.4, issued on Feb. 20, 2024, 11 pgs. [cited by applicant]
Chinese First Office Action Dated Nov. 19, 2021 For Chinese Application No. 202110637791.9, 12 Pages. [cited by applicant]
Chinese International Search Report Dated Aug. 6, 2021 For PCT Application No. PCT/CN2021/131180, 4 Pages. [cited by applicant]
Chinese Notice of Allowance Dated May 19, 2022 For Chinese Application No. 202110637791.9, 3 Pages. [cited by applicant]
Chinese Second Office Action Dated Mar. 15, 2022 For Chinese Application No. 202110637791.9, 9 Pages. [cited by applicant]
First Office Action for KR10-2022-7023591, issued on Aug. 9, 2024, 8 pgs. [cited by applicant]