# US 12,118,755 B2 · Stochastic compression of raster data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,118,755 B2
- Document ID: US12118755B2
- Status: Granted
- Kind: B2
- Application number: 17/544,436
- Filed: 2021-12-07
- Published: 2023-06-08
- Granted: 2024-10-15
- Earliest claimed: 2021-12-07
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Navin Twarakavi; Fred Ochieng Otieno; Kamal Chandra Das; Jitendra Singh
- Web page: https://patentgrep.com/patent/US12118755B2

## CPC

- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Methods, systems, and computer program products for stochastic compression of raster data are provided herein. A computer-implemented method includes obtaining at least one compression ratio and at least one error value for a given set of raster data; compressing at least a portion of the given set of raster data based at least in part on the at least one compression ratio and the at least one error value; transmitting the compressed raster data, to at least one given destination, based at least in part on a given transmission speed variable; and performing one or more automated actions based at least in part on the transmitted compressed raster data.

## Claims

### Claim 1

A computer-implemented method comprising:
obtaining, based at least in part on a user request for compression statistics and error statistics for a given set of raster data associated with a given geographic region, at least one compression ratio and at least one error value for the given set of raster data, wherein the given set of raster data comprises a set of satellite image data;
compressing at least a portion of the given set of raster data based at least in part on the at least one compression ratio and the at least one error value, wherein compressing comprises removing at least one of one or more spatial redundancies and one or more temporal redundancies from the at least a portion of the given set of raster data, and wherein the at least a portion of the given set of raster data comprises one or more randomly-selected samples from the given set of raster data;
transmitting the compressed raster data, to at least one given destination, based at least in part on a given transmission speed variable; and
performing one or more automated actions based at least in part on the transmitted compressed raster data;
wherein the method is carried out by at least one computing device.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein obtaining the at least one compression ratio and the at least one error value comprises estimating, for at least a portion of the given set of raster data, information associated with the at least one compression ratio and the at least one error value related to compression.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2: further comprising:
outputting the information associated with the at least one compression ratio and the at least one error value related to compression to at least one user.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein obtaining the at least one compression ratio and the at least one error value comprises facilitating user-selection of the at least one compression ratio and the at least one error value.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein obtaining the at least one compression ratio and the at least one error value comprises automatically determining the at least one compression ratio and the at least one error value for the given set of raster data.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein compressing comprises:
compressing a single raster layer, from the given set of raster data, by aggregating multiple spatial-contiguous pixels from the given set of raster data into multiple clusters, wherein aggregating the multiple spatial-contiguous pixels comprises conserving one or more spatial statistics within each cluster; and
saving the compressed data to at least one specific file format.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein compressing comprises:
compressing multiple raster layers, from the given set of raster data, into a single file by aggregating multiple spatial-contiguous pixels across the multiple raster layers into multiple clusters, wherein aggregating the multiple spatial-contiguous pixels comprises conserving one or more spatial statistics within each cluster; and
saving the compressed data to at least one specific file format.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, wherein compressing comprises:
compressing a raster layer greater than a given size threshold by partitioning the raster layer into multiple tiles; and
compressing each of the multiple tiles.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein compressing comprises processing at least a portion of the given set of raster data using one or more machine learning techniques.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein performing one or more automated actions comprises training the one or more machine learning techniques based at least in part on results of the compressing.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein performing one or more automated actions comprises decompressing at least a portion of the transmitted compressed raster data at the at least one given destination.

### Claim 12 (depends on 1)

The computer-implemented method of claim 1, wherein transmitting the compressed raster data comprises transmitting the compressed raster data as at least one of a file and a set of one or more fileless key pairs.

### Claim 13 (depends on 1)

The computer-implemented method of claim 1, wherein software implementing the method is provided as a service in a cloud environment.

### Claim 14

A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computing device to cause the computing device to:
obtain, based at least in part on a user request for compression statistics and error statistics for a given set of raster data associated with a given geographic region, at least one compression ratio and at least one error value for the given set of raster data, wherein the given set of raster data comprises a set of satellite image data;
compress at least a portion of the given set of raster data based at least in part on the at least one compression ratio and the at least one error value, wherein compressing comprises removing at least one of one or more spatial redundancies and one or more temporal redundancies from the at least a portion of the given set of raster data, and wherein the at least a portion of the given set of raster data comprises one or more randomly-selected samples from the given set of raster data;
transmit the compressed raster data, to at least one given destination, based at least in part on a given transmission speed variable; and
perform one or more automated actions based at least in part on the transmitted compressed raster data.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein compressing comprises:
compressing a single raster layer, from the given set of raster data, by aggregating multiple spatial-contiguous pixels from the given set of raster data into multiple clusters, wherein aggregating the multiple spatial-contiguous pixels comprises conserving one or more spatial statistics within each cluster; and
saving the compressed data to at least one specific file format.

### Claim 16 (depends on 14)

The computer program product of claim 14, wherein compressing comprises:
compressing multiple raster layers, from the given set of raster data, into a single file by aggregating multiple spatial-contiguous pixels across the multiple raster layers into multiple clusters, wherein aggregating the multiple spatial-contiguous pixels comprises conserving one or more spatial statistics within each cluster; and
saving the compressed data to at least one specific file format.

### Claim 17 (depends on 14)

The computer program product of claim 14, wherein compressing comprises:
compressing a raster layer greater than a given size threshold by partitioning the raster layer into multiple tiles; and
compressing each of the multiple tiles.

### Claim 18 (depends on 14)

The computer program product of claim 14, wherein compressing comprises processing at least a portion of the given set of raster data using one or more machine learning techniques.

### Claim 19 (depends on 14)

The computer program product of claim 14, wherein obtaining the at least one compression ratio and the at least one error value comprises estimating, for at least a portion of the given set of raster data, information associated with the at least one compression ratio and the at least one error value related to compression.

### Claim 20

A system comprising:
a memory configured to store program instructions; and
a processor operatively coupled to the memory to execute the program instructions to:
obtain, based at least in part on a user request for compression statistics and error statistics for a given set of raster data associated with a given geographic region, at least one compression ratio and at least one error value for the given set of raster data, wherein the given set of raster data comprises a set of satellite image data;
compress at least a portion of the given set of raster data based at least in part on the at least one compression ratio and the at least one error value, wherein compressing comprises removing at least one of one or more spatial redundancies and one or more temporal redundancies from the at least a portion of the given set of raster data, and wherein the at least a portion of the given set of raster data comprises one or more randomly-selected samples from the given set of raster data;
transmit the compressed raster data, to at least one given destination, based at least in part on a given transmission speed variable; and
perform one or more automated actions based at least in part on the transmitted compressed raster data.
