IP Library › Granted Patent US 11,391,576
Granted Patent B2
US 11,391,576 · App. 16/700,649 · Granted Jul 19, 2022

System and method for generating map data of a region

Inventors: Abhilshit Soni (Gujarat, IN); Ashish Dhiman (Himachal Pradesh, IN); Mohit Agarwal (Madhya Pradesh, IN)
Assignee: HERE GLOBAL B.V.
G01C21/32
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,391,576
App. No.
16/700,649
Granted
Jul 19, 2022
Kind
B2
Abstract

The invention provides a system, a method, and a computer programmable product for generating map data of a region. The method comprises obtaining image data of the region. The method further comprises determining, based on the image data, a plurality of road objects corresponding to at least one road segment associated with the region. The method further comprises generating at least one cluster of road objects corresponding to the at least one road segment, based on the plurality of road objects. The method further comprises generating the map data of the region based on the at least one cluster of road objects.

Claims (43)

1. A system for generating map data of a region, the system comprising:

a memory configured to store instructions; and

one or more processors configured to execute the instructions to:

obtain image data of the region;

determine, based on the image data, a plurality of road objects corresponding to at least one road segment associated with the region, wherein the plurality of road objects are selected from the group consisting of vehicles, hawkers, and pedestrians;

generate at least one cluster of road objects corresponding to the at least one road segment, based on the plurality of road objects;

generate the map data of the region based on the at least one cluster of road objects; and

determine a centre point of each of the plurality of road objects and plot the centre point of each of the plurality of road objects on an axis that is orthogonal with respect to the at least one direction of travel associated with the at least one road segment.

2. The system of claim 1 , wherein to determine the plurality of road objects, the one or more processors are further configured to determine a plurality of mobile road objects from the plurality of road objects on the at least one road segment, based on at least one object detection technique.

3. The system of claim 2 , wherein the one or more processors are further configured to:

determine a front portion of the plurality of mobile road objects associated with the respective lane; and

determine a direction of travel of the respective lane based on direction of travel of the front portion of the plurality of mobile road objects traversing on the respective lane.

4. The system of claim 1 , wherein the at least one cluster is generated from the plotted centre point of each of the plurality of road objects based on a clustering algorithm.

5. The system of claim 4 , wherein the one or more processors are further configured to determine a lane count associated with the at least one road segment based on a count of the at least one cluster.

6. The system of claim 1 , wherein the map data comprises lane data associated with at least one lane of the at least one road segment.

7. The system of claim 6 , wherein to generate the map data, the one or more processors are further configured to:

determine a mean value of the at least one cluster;

determine a centre line corresponding to the mean value of each of the at least one cluster, wherein each centre line corresponds to a respective lane of the road segment; and

determine a width of each respective lane based on the corresponding centre line.

8. The system of claim 1 , wherein lane data associated with at least one lane of the road segment comprises at least one of the centre line of the at least one lane, the width of the at least one lane, or a direction of travel of the at least one lane.

9. A method for generating map data of a region, the method comprising:

obtaining image data of the region;

determining, based on the image data, a plurality of road objects corresponding to at least one road segment associated with the region, wherein the plurality of road objects are selected from the group consisting of vehicles, hawkers, and pedestrians;

generating at least one cluster of road objects corresponding to the at least one road segment, based on the plurality of road objects;

generating the map data of the region based on the at least one cluster of road objects; and

determining a centre point of each of the plurality of road objects and plotting the centre point of each of the plurality of road objects on an axis that is orthogonal with respect to the at least one direction of travel associated with the at least one road segment.

10. The method of claim 9 , wherein determining the plurality of road objects further comprises determining a plurality of mobile road objects from the plurality of road objects on the at least one road segment based on at least one object detection technique.

11. The method of claim 10 , further comprising:

determining a front portion of the plurality of mobile road objects associated with the respective lane; and

determining a direction of travel of the respective lane based on direction of travel of the front portion of the plurality of mobile road objects traversing on the respective lane.

12. The method of claim 9 , wherein the at least one cluster is generated from the plotted centre point of each of the plurality of road objects based on a clustering algorithm.

13. The method of claim 12 , further comprising determining a lane count associated with the at least one road segment based on a count of the at least one cluster.

14. The method of claim 9 , wherein the map data comprises lane data associated with at least one lane of the at least one road segment.

15. The method of claim 14 , wherein generating the map data further comprises:

determining a mean value of the at least one cluster;

determining a centre line corresponding to the mean value of each of the at least one cluster, wherein each centre line corresponds to a respective lane of the road segment; and

determining a width of each respective lane based on the corresponding centre line.

16. A non-transitory computer readable medium having stored thereon, computer-executable instructions for causing a computer to execute operations for generating map data of a region, the operations comprising:

obtaining image data of the region;

determining, based on the image data, a plurality of road objects corresponding to at least one road segment associated with the region, wherein the plurality of road objects are selected from the group consisting of vehicles, hawkers, and pedestrians;

generating at least one cluster of road objects corresponding to the at least one road segment, based on the plurality of road objects;

generating the map data of the region based on the at least one cluster of road objects; and

determining a centre point of each of the plurality of road objects and plotting the centre point of each of the plurality of road objects on an axis that is orthogonal with respect to the at least one direction of travel associated with the at least one road segment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2019
From: SONI, ABHILSHIT; DHIMAN, ASHISH; AGARWAL, MOHIT
To: HERE GLOBAL B.V.
Reel/Frame 051164/0828 →
Continuity (1)
Related Publication 20210164787A1 · Jun 3, 2021