IP Library › Granted Patent US 11,055,862
Granted Patent B2
US 11,055,862 · App. 16/172,323 · Granted Jul 6, 2021

Method, apparatus, and system for generating feature correspondence between image views

Inventors: Anish Mittal (San Francisco, CA); Zhanwei Chen (Richmond, CA); Joseph Kurian (Chicago, IL)
Assignee: HERE Global B.V.
G06T7/33B60R11/04G06N20/00G06T2207/10004G06T2207/10032G06T2207/30241
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,055,862
App. No.
16/172,323
Granted
Jul 6, 2021
Kind
B2
Abstract

An approach is provided for determining a feature correspondence between image views. The approach, for example, involves retrieving a top down image for an area of interest and determining a ground level camera pose path for the area of interest. The approach also involves selecting a portion of the top down image that corresponds to a geographic area within a distance threshold from the ground level camera pose path, and then processing the portion of the top down image to identify a semantic feature. The approach further involves determining a subset of camera poses of the ground level pose path that is within a sphere of visibility of the semantic feature, and retrieving one or more ground level images captured with the subset of camera poses. The approach further involves determining the feature correspondence of the semantic feature between the top down image and the one or more ground level images.

Claims (48)

1. A computer-implemented method for determining a feature correspondence between image views comprising:

retrieving a top down image for an area of interest;

determining a ground level camera pose path for the area of interest;

translating a threshold distance obtained from a trajectory of a ground level camera traveling through the area of interest into pixel coordinates of the top down image;

selecting a portion of the top down image that includes the pixel coordinates corresponding to a geographic area within the threshold distance;

processing the portion of the top down image to identify a semantic feature; determining a subset of camera poses of the ground level pose path that is within a sphere of visibility of the semantic feature;

retrieving one or more ground level images captured with the subset of camera poses; and

determining the feature correspondence of the semantic feature between the top down image and the one or more ground level images.

2. The method of claim 1 , wherein the one or more ground level images are determined based on determining that the semantic feature is identified in the one or more ground level images.

3. The method of claim 1 , wherein the ground level camera pose path is based on sensor data indicating a trajectory of a ground level camera traveling through the area of interest and a view direction of the ground level camera.

4. The method of claim 3 , wherein the trajectory is based on a drive path of a vehicle on which the ground level camera is mounted.

5. The method of claim 1 , wherein the sphere of visibility represents an estimated physical volume around the semantic feature in which the semantic feature is photo-identifiable in an image captured by a ground level camera traveling along the ground level pose path.

6. The method of claim 5 , further comprising:

computing the estimated physical volume based on a map data of the area of interest.

7. The method of claim 1 , wherein the feature correspondence relates a first image location at which the semantic feature is identified in the top down image to a second image location at which the semantic feature is identified in the one or more ground level images.

8. An apparatus for determining a feature correspondence between image views comprising:

at least one processor; and

at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

retrieve a top down image for an area of interest;

determine a ground level camera pose path for the area of interest;

translate a threshold distance obtained from a trajectory of a ground level camera traveling through the area of interest into pixel coordinates of the top down image;

select a portion of the top down image that includes the pixel coordinates corresponding to a geographic area within the threshold distance;

process the portion of the top down image to identify a semantic feature;

determine a subset of camera poses of the ground level pose path that is within a sphere of visibility of the semantic feature;

retrieve one or more ground level images captured with the subset of camera poses; and

determine the feature correspondence of the semantic feature between the top down image and the one or more ground level images.

9. The apparatus of claim 8 , wherein the one or more ground level images are determined based on determining that semantic feature is identified in the one or more ground level images.

10. The apparatus of claim 8 , wherein the ground level camera pose path is based on sensor data indicating a trajectory of a ground level camera traveling through the area of interest and a view direction of the ground level camera.

11. The apparatus of claim 10 , wherein the trajectory is based on a drive path of a vehicle on which the ground level camera is mounted.

12. The apparatus of claim 8 , wherein the sphere of visibility represents an estimated physical volume around the semantic feature in which the semantic feature is photo-identifiable in an image captured by a ground level camera traveling along the ground level pose path.

13. The apparatus of claim 12 , wherein the apparatus is further caused to:

compute the estimated physical volume based on a map data of the area of interest.

14. The apparatus of claim 8 , wherein the feature correspondence relates a first image location at which the semantic feature is identified in the top down image to a second image location at which the semantic feature is identified in the one or more ground level images.

15. A non-transitory computer-readable storage medium for determining a feature correspondence between image views, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:

retrieving a top down image for an area of interest;

determining a ground level camera pose path for the area of interest;

translating a threshold distance obtained from a trajectory of a ground level camera traveling through the area of interest into pixel coordinates of the top down image;

selecting a portion of the top down image that includes the pixel coordinates corresponding to a geographic area within the threshold distance;

processing the portion of the top down image to identify a semantic feature;

determining a subset of camera poses of the ground level pose path that is within a sphere of visibility of the semantic feature;

retrieving one or more ground level images captured with the subset of camera poses; and

determining the feature correspondence of the semantic feature between the top down image and the one or more ground level images.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the one or more ground level images are determined based on determining that the semantic feature is identified in the one or more ground level images.

17. The non-transitory computer-readable storage medium of claim 15 , wherein the ground level camera pose path is based on sensor data indicating a trajectory of a ground level camera traveling through the area of interest and a view direction of the ground level camera.

18. The non-transitory computer-readable storage medium of claim 17 , wherein the trajectory is based on a drive path of a vehicle on which the ground level camera is mounted.

19. The non-transitory computer-readable storage medium of claim 15 , wherein the sphere of visibility represents an estimated physical volume around the semantic feature in which the semantic feature is photo-identifiable in an image captured by a ground level camera traveling along the ground level pose path.

20. The non-transitory computer-readable storage medium of claim 19 , wherein the apparatus is caused to further perform:

computing the estimated physical volume based on a map data of the area of interest.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2018
From: MITTAL, ANISH; CHEN, ZHANWEI; KURIAN, JOSEPH
To: HERE GLOBAL B.V.
Reel/Frame 047456/0127 →
Continuity (1)
Related Publication 20200134844A1 · Apr 30, 2020