IP Library Patent Application 16898750
Patent Application
App. No. 16/898,750

LANE LINE DETERMINATION FOR HIGH DEFINITION MAPS

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 None
App. No.
16/898,750
Abstract

According to an aspect of an embodiment, operations may comprise receiving a set of one or more lane line points each representing a location on a lane line in an HD map, determining an approximate lane line point representing an approximate location on the lane line in the HD map, identifying a region of the HD map surrounding the approximate lane line point, automatically calculating a predicted lane line point in the region representing a predicted location of the lane line in the HD map, displaying, on a user interface, the predicted lane line point on the lane line in the HD map, receiving, from a user through the user interface, confirmation that the predicted lane line point is an actual lane line point, and adding the actual lane line point to the set of one or more lane line points representing locations on the lane line in the HD map.

Claims (62)

1 . A computer-implemented method, comprising:

receiving a set of one or more lane line points each representing a location on a lane line in a high definition (HD) map;

determining an approximate lane line point representing an approximate location on the lane line in the HD map;

identifying a region of the HD map surrounding the approximate lane line point, the region having a length running perpendicular to a straight line between a lane line point of the set of one or more lane line points and the approximate lane line point, the region having a width running parallel to the straight line;

automatically calculating a predicted lane line point in the region representing a predicted location of the lane line in the HD map based on an attribute value of the predicted lane line point;

displaying, on a user interface, the predicted lane line point on the lane line in the HD map;

receiving, from a user through the user interface, confirmation that the predicted lane line point is an actual lane line point; and

adding the actual lane line point to the set of one or more lane line points representing locations on the lane line in the HD map.

2 . The computer-implemented method of claim 1 , wherein the automatic calculating of the predicted lane line point and the receiving of the confirmation results in the actual lane line point being added to the set of one or more lane line points more quickly and more accurately than using an entirely manual process or an entirely automated process.

3 . The computer-implemented method of claim 1 , wherein the determining of the approximate lane line point comprises receiving, from the user through the user interface, the approximate lane line point.

4 . The computer-implemented method of claim 1 , wherein the determining of the approximate lane line point comprises determining the approximate lane line point by extrapolating a line from two of the set of one or more lane line points.

5 . The computer-implemented method of claim 1 , wherein the automatic calculating of the predicted lane line point comprises:

calculating an average attribute value for the points in the region;

filtering out points in the region with attribute values above the average attribute value; and

calculating the predicted lane line point as the point among the remaining points in the region having an attribute value that matches a weighted mean attribute value.

6 . The computer-implemented method of claim 1 , wherein the attribute value comprises a deep learning image segmentation probability score.

7 . The computer-implemented method of claim 1 , wherein the attribute value comprises an intensity value.

8 . The computer-implemented method of claim 1 , wherein:

the set of one or more lane line points includes a start lane line point and an end lane line point; and

the predicted lane line point is located on the lane line between the start lane line point and the end lane line point.

9 . One or more non-transitory computer-readable storage media storing instructions that in response to being executed by one or more processors, cause a computer system to perform operations, the operations comprising:

receiving a set of one or more lane line points each representing a location on a lane line in a high definition (HD) map;

determining an approximate lane line point representing an approximate location on the lane line in the HD map;

identifying a region of the HD map surrounding the approximate lane line point, the region having a length running perpendicular to a straight line between a lane line point of the set of one or more lane line points and the approximate lane line point, the region having a width running parallel to the straight line;

automatically calculating a predicted lane line point in the region representing a predicted location of the lane line in the HD map based on an attribute value of the predicted lane line point;

displaying, on a user interface, the predicted lane line point on the lane line in the HD map;

receiving, from a user through the user interface, confirmation that the predicted lane line point is an actual lane line point; and

adding the actual lane line point to the set of one or more lane line points representing locations on the lane line in the HD map.

10 . The one or more non-transitory computer-readable storage media of claim 9 , wherein the automatic calculating of the predicted lane line point and the receiving of the confirmation results in the actual lane line point being added to the set of one or more lane line points more quickly and more accurately than using an entirely manual process or an entirely automated process.

11 . The one or more non-transitory computer-readable storage media of claim 9 , wherein the determining of the approximate lane line point comprises receiving, from the user through the user interface, the approximate lane line point.

12 . The one or more non-transitory computer-readable storage media of claim 9 , wherein the determining of the approximate lane line point comprises determining the approximate lane line point by extrapolating a line from two of the set of one or more lane line points.

13 . The one or more non-transitory computer-readable storage media of claim 9 , wherein the automatic calculating of the predicted lane line point comprises:

calculating an average attribute value for the points in the region;

filtering out points in the region with attribute values above the average attribute value; and

calculating the predicted lane line point as the point among the remaining points in the region having an attribute value that matches a weighted mean attribute value.

14 . The one or more non-transitory computer-readable storage media of claim 9 , wherein the attribute value comprises a deep learning image segmentation probability score.

15 . The one or more non-transitory computer-readable storage media of claim 9 , wherein the attribute value comprises an intensity value.

16 . The one or more non-transitory computer-readable storage media of claim 9 , wherein:

the set of one or more lane line points includes a start lane line point and an end lane line point; and

the predicted lane line point is located on the lane line between the start lane line point and the end lane line point.

17 . A computer system comprising:

one or more processors; and

one or more non-transitory computer readable media storing instructions that in response to being executed by the one or more processors, cause the computer system to perform operations, the operations comprising:

receiving a set of one or more lane line points each representing a location on a lane line in a high definition (HD) map;

determining an approximate lane line point representing an approximate location on the lane line in the HD map;

identifying a region of the HD map surrounding the approximate lane line point, the region having a length running perpendicular to a straight line between a lane line point of the set of one or more lane line points and the approximate lane line point, the region having a width running parallel to the straight line;

automatically calculating a predicted lane line point in the region representing a predicted location of the lane line in the HD map based on an attribute value of the predicted lane line point;

displaying, on a user interface, the predicted lane line point on the lane line in the HD map;

receiving, from a user through the user interface, confirmation that the predicted lane line point is an actual lane line point; and

adding the actual lane line point to the set of one or more lane line points representing locations on the lane line in the HD map.

18 . The computer system of claim 17 , wherein the automatic calculating of the predicted lane line point and the receiving of the confirmation results in the actual lane line point being added to the set of one or more lane line points more quickly and more accurately than using an entirely manual process or an entirely automated process.

19 . The computer system of claim 17 , wherein the determining of the approximate lane line point comprises receiving, from the user through the user interface, the approximate lane line point.

20 . The computer system of claim 17 , wherein the determining of the approximate lane line point comprises determining the approximate lane line point by extrapolating a line from two of the set of one or more lane line points.

21 . The computer system of claim 17 , wherein the automatic calculating of the predicted lane line point comprises:

calculating an average attribute value for the points in the region;

filtering out points in the region with attribute values above the average attribute value; and

calculating the predicted lane line point as the point among the remaining points in the region having an attribute value that matches a weighted mean attribute value.

22 . The computer system of claim 17 , wherein the attribute value comprises a deep learning image segmentation probability score.

23 . The computer system of claim 17 , wherein the attribute value comprises an intensity value.

24 . The computer system of claim 17 , wherein:

the set of one or more lane line points includes a start lane line point and an end lane line point; and

the predicted lane line point is located on the lane line between the start lane line point and the end lane line point.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2022
From: DEEPMAP INC.
To: NVIDIA CORPORATION
Reel/Frame 061038/0311 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2020
From: CUI, MING; PIAO, DONGZHEN; YANG, LIN
To: DEEPMAP INC.
Reel/Frame 052911/0436 →