US 12,530,807 B2Granted

Methods and systems for compressing digital elevation model data

AssigneeOnxmaps, Inc.

InventorLance Fisher

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present disclosure provides methods and systems for compressing map data. Provided here is a system for reducing network traffic by compressing map data, comprising: a data set receiver configured to obtain first two or more values associated with first two or more pixels; a prediction difference recorder configured to: (a) predict a next value associated with a next pixel based on the first two or more values, wherein the next pixel is immediately adjacent to one of the first two or more pixels; (b) predict a further next value associated with a further next pixel based on previous two or more values associated with previous two or more pixels, wherein the further next pixel is immediately adjacent to one of the previous two or more pixels; and (c) record an error in the predicted next value and in the predicted further next value; a render engine configured to encode the recorded error into colors.

Claims18

Dependent claims

A system for reducing network traffic by compressing map data, comprising:

a data set receiver configured to obtain an elevation data set comprising a subset of the map data, wherein the elevation data set comprises a first set of two or more elevation values associated with a first set of two or more pixels obtained or derived from the subset of the map data;
a prediction difference recorder configured to:
(a) obtain the first set of two or more elevation values;
(b) generate a next predicted elevation pixel value associated with a next predicted elevation pixel for inclusion in the elevation data set, wherein the next predicted elevation pixel value is generated based on the first set of two or more elevation values, wherein the next predicted elevation pixel is immediately adjacent to one of the first set of two or more elevation pixels;
(c) generate a further next predicted elevation pixel value associated with a further next predicted elevation pixel for inclusion in the elevation data set, wherein the further next predicted elevation pixel value is generated based on the next predicted elevation pixel value and next predicted elevation pixel of (b), wherein the further next predicted pixel is immediately adjacent to one of the first set of previous two or more predicted elevation pixels, the next predicted elevation pixel of (b), or both;
(d) determine an error value between the predicted next elevation pixel value and the predicted further next elevation pixel value of the elevation data set;
and
(e) generate an elevation error data set for each of the first two or more pixels comprising the error value determined in (d);
and
a render engine configured to (i) receive one or more determined error values of the elevation error data set from the prediction difference recorder, and (ii) encode the one or more determined error values into colors, wherein the colors represent a change in an elevation slope relative to a predicted elevation slope.

7 more elements

A method for reducing network traffic by compressing map data using one or more computer processors, comprising:

(a) obtaining, by the one or more computer processors, an elevation data set comprising a subset of the map data, wherein the elevation data set comprises a first set of two or more elevation values associated with a first set of two or more pixels obtained or derived from the subset of the map data;
(b) generating, by the one or more computer processors, a next predicted pixel elevation value associated with a next predicted pixel for inclusion in the elevation data set, based on the first set of two or more elevation values, wherein—the next predicted elevation pixel is immediately adjacent to one of the first set of two or more elevation pixels;
(c) generating, by the one or more computer processors, a further next predicted elevation pixel value associated with a further next predicted elevation pixel for inclusion in the elevation data set, based on the first set of two or more elevation values associated with the first set of two or more elevation pixels, and the further next predicted elevation value, wherein the further next predicted elevation pixel is immediately adjacent to one of the first set of two or more pixels or the next predicted elevation pixel;
(d) determining, by the one or more computer processors, an error value between the predicted next elevation pixel value and the further next predicted elevation pixel value of the elevation data set;
(e) generating an elevation error data set for each of the first two or more pixels comprising the error value determined in (d);
(f) receiving, via a render engine, one or more determined error values of the elevation error data set from a prediction difference recorder;
and (g) encoding, via the render engine, the one or more determined error values into colors, wherein the colors represent a change in an elevation slope relative to a predicted elevation slope.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/134,270Filed 13 Apr 2023 · continuation
Priority: 4 Apr 2022
Published: US 2023/0368427 A116 Nov 2023
Granted: 20 Jan 2026
Term ends: Not estimatedThe source records don’t support an estimate.

Classification11 codes

G06T 9/00
Image coding
H04N 19/105
Selection of coding mode or of prediction mode: selection of the reference unit for prediction within a chosen coding or prediction mode, e.g.…
G01C 21/3867
Structures of map data: geometry of map features, e.g. shape points, polygons or for simplified maps
G06T 17/05
Three-dimensional [3D] modelling for computer graphics: geographic models