IP Library › Granted Patent US 11,994,394
Granted Patent B2
US 11,994,394 · App. 17/200,282 · Granted May 28, 2024

System and method for validating road object data

Inventor: Zhenhua Zhang (Chicago, IL)
Assignee: HERE GLOBAL B.V.
G01C21/28G01C21/005G01C21/3492G01C21/3691G01C21/3815G06F16/2365G06Q10/047G06T7/70G06T7/97
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 11,994,394
App. No.
17/200,282
Granted
May 28, 2024
Kind
B2
Abstract

A system for validating the road object data is provided. The system, for example, receives the road object data for a geographic region and determines, from a map database, a state of ground truth data associated with the geographic region. The state of the ground truth data comprises at least one of partial ground truth data and complete ground truth data. Further, the road object data is validated based on the determined state of the ground truth data. The validation of the road object data includes performing a first validation operation when the state of the ground truth data is the partial ground truth data and performing a second validation operation when the state of the ground truth data is the complete ground truth data.

Claims (88)

1. A system for validating road object data, the system comprising:

a memory configured to store computer-executable instructions; and

at least one processor configured to execute the computer-executable instructions to:

receive the road object data for a geographic region;

determine, from a map database, a state of ground truth data associated with the geographic region, wherein the state of the ground truth data comprises at least one of partial ground truth data and complete ground truth data; and

validate the road object data, based on the determined state of the ground truth data, wherein the validation comprises performing a first validation operation when the state of the ground truth data is the partial ground truth data and performing a second validation operation when the state of the ground truth data is the complete ground truth data, wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to:

identify at least one road object observation associated with a road object, wherein the road object data comprises the at least one road object observation;

identify location data associated with the road object observation;

identify, from the partial ground truth data, at least ground truth route data; and

validate the road object data based on the ground truth route data and the location data associated with the at least one road object observation, when the location data is located on a path defined by the ground truth route data.

2. The system of claim 1 , wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to:

identify partial ground truth information from the partial ground truth data, in response to determining that the location data is located on the path defined by the ground truth route data, wherein the partial ground truth information comprises ground truth location data;

compare the ground truth location data with the location data associated with the at least one road object observation; and

validate the road object data based on the comparison.

3. The system of claim 2 , wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to:

determine a first link from the geographic region, based on the location data associated with the at least one road object observation and map data;

determine, based on the road object data, an association between the first link and the road object; and

validate the road object data as correct when:

the association between the first link and the road object indicates that the road object is placed on the first link, and

comparison between the ground truth location data with the location data associated with the at least one road object observation indicates that the ground truth location data is similar to the location data.

4. The system of claim 3 , wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to:

validate the road object data as correct when:

the association between the first link and the road object indicates that the road object is not placed on the first link, and

comparison between the ground truth location data with the location data associated with the at least one road object observation indicates that the ground truth location data is not similar to the location data.

5. The system of claim 4 , wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to:

identify at least one second link from the geographic region, wherein the at least one second link is connected to the first link;

identify, from the road object data, a second association between the at least one second link and the road object; and

validate the road object data as correct when:

the association between the first link and the road object indicates that the road object is not placed on the first link and the second association between the road object and the second link indicates that the road object is placed on the second link, and

comparison between the ground truth location data and the location data associated with the at least one road object observation indicates that the ground truth location data is similar to the location data.

6. The system of claim 5 , wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to: exclude, from the first validation operation, checking of at least one of the at least one second link and the second association between the at least one second link and the road object, when the at least one second link is not associated with the path defined by the ground truth route data.

7. The system of claim 1 , wherein to validate the road object data based on the first validation operation, the at least one processor is further configured to:

identify driving direction data associated with a road object observation;

identify, from the partial ground truth data, ground truth driving direction data;

determine whether the driving direction data is overlapping with the ground truth driving direction data; and

validate the road object data in response to determining that the driving direction data is overlapping with the ground truth driving direction data.

8. The system of claim 1 , wherein to validate the road object data based on the second validation operation, the at least one processor is further configured to:

identify, from the complete ground truth data, complete ground truth information;

compare the road object data with the complete ground truth information; and

validate the road object data as at least one of correct road object data and incorrect road object data, based on the comparison.

9. The system of claim 1 , wherein to determine the state of the ground truth data associated with the geographic region, the at least one processor is further configured to:

determine the geographic region, based on map data;

identify the ground truth data associated with the geographic region; and

extract the state of the ground truth data associated with the geographic region as at least one of the partial ground truth data and the complete ground truth data.

10. The system of claim 1 , wherein the geographic region comprises at least one of a ramp road geometry, a parallel road geometry, a merging road geometry, and an intersection road geometry,

wherein the partial ground truth data comprises ground truth data for at least one link in the at least one of the ramp road geometry, the parallel road geometry, the merging road geometry, and the intersection road geometry, and

wherein the complete ground truth data comprises ground truth data for each link in the at least one of the ramp road geometry, the parallel road geometry, the merging road geometry, and the intersection road geometry.

11. A method for validating road object data, the method comprising:

receiving the road object data for a geographic region;

determining, from a map database, a state of ground truth data associated with the geographic region, wherein the state of the ground truth data comprises at least one of partial ground truth data and complete ground truth data; and

validating the road object data, based on the determined state of the ground truth data, wherein the validation comprises performing a first validation operation when the state of the ground truth data is the partial ground truth data and performing a second validation operation when the state of the ground truth data is the complete ground truth data, wherein validating the road object data based on the first validation operation comprises:

identifying at least one road object observation associated with a road object, wherein the road object data comprises the at least one road object observation;

identifying location data associated with the road object observation;

identifying, from the partial ground truth data, at least ground truth route data; and

validating the road object data based on the ground truth route data and the location data associated with the at least one road object observation, when the location data is located on a path defined by the ground truth route data.

12. The method of claim 11 , wherein validating the road object data based on the first validation operation further comprises:

identifying partial ground truth information from the partial ground truth data, in response to determining that the location data is located on the path defined by the ground truth route data, wherein the partial ground truth information comprises ground truth location data;

comparing the ground truth location data with the location data associated with the at least one road object observation; and

validating the road object data based on the comparison.

13. The method of claim 12 , wherein validating the road object data based on the first validation operation further comprises:

determining a first link from the geographic region based on the location data associated with the at least one road object observation and map data;

determining, based on the road object data, an association between the first link and the road object; and

validating the road object data as correct when:

the association between the first link and the road object indicates that the road object is placed on the first link, and

comparison between the ground truth location data with the location data associated with the at least one road object observation indicates that the ground truth location data is similar to the location data.

14. The method of claim 13 , wherein validating the road object data based on the first validation operation further comprises:

validating the road object data as correct when:

the association between the first link and the road object indicates that the road object is not placed on the first link, and

comparison between the ground truth location data with the location data associated with the at least one road object observation indicates that the ground truth location data is not similar to the location data.

15. The method of claim 14 , wherein validating the road object data based on the first validation operation further comprises:

identifying at least one second link from the geographic region, wherein the at least one second link is connected to the first link;

identifying, from the road object data, a second association between the at least one second link and the road object; and

validating the road object data as correct when:

the association between the first link and the road object indicates that the road object is not placed on the first link and the second association between the road object and the second link indicates that the road object is placed on the second link, and

comparison between the ground truth location data and the location data associated with the at least one road object observation indicates that the ground truth location data is similar to the location data.

16. The method of claim 15 , wherein validating the road object data based on the first validation operation further comprises excluding, from the first validation operation, checking of at least one of the at least one second link and the second association between the at least one second link and the road object, when the at least one second link is not associated with the path defined by the ground truth route data.

17. The method of claim 11 , wherein validating the road object data based on the second validation operation comprises:

identifying, from the complete ground truth data, complete ground truth information;

comparing the road object data with the complete ground truth information; and

validating the road object data as at least one of valid road object data and invalid road object data, based on the comparison.

18. A computer program product comprising a non-transitory computer readable medium having stored thereon computer executable instruction which when executed by at least one processor, cause the processor to carry out operations for validating road object data, the operations comprising:

receiving the road object data for a geographic region;

determining, from a map database, a state of ground truth data associated with the geographic region, wherein the state of the ground truth data comprises at least one of partial ground truth data and complete ground truth data; and

validating the road object data, based on the determined state of ground truth data, wherein the validation comprises performing a first validation operation when the state of the ground truth data is the partial ground truth data and performing a second validation operation when the state of the ground truth data is the complete ground truth data, wherein validating the road object data based on the first validation operation comprises:

identifying at least one road object observation associated with a road object, wherein the road object data comprises the at least one road object observation;

identifying location data associated with the road object observation;

identifying, from the partial ground truth data, at least ground truth route data; and

validating the road object data based on the ground truth route data and the location data associated with the at least one road object observation, when the location data is located on a path defined by the ground truth route data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2021
From: ZHANG, ZHENHUA
To: HERE GLOBAL B.V.
Reel/Frame 055610/0677 →
Continuity (1)
Related Publication 20220290995A1 · Sep 15, 2022
Cited By (1)
US 12,553,742