Systems and methods for processing and distributing earth observation images

• US 9,684,673 B2
• Filed: 12/04/2014
• Issued: 06/20/2017
• Est. Priority Date: 12/04/2013
• Status: Active Grant

• Current Assignee: Earthdaily Canada Holdings Corporation
• Original Assignee: UrtheCast Corp.
• Inventors: Beckett, Keith Dennis Richard, Tyc, George, Lopez, Daniel, Weisiger, Nathan David, Maciejewski, Stanley Erik
• Primary Examiner(s): LETT, THOMAS J
• Application Number:
  US15/101,344
• Publication Number:
  US 20160300375A1
• Time in Patent Office: 929 Days
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/51 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/738 Presentation of query results
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06T 1/20 Processor architectures; Processor configuration, e.g. pipelining
• CPC Class Codes: G06T 1/60 Memory management
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: G06T 2207/30181 Earth observation
• CPC Class Codes: G06T 3/4092 Image resolution transcoding, e.g. by using client-server architectures
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith

Abstract

Systems and methods are provided for processing observation data. Processes and capabilities include: obtaining images and metadata associated with the images; encoding the images and the metadata to generate encoded tiles; storing the encoded tiles in an encoded tiles database; receiving a request for a map tile; searching the encoded tiles database and obtaining the encoded tiles that are relevant to the request; merging data from the encoded tiles into the map tile; and outputting the map tile. The images and metadata may be obtained from Earth observation platforms, including satellites or aircraft. The map tiles may include spectral content, data source identification, acquisition date/time, sensor characteristics, sun angles, calibration parameters, a cloud mask, a snow mask, a land mask, a water mask, and a missing data mask.

Claims

1. A method of processing geospatial data via a processing system which comprises at least one processor and at least one nontransitory processor-readable medium communicatively coupled to the at least one processor and which stores at least one of processor-executable instructions or data, the method comprising:

receiving a request for a map tile by the at least one processor, the request which specifies one or more parameters;

searching an encoded tiles repository by the at least one processor, based at least in part on the parameters specified in the received request for the map tile;

retrieving one or more encoded tiles that are relevant to the received request by the at least one processor, based at least in part on one or more parameters specified in the request;

merging data from one or more of the retrieved encoded tiles into the map tile dynamically in response to the received request by the at least one processor, wherein merging data from one or more of the retrieved encoded tiles includes merging at least one of a geospatial image at one or more respective spectral bands, one or more layer masks defining one or more areas of interest, and respective metadata for each of the spectral bands; and

causing the map tile with the merged data to be provided in response to the received request for the map tile by the at least one processor, wherein causing the map tile with the merged data to be provided includes causing an uncompressed image comprising data from one or more of the retrieved encoded tiles, and at least a portion of the respective one or more layer masks of each of the retrieved encoded tiles to be provided.

2. The method of claim 1, further comprising:

receiving a plurality of geospatial data and metadata associated with the plurality of geospatial data by the at least one processor;

encoding the plurality of geospatial data and the metadata to generate a first instance of each of the one or more encoded tiles by the at least one processor;

storing the first instance of each of the one or more encoded tiles in the encoded tiles repository by the at least one processor; and

dynamically updating the metadata or generating additional metadata for the first instance of at least one of the encoded tiles to generate a second instance of the at least one of the encoded tiles by the at least one processor.

3. The method of claim 2 wherein encoding the plurality of geospatial data and the metadata as encoded tiles comprises generating a number of full resolution encoded tiles, a number of reduced resolution encoded tiles, and at least one set of updated scene metadata, each of the encoded tiles having a respective geolocation reference associated therewith.

4. The method of claim 2 wherein encoding the plurality of geospatial data and the metadata as one or more encoded tiles comprises dividing each of a number of geospatial images into one or more encoded tiles, each of the one or more encoded tiles is N by M pixels in size, where N and M are positive integers.

5. The method of claim 2 wherein encoding the plurality of geospatial data and the metadata as one or more encoded tiles includes encoding at least one of:

a set of sensor data associated with a sensor that captured one or more geospatial images, a set of season data representative of a season during which one or more geospatial images were captured, a local time of day during which one or more geospatial images were captured, a set of sun angle data associated with a time and a location at which one or more geospatial images were captured, a set of cloud cover percentage data representative of an amount of cloud coverage within one or more geospatial images, a set of snow cover percentage data representative of an amount of snow coverage within one or more geospatial images, a set of water cover percentage data representative of an amount of water coverage within one or more geospatial images, and a set of land cover percentage data representative of an amount of land coverage within one or more geospatial images.

6. The method of claim 2 wherein storing the first instance of each of the one or more encoded tiles in the encoded tiles repository includes caching the encoded tiles in at least one cache memory.

7. The method of claim 1 wherein receiving a request for a map tile includes receiving a request that comprises at least one of:

x, y, z coordinates, the z coordinate represented of a zoom level, the x coordinate representative of a horizontal location coordinate relative to the zoom level, and the y coordinate representative of a vertical location coordinate relative to the zoom level;

a layer specification, the layer specification representative of one or more types of data to be represented in the map tile; and

at least one constraint on a set of geospatial data or associated metadata to be merged into the map tile.

8. The method of claim 1, further comprising:

after retrieving the encoded tiles from the encoded tiles repository, extracting one or more regions of the encoded tiles to be merged into the map tile.

9. The method of claim 1, further comprising:

after retrieving the encoded tiles from the encoded tiles repository, performing at least one manipulation on the data of at least one of the encoded tiles before or as part of merging data from one or more of the retrieved encoded tiles into the map tile.

10. The method of claim 9 wherein performing at least one manipulation on the data of at least one of the encoded tiles includes normalizing encoded tiles comprising imagery from more than one sensor prior to merging data from one or more of the retrieved encoded tiles into the map tile.

11. The method of claim 1 further comprising caching the map tile in at least one cache memory.

12. A system to electronically distribute geospatial data via a network, the system comprising:

an interface to at least one client device;

at least one processor; and

at least one nontransitory processor-readable medium communicatively coupled to the at least one processor and which stores at least one of processor-executable instructions or data, the at least one processor which;

receives a request for a map tile, the request which specifies one or more parameters;

searches an encoded tiles repository based at least in part on the parameters specified in the received request for the map tile;

retrieves one or more encoded tiles that are relevant to the received request based at least in part on one or more parameters specified in the request;

merges data from one or more of the retrieved encoded tiles into the map tile dynamically in response to the received request, wherein merging data from one or more of the retrieved encoded tiles includes merging at least one of a geospatial image at one or more respective spectral bands, one or more layer masks defining one or more areas of interest, and respective metadata for each of the spectral bands;

causes the map tile with the merged data to be provided in response to the received request for the map tile, wherein causing the map tile with the merged data to be provided includes causing an uncompressed image comprising data from one or more of the retrieved encoded tiles, and at least a portion of the respective one or more layer masks of each of the retrieved encoded tiles to be provided; and

provides the map tile to the at least one client device via the interface.

13. The system of claim 12 wherein the at least one processor:

receives a plurality of geospatial data and metadata associated with the plurality of geospatial data;

encodes the plurality of geospatial data and the metadata to generate a first instance of each of the one or more encoded tiles;

stores the first instance of each of the one or more encoded tiles in the encoded tiles repository; and

dynamically updates the metadata or generates additional metadata for a first instance of at least one of the encoded tiles to generate a second instance of the at least one of the encoded tiles.

14. The system of claim 13 wherein the plurality of geospatial data includes Earth observation data, the system further comprising:

an Earth observation data repository communicatively coupled to the at least one processor and which stores the Earth observation data in nontransitory processor-readable media.

15. The system of claim 12, further comprising:

an orthorectified imagery repository communicatively coupled to the at least one processor and which stores orthorectified imagery data in nontransitory processor-readable media.

16. The system of claim 12, further comprising:

a cache memory communicatively coupled to the at least one processor and which is configured to store at least one map tile.

17. The system of claim 12, further comprising:

a scene catalog repository communicatively coupled to the at least one processor and which stores metadata in nontransitory processor-readable media, wherein at least some of the metadata includes a location of the one or more encoded tiles in the encoded title repository.

18. The system of claim 12, further comprising:

a content delivery network for caching map tiles in closer proximity to the client device relative to the at least one processor.

19. A method of processing geospatial data via a processing system which comprises at least one processor and at least one nontransitory processor-readable medium communicatively coupled to the at least one processor and which stores at least one of processor-executable instructions or data, the method comprising:

receiving a first request for a first map tile by the at least one processor;

receiving a second request for a second map tile by the at least one processor;

receiving a third request for a third map tile by the at least one processor, each of the first, the second, and the third requests comprising one or more parameters;

determining whether the first map tile can be retrieved from a cache memory by the at least one processor;

determining whether the second map tile can be retrieved from the cache memory by the at least one processor;

determining whether the third map tile can be retrieved from the cache memory by the at least one processor;

determining whether the second map tile can be retrieved from a map tile database by the at least one processor;

determining whether the third map tile can be retrieved from the map tile database by the at least one processor;

upon determining the first map tile can be retrieved from the cache memory, retrieving the first map tile from the cache memory by the at least one processor;

upon determining the second map tile cannot be retrieved from the cache memory and can be retrieved from the map tile database, retrieving the second map tile from the map tile database by the at least one processor;

upon determining the third map tile cannot be retrieved from the cache memory and cannot be retrieved from the map tile database;

searching an encoded tiles repository by at least one component of the processing system based at least in part on the one or more parameters specified in the third request;

retrieving or generating one or more encoded tiles that are relevant to the third request based at least in part on the one or more parameters specified in the third request by the at least one processor

merging data from one or more of the retrieved encoded tiles into the third map tile dynamically by the at least one processor in response to the third request; and

causing the third map tile with the merged data to be provided in response to the third request by the at least one processor, wherein each of the retrieved encoded tiles comprises at least one geospatial image at one or more respective spectral bands, one or more layer masks defining one or more areas of interest, and respective metadata for each of the spectral bands, and the third map tile comprises an uncompressed image comprising data from one or more of the retrieved encoded tiles, and at least a portion of the respective one or more layer masks of each of the retrieved encoded tiles.

20. The method of claim 19, further comprising causing the third map tile to be stored in the cache memory.