IP Library Granted Patent US 11,501,443
Granted Patent B2
US 11,501,443 · App. 17/110,141 · Granted Nov 15, 2022

Generation of synthetic high-elevation digital images from temporal sequences of high-elevation digital images

Inventors: Jie Yang (Sunnyvale, CA); Cheng-en Guo (Santa Clara, CA); Zhiqiang Yuan (San Jose, CA); Elliott Grant (Woodside, CA); Hongxu Ma (Albany, CA)
Assignee: X DEVELOPMENT LLC
G06T7/0016A01D41/127G06N3/0472G06N3/08G06Q10/04G06Q50/02G06T5/50G06T7/143G06V20/13G06V20/188G06T2207/10016G06T2207/10032G06T2207/10048G06T2207/20081G06T2207/20084G06T2207/20221G06T2207/30181G06T2207/30188G06V20/194
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,501,443
App. No.
17/110,141
Granted
Nov 15, 2022
Kind
B2
Abstract

Implementations relate to detecting/replacing transient obstructions from high-elevation digital images, and/or to fusing data from high-elevation digital images having different spatial, temporal, and/or spectral resolutions. In various implementations, first and second temporal sequences of high-elevation digital images capturing a geographic area may be obtained. These temporal sequences may have different spatial, temporal, and/or spectral resolutions (or frequencies). A mapping may be generated of the pixels of the high-elevation digital images of the second temporal sequence to respective sub-pixels of the first temporal sequence. A point in time at which a synthetic high-elevation digital image of the geographic area may be selected. The synthetic high-elevation digital image may be generated for the point in time based on the mapping and other data described herein.

Claims (39)

1. A method implemented using one or more processors, comprising:

obtaining a first temporal sequence of high-elevation digital images, wherein the first temporal sequence of high-elevation digital images capture a geographic area at a first temporal frequency and at a first spectral resolution;

obtaining a second temporal sequence of high-elevation digital images, wherein the second temporal sequence of high-elevation digital images capture the geographic area at a second temporal frequency that is less than the first temporal frequency, and at a second spectral resolution that is greater than the first spectral resolution;

selecting a low-resolution reference digital image from the first temporal sequence;

based on a first deviation of ground truth data forming the low-resolution reference digital image from data interpolated from the first temporal sequence of high-elevation digital images, predicting a second deviation from data interpolated from the second temporal sequence of high-elevation digital images; and

based on the low-resolution reference digital image selected from the first temporal sequence, and based on the second deviation, generating a synthetic high-elevation digital image of the geographic area at the second spectral resolution,

wherein the synthetic high-elevation digital image corresponds temporally with the low-resolution reference digital image.

2. The method of claim 1 , wherein the second deviation is proportionate to the first deviation.

3. The method of claim 1 , further comprising generating a mapping of pixels of the high-elevation digital images of the second temporal sequence to respective sub-pixels of the first temporal sequence.

4. The method of claim 3 , wherein the mapping is based on spatial alignment at least some of the pixels of the second temporal sequence that depict a portion of the geographic area with at least some of the respective sub-pixels of the first temporal sequence that depict a same portion of the geographic area.

5. The method of claim 1 , wherein the method further includes:

identifying, across the high-elevation digital images of the second temporal sequence, a plurality of pixel clusters of the second temporal sequence, wherein each pixel cluster of the plurality of pixel clusters comprises pixels with comparable spectral-temporal traces across the second temporal sequence of high-elevation digital images;

wherein the data interpolated from the second temporal sequence comprises one or more centroids calculated from one or more of the pixel clusters.

6. The method of claim 5 , wherein the identifying includes performing K-means clustering on the pixels of the second temporal sequence of high-elevation digital images.

7. The method of claim 6 , wherein each sub-band value of each synthetic pixel of the synthetic high-elevation digital image is calculated based on a deviation of that pixel from a centroid of a pixel cluster that contains that pixel.

8. A method implemented using one or more processors, comprising:

obtaining a first temporal sequence of high-elevation digital images, wherein the first temporal sequence of high-elevation digital images capture a geographic area at a first temporal frequency and at a first spatial resolution;

obtaining a second temporal sequence of high-elevation digital images, wherein the second temporal sequence of high-elevation digital images capture the geographic area at a second temporal frequency that is less than the first temporal frequency, and at a second spatial resolution that is greater than the first spatial resolution;

selecting a low-resolution reference digital image from the first temporal sequence;

based on a first deviation of ground truth data forming the low-resolution reference digital image from data interpolated from the first temporal sequence of high-elevation digital images, predicting a second deviation from data interpolated from the second temporal sequence of high-elevation digital images; and

based on the low-resolution reference digital image selected from the first temporal sequence, and based on the second deviation, generating a synthetic high-elevation digital image of the geographic area at the second spatial resolution,

wherein the synthetic high-elevation digital image corresponds temporally with the low-resolution reference digital image.

9. The method of claim 8 , wherein the second deviation is proportionate to the first deviation.

10. The method of claim 8 , further comprising generating a mapping of pixels of the high-elevation digital images of the second temporal sequence to respective sub-pixels of the first temporal sequence.

11. The method of claim 10 , wherein the mapping is based on spatial alignment at least some of the pixels of the second temporal sequence that depict a portion of the geographic area with at least some of the respective sub-pixels of the first temporal sequence that depict a same portion of the geographic area.

12. The method of claim 8 , wherein the method further includes:

identifying, across the high-elevation digital images of the second temporal sequence, a plurality of pixel clusters of the second temporal sequence, wherein each pixel cluster of the plurality of pixel clusters comprises pixels with comparable spectral-temporal traces across the second temporal sequence of high-elevation digital images;

wherein the data interpolated from the second temporal sequence comprises one or more centroids calculated from one or more of the pixel clusters.

13. The method of claim 12 , wherein the identifying includes performing K-means clustering on the pixels of the second temporal sequence of high-elevation digital images.

14. The method of claim 13 , wherein each sub-band value of each synthetic pixel of the synthetic high-elevation digital image is calculated based on a deviation of that pixel from a centroid of a pixel cluster that contains that pixel.

15. A system comprising one or more processors and memory storing instructions that, in response to execution of the instructions by the one or more processors, cause the one or more processors to:

obtain a first temporal sequence of high-elevation digital images, wherein the first temporal sequence of high-elevation digital images capture a geographic area at a first temporal frequency and at a first spatial resolution;

obtain a second temporal sequence of high-elevation digital images, wherein the second temporal sequence of high-elevation digital images capture the geographic area at a second temporal frequency that is less than the first temporal frequency, and at a second spatial resolution that is greater than the first spatial resolution;

select a low-resolution reference digital image from the first temporal sequence;

based on a first deviation of ground truth data forming the low-resolution reference digital image from data interpolated from the first temporal sequence of high-elevation digital images, predict a second deviation from data interpolated from the second temporal sequence of high-elevation digital images; and

based on the low-resolution reference digital image selected from the first temporal sequence, and based on the second deviation, generate a synthetic high-elevation digital image of the geographic area at the second spatial resolution,

wherein the synthetic high-elevation digital image corresponds temporally with the low-resolution reference digital image.

16. The system of claim 15 , wherein the second deviation is proportionate to the first deviation.

17. The system of claim 15 , further comprising instructions to generate a mapping of pixels of the high-elevation digital images of the second temporal sequence to respective sub-pixels of the first temporal sequence.

Assignments (3)
MERGER Recorded Jun 26, 2024
From: MINERAL EARTH SCIENCES LLC
To: DEERE & CO.
Reel/Frame 067923/0084 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 24, 2023
From: X DEVELOPMENT LLC
To: MINERAL EARTH SCIENCES LLC
Reel/Frame 062850/0575 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2021
From: YANG, JIE; GUO, CHENG-EN; YUAN, ZHIQIANG; GRANT, ELLIOTT; MA, HONGXU
To: X DEVELOPMENT LLC
Reel/Frame 054826/0978 →