IP Library Granted Patent US 11,761,790
Granted Patent B2
US 11,761,790 · App. 16/467,977 · Granted Sep 19, 2023

Method and system for image-based positioning and mapping for a road network utilizing object detection

Inventors: Tinosch Kolagheichi-Ganjineh (Berlin, DE); Philipp Holzchneider (Berlin, DE); Dimitri Schachmann (Berlin, DE); Sergej Mann (Berlin, DE); Sebastian Ihlefeld (Berlin, DE); Michael Hofmann (Amsterdam, NL); Olaf Booij (Leiden, NL); Nicolau Leal Werneck (Amsterdam, NL)
Assignees: TomTom Global Content B.V.; TomTom Location Technology Germany GmbH
G06T7/74G01C21/32G06F16/29G06F16/587G06T7/11G06V20/582G06V20/588G06T2207/10016G06T2207/30244G06T2207/30256
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,761,790
App. No.
16/467,977
Granted
Sep 19, 2023
Kind
B2
Abstract

A method and system for determining a geographical location and orientation of a vehicle ( 200, 300 ) travelling through a road network is disclosed. The method comprises obtaining, from one or more cameras ( 202, 302 ) associated with the vehicle ( 200, 300 ) travelling through the road network, a sequence of images ( 500 ) reflecting the environment of the road network on which the vehicle ( 200, 300 ) is travelling, wherein each of the images has an associated camera location at which the image was recorded. A local map representation representing an area of the road network on which the vehicle ( 200, 300 ) is travelling is then generated using at least some of the obtained images and the associated camera locations. The generated local map representation is compared with a section of a reference map, the reference map section covering the area of the road network on which the vehicle ( 200, 300 ) is travelling, and the geographical location and orientation of the vehicle ( 200, 300 ) within the road network is determined based on the comparison. Methods and systems for generating and/or updating an electronic map using data obtained by a vehicle ( 200, 300 ) travelling through a road network represented by the map are also disclosed.

Claims (62)

1. A method, comprising:

obtaining, from one or more cameras associated with a vehicle travelling through a road network, a sequence of images reflecting an environment of the road network on which the vehicle is travelling, wherein each of the images has an associated camera location at which the image was recorded, wherein one or more of the camera locations are different;

generating, using at least some of the obtained images and the associated camera locations, a local map representation representing an area of the road network on which the vehicle is travelling, the generating including aggregating two or more of the obtained images together to form the local map representation;

comparing the generated local map representation with a section of a reference map, the reference map section covering the area of the road network on which the vehicle is travelling;

processing at least some of the images to perform a segmentation, a result of the segmentation being that each pixel of the processed images is allocated at least a probability value that the pixel represents a lane marking in the environment;

processing at least some of the images of the sequence of images to generate a road image representing an area of the road network within which the vehicle is travelling, wherein the pixel value for each pixel in the road image is based on the allocated probability values of the corresponding pixels in the images used to generate the road image;

processing the road image to detect and classify one or more lane marking objects within the image, wherein the one or more lane marking objects represent lane markings on one or more roads depicted in the road image; and

processing the road image using the detected and classified lane marking objects to determine the location and geometry of the lane markings represented by the one or more lane marking objects.

2. The method of claim 1 , further comprising:

identifying, based on the comparison, one or more errors in the reference map section; and

providing, when one or more errors are identified, the local map representation, or data indicative of the local map representation, to a remote server for updating the reference map section and/or generating a new reference map section.

3. The method of claim 1 , comprising determining a relative camera location for the at least some of the images used to generate the local map representation relative to a reference image, optionally wherein the reference image is the first image in the sequence of images.

4. The method of claim 1 , wherein a further result of the segmentation is that, for each of the images, each pixel is allocated an object class or object class vector indicating a probability of each object class for that pixel.

5. The method of claim 1 , comprising processing at least some of the images to detect one or more landmark objects, and generating a landmark observation for inclusion into the local map representation using the detected one or more landmark objects.

6. The method of claim 1 , comprising:

processing at least some of the images to detect one or more landmark objects within the images, wherein the landmark objects represent landmarks in the environment of the road network;

determining, for each landmark object detected in each image of the sequence of images, and using the associated camera locations of the images, a set of transformations for mapping the detected landmark object from the image in which it was detected into one or more adjacent images of the sequence of images;

generating, for each landmark object detected in each image of the sequence of images, a representation of the landmark object in a three-dimensional coordinate space;

determining a set of three-dimensional representations generated from different images that correspond to the same landmark in the environment; and

generating, from the determined set of three dimensional representations, data indicative of the landmark in the environment represented by the set of three dimensional representations.

7. The method of claim 6 , wherein the data indicative of the landmark includes information indicative of a position and orientation of the landmark in the environment.

8. The method of any of claim 6 , comprising fusing the three-dimensional representations in each set to determine a two-dimensional contour of the landmark and/or to generate a reconstruction of the landmark in the coordinate space.

9. The method of claim 1 , comprising generating a lane marking observation for inclusion into the local map representation using the one or more lane marking objects.

10. The method of claim 1 , comprising processing the plurality of images to generate an image of the area of the road network within which the vehicle is travelling for inclusion into the local map representation, wherein the image of the area of the road network is determined by projecting a plurality of different images into a three-dimensional coordinate frame using visual odometry.

11. The method of claim 1 , further comprising:

determining, based on the comparison, the geographical location and orientation of the vehicle within the road network.

12. The method of claim 1 , wherein the segmentation comprises semantic segmentation.

13. A system comprising one or more processors and a memory, one or more processors being arranged to:

obtain, from one or more cameras associated with a vehicle travelling through a road network, a sequence of images reflecting the environment of the road network on which the vehicle is travelling, wherein each of the images has an associated camera location at which the image was recorded;

generate, using at least some of the obtained images and the associated camera locations, a local map representation representing an area of the road network on which the vehicle is travelling, the generating including aggregating two or more of the obtained images together to form the local map representation;

compare the generated local map representation with a section of a reference map extracted from a map repository, the reference map section covering the area of the road network on which the vehicle is travelling;

process at least some of the images to perform a segmentation, a result of the segmentation being that each pixel of the processed images is allocated at least a probability value that the pixel represents a lane marking in the environment;

process at least some of the images of the sequence of images to generate a road image representing an area of the road network within which the vehicle is travelling, wherein the pixel value for each pixel in the road image is based on the allocated probability values of the corresponding pixels in the images used to generate the road image;

process the road image to detect and classify one or more lane marking objects within the image, wherein the one or more lane marking objects represent lane markings on one or more roads depicted in the road image; and

process the road image using the detected and classified lane marking objects to determine the location and geometry of the lane markings represented by the one or more lane marking objects.

14. A non-transitory computer readable medium comprising instructions which, when executed by a computing device comprising one or more processors, cause the computing device to perform a method comprising:

obtaining, from one or more cameras associated with the vehicle travelling through the road network, a sequence of images reflecting an environment of the road network on which the vehicle is travelling, wherein each of the images has an associated camera location at which the image was recorded, wherein one or more of the camera locations are different;

generating, using at least some of the obtained images and the associated camera locations, a local map representation representing an area of the road network on which the vehicle is travelling, the generating including aggregating two or more of the obtained images together to form the local map representation;

comparing the generated local map representation with a section of a reference map, the reference map section covering the area of the road network on which the vehicle is travelling;

processing at least some of the images to perform a segmentation, a result of the segmentation being that each pixel of the processed images is allocated at least a probability value that the pixel represents a lane marking in the environment;

processing at least some of the images of the sequence of images to generate a road image representing an area of the road network within which the vehicle is travelling, wherein the pixel value for each pixel in the road image is based on the allocated probability values of the corresponding pixels in the images used to generate the road image;

processing the road image to detect and classify one or more lane marking objects within the image, wherein the one or more lane marking objects represent lane markings on one or more roads depicted in the road image; and

processing the road image using the detected and classified lane marking objects to determine the location and geometry of the lane markings represented by the one or more lane marking objects.

15. The non-transitory computer readable medium of claim 14 , wherein the method further comprises:

determining, based on the comparison, the geographical location and orientation of the vehicle within the road network.

16. The non-transitory computer readable medium of claim 14 , wherein the method further comprises:

identifying, based on the comparison, one or more errors in the reference map section; and

providing, when one or more errors are identified, the local map representation, or data indicative of the local map representation, to a remote server for updating the reference map section and/or generating a new reference map section.

17. The non-transitory computer readable medium of claim 14 , wherein the method further comprises:

generating a lane marking observation for inclusion into the local map representation using the one or more lane marking objects.

18. A method, comprising:

obtaining, from one or more cameras associated with a vehicle travelling through a road network, a sequence of images reflecting an environment of the road network on which the vehicle is travelling, wherein each of the images has an associated camera location at which the image was recorded, wherein one or more of the camera locations are different;

generating, using at least some of the obtained images and the associated camera locations, a local map representation representing an area of the road network on which the vehicle is travelling, the generating including aggregating two or more of the obtained images together to form the local map representation;

comparing the generated local map representation with a section of a reference map, the reference map section covering the area of the road network on which the vehicle is travelling;

performing a pixel wise segmentation on the images, the pixel wise segmentation resulting in each pixel being allocated an object class or object class vector indicating a probability of each object class for that pixel;

processing at least some of the images to detect one or more lane marking objects based at least in part on the object classes or object class vectors; and

generating, using the one or more lane marking objects, a lane marking observation for inclusion into the local map representation.

19. The method of claim 18 , wherein the method further comprises:

determining, based on the comparison, the geographical location and orientation of the vehicle within the road network.

20. The method of claim 18 , wherein the method further comprises:

identifying, based on the comparison, one or more errors in the reference map section; and

providing, when one or more errors are identified, the local map representation, or data indicative of the local map representation, to a remote server for updating the reference map section and/or generating a new reference map section.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE ASSIGNEE AND ASSIGNOR PREVIOUSLY RECORDED AT REEL: 49723 FRAME: 960. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 14, 2024
From: KOLAGHEICHI-GANJINEH, TINOSCH; HOLZSCHNEIDER, PHILIPP; SCHACHMANN, DIMITRI; MANN, SERGEJ; IHLEFELD, SEBASTIAN THOMAS; AUTONOMOS GMBH
To: TOMTOM GLOBAL CONTENT B.V.
Reel/Frame 066798/0765 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2019
From: HOFMANN, MICHAEL; BOOIJ, OLAF; LEAL WERNECK, NICOLAU
To: TOMTOM GLOBAL CONTENT B.V.
Reel/Frame 049723/0850 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2019
From: KOLAGHEICHI-GANJINEH, TINOSCH; HOLZSCHNEIDER, PHILIPP; SCHACHMANN, DIMITRI; MANN, SERGEJ; IHLEFELD, SEBASTIAN THOMAS
To: AUTONOMOS GMBH
Reel/Frame 049723/0960 →
CHANGE OF NAME Recorded Jul 11, 2019
From: AUTONOMOS GMBH
To: TOMTOM LOCATION TECHNOLOGY GERMANY GMBH
Reel/Frame 049724/0469 →
Priority Claims (2)
EP 16203258 · Dec 9, 2016 · regional
GB 1714381 · Sep 7, 2017 · national
Continuity (1)
Related Publication 20200098135A1 · Mar 26, 2020
Cited By (2)
US 12,492,914 US 12,505,676