IP Library Granted Patent US 11,257,197
Granted Patent B2
US 11,257,197 · App. 16/836,803 · Granted Feb 22, 2022

Mapping pipeline optimization using aggregated overhead view reconstruction

Inventors: Wilhelm Richert (Feldkirchen, DE); Thomas Schiwietz (Munich, DE)
Assignee: Woven Planet North America, Inc.
G06T5/50G06T1/20G06T7/74G06T7/90
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,257,197
App. No.
16/836,803
Granted
Feb 22, 2022
Kind
B2
Abstract

Examples disclosed herein may involve (i) obtaining an aggregated overhead view image of a geographical area that has been generated by a pipeline for generating aggregated overhead view images, the geographical area comprising a plurality of regions, where the aggregated overhead view image is generated from aggregating pixel values from a plurality of source images of the geographical area, (ii) generating one or more reprojection images of one or more of the regions of the geographic area from the aggregated overhead view image, (iii) identifying, from the plurality of source images, one or more source images that capture the one or more regions of the geographical area, (iv) calculating one or more differences between the identified one or more source images and the one or more reprojection images, and (v) determining one or more error corrections to be applied to the pipeline for generating overhead view images.

Claims (44)

1. A method comprising:

obtaining an aggregated image of a geographical area that has been generated by a pipeline as an overhead view wherein the aggregated image is generated from aggregating pixel values from source images of the geographical area including a plurality of regions;

generating, from the aggregated image, one or more reprojection images of one or more of the regions;

calculating a difference between the source images of the geographical area and the one or more reprojection images; and

determining, according to the difference, one or more error corrections to be applied to the pipeline for generating overhead view images, including:

performing an iterative optimization process to identify correction parameters that minimize a reprojection error when utilized by the pipeline;

identifying a parameter difference between original parameters used by the pipeline and the correction parameters; and

using the parameter difference to derive the error corrections.

2. The method as recited in claim 1 , wherein the source images from which the aggregated image is generated comprises one or more source images captured at a substantially ground-level view.

3. The method as recited in claim 1 , wherein the one or more reprojection images are generated at a substantially ground-level view.

4. The method as recited in claim 1 , wherein calculating one or more differences comprises an analysis of one or more of: color space and a distance function.

5. The method as recited in claim 1 , wherein the error corrections comprise one or more modifications to one or more parameters utilized by the pipeline to generate one or more of the aggregated image.

6. The method as recited in claim 1 , wherein the error corrections comprise a modification to (i) one or more parameters related to capture of image data utilized by the pipeline to generate aggregated overhead view images, (ii) one or more parameters related to capture of point cloud data utilized by the pipeline to generate aggregated overhead view images, (iii) one or more parameters related to calibration or synchronization of sensor units utilized by the pipeline to generate aggregated overhead view images, (iv) one or more parameters related to the generation of simultaneous localization and mapping (SLAM) information utilized by the pipeline to generate aggregated overhead view images, and (v) one or more parameters related to one or more processing techniques utilized by the pipeline to generate aggregated overhead view images.

7. The method as recited in claim 6 , wherein the one or more processing techniques utilized by the pipeline to generate the aggregated image comprises a segmentation technique.

8. The method as recited in claim 1 , wherein identifying the source images comprise one or more of: (i) filtering out one or more of the source images taken at a distance greater than a predetermined distance; (ii) filtering out a portion of one or more of the source images including over a predetermined amount of shadow; (iii) filtering out one or more of the source images below a predetermined quality threshold; (iv) filtering out one or more of the source images taken within a predetermined time window; (v) filtering out one or more of the source images taken from a given camera; and (vi) filtering out pixels that are masked out by one or more segmentation masks.

9. The method as recited in claim 8 , wherein the one or more segmentation masks comprises a mask corresponding to one or both of a road surface or a vehicle mask.

10. The method as recited in claim 1 , wherein calculating the difference between the source images and the reprojection images comprises:

summing difference values per pixel; and

outputting one or more error metrics.

11. The method as recited in claim 10 , wherein calculating the difference includes considering pixels in a predetermined limit around edges of the source images, and wherein the predetermined limit comprises a predetermined size of a pixel grid.

12. The method as recited in claim 1 , further comprising:

determining an image quality metric per pixel with respect to the aggregated image.

13. The method as recited in claim 12 , wherein generating the one or more reprojection images occurs according to the image quality metric.

14. A non-transitory computer-readable medium comprising program instructions stored thereon that are executable by at least one processor such that a computing system is capable of:

obtaining an aggregated overhead view image of a geographical area that has been generated by a pipeline, the geographical area comprising a plurality of regions, wherein the aggregated overhead view image is generated from aggregating pixel values from a plurality of source images of the geographical area;

generating one or more reprojection images of one or more of the regions of the geographic area from the aggregated overhead view image;

calculating a difference between the source images of the geographical area and the one or more reprojection images; and

determining, according to the difference, error corrections to be applied to the pipeline for generating overhead view images, including:

performing an iterative optimization process to identify correction parameters that minimize a reprojection error when utilized by the pipeline;

identifying a parameter difference between original parameters used by the pipeline and the correction parameters; and

using the parameter difference to derive the error corrections.

15. The computer-readable medium of claim 14 , wherein the one or more error corrections comprise a modification to (i) one or more parameters related to capture of image data utilized by the pipeline to generate aggregated overhead view images, (ii) one or more parameters related to capture of point cloud data utilized by the pipeline to generate aggregated overhead view images, (iii) one or more parameters related to calibration or synchronization of sensor units utilized by the pipeline to generate aggregated overhead view images, (iv) one or more parameters related to the generation of simultaneous localization and mapping (SLAM) information utilized by the pipeline to generate aggregated overhead view images, (v) one or more parameters related to one or more processing techniques utilized by the pipeline to generate aggregated overhead view images.

16. The computer-readable medium of claim 14 , wherein the one or more processing techniques utilized by the pipeline to generate aggregated overhead view images comprises a segmentation technique.

17. A computing system comprising:

at least one processor;

a non-transitory computer-readable medium; and

program instructions stored on the non-transitory computer-readable medium that are executable by the at least one processor such that the computing system is capable of:

obtaining an aggregated overhead view image of a geographical area that has been generated by a pipeline, the geographical area comprising a plurality of regions, wherein the aggregated overhead view image is generated from aggregating pixel values from a plurality of source images of the geographical area;

generating one or more reprojection images of one or more of the regions of the geographic area from the aggregated overhead view image;

calculating a difference between the source images and the one or more reprojection images; and

determining, according to the difference, one or more error corrections to be applied to the pipeline for generating overhead view images, including:

performing an iterative optimization process to identify correction parameters that minimize a reprojection error when utilized by the pipeline;

identifying a parameter difference between original parameters used by the pipeline and the correction parameters; and

using the parameter difference to derive the error corrections.

Assignments (4)
CHANGE OF NAME Recorded Jun 22, 2023
From: WOVEN PLANET NORTH AMERICA, INC.
To: WOVEN BY TOYOTA, U.S., INC.
Reel/Frame 064065/0601 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2021
From: LYFT, INC.; BLUE VISION LABS UK LIMITED
To: WOVEN PLANET NORTH AMERICA, INC.
Reel/Frame 056927/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2021
From: LYFT, INC.; MAGNA AUTONOMOUS SYSTEMS, LLC
To: LYFT, INC.; MAGNA AUTONOMOUS SYSTEMS, LLC
Reel/Frame 057434/0623 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2020
From: RICHERT, WILHELM; SCHIWIETZ, THOMAS
To: LYFT, INC.
Reel/Frame 052404/0657 →
Continuity (1)
Related Publication 20210304380A1 · Sep 30, 2021