Visual odometry and pairwise alignment for high definition map creation
First Claim
Patent Images
1. A method, comprising:
- receiving, from an imaging system mounted on a vehicle, a plurality of image frames, each image frame associated with a local area surrounding the vehicle at a particular point in time, and comprising a first image captured using a first camera of the imaging system and a second image captured using a second camera of the imaging system;
for each image frame of the plurality of image frames, determining locations of a set of features corresponding to features within the local area, by;
identifying a first set of feature points on the first image of the image frame, and a second set of feature points on the second image of the image frame;
assigning a descriptor for each identified feature point of the first and second sets of feature points of the image frame;
determining the set of features for the image frame, each corresponding to a feature point of the first set of feature points matched with a feature point of the second set of feature points, comprising, for a first feature point of the first set of feature points on the first image of the image frame;
identifying one or more feature points of the second set of feature points, based upon a distance between a location of the first feature point and each of the one or more feature points of the second set of feature points;
comparing the assigned descriptors of the first feature point and each of the one or more features points to determine a similarity between the first feature point and each of the one or more feature points; and
in response to a determination that a similarity between the first feature point and a second feature point of the one or more feature points satisfies a threshold value, matching the first and second feature points to correspond to a feature of the set of features; and
determining a location of each feature of the set of features by triangulating the corresponding feature points of the first and second set of feature points;
determining a transformation between a first position of the vehicle at a first point in time corresponding to a first image frame of the plurality of image frames, and a second position of the vehicle at a second point in time corresponding to a second image frame of the plurality of image frames, by;
selecting a first subset of features from the set of features associated with the first image frame;
identifying a second subset of features from the second image frame corresponding to the first subset of features, based upon a level of geometric similarity between the features of the first and second subsets;
using the first and second subsets of features for each of the first and second image frames, determining the transformation between the determined positions of features of the first and second subsets of features;
generating a high definition map of the local area based on the transformation, the high definition map for use in driving by one or more autonomous vehicles; and
transmitting the generated high definition map to an autonomous vehicle, wherein the autonomous vehicle generates a control signal to drive the autonomous vehicle based upon the generated high definition map.
4 Assignments
0 Petitions
Accused Products
Abstract
As an autonomous vehicle moves through a local area, pairwise alignment may be performed to calculate changes in the pose of the vehicle between different points in time. The vehicle comprises an imaging system configured to capture image frames depicting a portion of the surrounding area. Features are identified from the captured image frames, and a 3-D location is determined for each identified feature. The features of different image frames corresponding to different points in time are analyzed to determine a transformation in the pose of the vehicle during the time period between the image frames. The determined poses of the vehicle are used to generate an HD map of the local area.
8 Citations
20 Claims
-
1. A method, comprising:
-
receiving, from an imaging system mounted on a vehicle, a plurality of image frames, each image frame associated with a local area surrounding the vehicle at a particular point in time, and comprising a first image captured using a first camera of the imaging system and a second image captured using a second camera of the imaging system; for each image frame of the plurality of image frames, determining locations of a set of features corresponding to features within the local area, by; identifying a first set of feature points on the first image of the image frame, and a second set of feature points on the second image of the image frame; assigning a descriptor for each identified feature point of the first and second sets of feature points of the image frame; determining the set of features for the image frame, each corresponding to a feature point of the first set of feature points matched with a feature point of the second set of feature points, comprising, for a first feature point of the first set of feature points on the first image of the image frame; identifying one or more feature points of the second set of feature points, based upon a distance between a location of the first feature point and each of the one or more feature points of the second set of feature points; comparing the assigned descriptors of the first feature point and each of the one or more features points to determine a similarity between the first feature point and each of the one or more feature points; and in response to a determination that a similarity between the first feature point and a second feature point of the one or more feature points satisfies a threshold value, matching the first and second feature points to correspond to a feature of the set of features; and determining a location of each feature of the set of features by triangulating the corresponding feature points of the first and second set of feature points; determining a transformation between a first position of the vehicle at a first point in time corresponding to a first image frame of the plurality of image frames, and a second position of the vehicle at a second point in time corresponding to a second image frame of the plurality of image frames, by; selecting a first subset of features from the set of features associated with the first image frame; identifying a second subset of features from the second image frame corresponding to the first subset of features, based upon a level of geometric similarity between the features of the first and second subsets; using the first and second subsets of features for each of the first and second image frames, determining the transformation between the determined positions of features of the first and second subsets of features; generating a high definition map of the local area based on the transformation, the high definition map for use in driving by one or more autonomous vehicles; and transmitting the generated high definition map to an autonomous vehicle, wherein the autonomous vehicle generates a control signal to drive the autonomous vehicle based upon the generated high definition map. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer program product for generating a high definition map of a local area based upon sensor readings of a vehicle traveling through the local area, the computer program product comprising a tangible computer-readable storage medium containing computer program code that when executed causes one or more processors to:
-
receive, from an imaging system mounted on the vehicle, a plurality of image frames, each image frame associated with the local area surrounding the vehicle at a particular point in time, and comprising a first image captured using a first camera of the imaging system and a second image captured using a second camera of the imaging system; for each image frame of the plurality of image frames, determine locations of a set of features corresponding to features within the local area, by; identifying a first set of feature points on the first image of the image frame, and a second set of feature points on the second image of the image frame; assigning a descriptor for each identified feature point of the first and second sets of feature points of the image frame; determining the set of features for the image frame, each corresponding to a feature point of the first set of feature points matched with a feature point of the second set of feature points, comprising, for a first feature point of the first set of feature points on the first image of the image frame; identifying one or more feature points of the second set of feature points, based upon a distance between a location of the first feature point and each of the one or more feature points of the second set of feature points; comparing the assigned descriptors of the first feature point and each of the one or more features points to determine a similarity between the first feature point and each of the one or more feature points; and in response to a determination that a similarity between the first feature point and a second feature point of the one or more feature points satisfies a threshold value, matching the first and second feature points to correspond to a feature of the set of features; and determining a location of each feature of the set of features by triangulating the corresponding feature points of the first and second set of feature points; determine a transformation between a first position of the vehicle at a first point in time corresponding to a first image frame of the plurality of image frames, and a second position of the vehicle at a second point in time corresponding to a second image frame of the plurality of image frames, by; selecting a first subset of features from the set of features associated with the first image frame; identifying a second subset of features from the second image frame corresponding to the first subset of features, based upon a level of geometric similarity between the features of the first and second subsets; using the first and second subsets of features for each of the first and second image frames, determining the transformation between the determined positions of features of the first and second subsets of features; generate a high definition map of the local area based on the transformation, the high definition map for use in driving by one or more autonomous vehicles; and transmit the generated high definition map to an autonomous vehicle, wherein the autonomous vehicle generates a control signal to drive the autonomous vehicle based upon the generated high definition map. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer system for generating a high definition map of a local area based upon sensor readings of a vehicle traveling through the local area, the computer system comprising:
-
one or more computer processors; and a tangible computer-readable storage medium containing computer program code that when executed causes one or more processors to; receive, from an imaging system mounted on the vehicle, a plurality of image frames, each image frame associated with the local area surrounding the vehicle at a particular point in time, and comprising a first image captured using a first camera of the imaging system and a second image captured using a second camera of the imaging system; for each image frame of the plurality of image frames, determine locations of a set of features corresponding to features within the local area, by; identifying a first set of feature points on the first image of the image frame, and a second set of feature points on the second image of the image frame; assigning a descriptor for each identified feature point of the first and second sets of feature points of the image frame; determining the set of features for the image frame, each corresponding to a feature point of the first set of feature points matched with a feature point of the second set of feature points, comprising, for a first feature point of the first set of feature points on the first image of the image frame; identifying one or more feature points of the second set of feature points, based upon a distance between a location of the first feature point and each of the one or more feature points of the second set of feature points; comparing the assigned descriptors of the first feature point and each of the one or more features points to determine a similarity between the first feature point and each of the one or more feature points; and in response to a determination that a similarity between the first feature point and a second feature point of the one or more feature points satisfies a threshold value, matching the first and second feature points to correspond to a feature of the set of features; and determining a location of each feature of the set of features by triangulating the corresponding feature points of the first and second set of feature points; determine a transformation between a first position of the vehicle at a first point in time corresponding to a first image frame of the plurality of image frames, and a second position of the vehicle at a second point in time corresponding to a second image frame of the plurality of image frames, by; selecting a first subset of features from the set of features associated with the first image frame; identifying a second subset of features from the second image frame corresponding to the first subset of features, based upon a level of geometric similarity between the features of the first and second subsets; using the first and second subsets of features for each of the first and second image frames, determining the transformation between the determined positions of features of the first and second subsets of features; generate a high definition map of the local area based on the transformation, the high definition map for use in driving by one or more autonomous vehicles; and transmit the generated high definition map to an autonomous vehicle, wherein the autonomous vehicle generates a control signal to drive the autonomous vehicle based upon the generated high definition map. - View Dependent Claims (20)
-
Specification