System for geometrically accurate compression and decompression
First Claim
1. A method for compressing and decompressing digital terrain elevation data, images, or graphs in at least two dimensions, including the steps of:
- computing a numerical approximation to at least one of the slope, curvature, and/or another predetermined geometric feature, and storing the numerical approximation together with data values prescribed at certain predetermined locations;
applying a suitable compression technique to the geometric feature; and
retrieving the image;
wherein the retrieving step is carried out by numerically solving for the viscosity solution of the Eikonal Equation, using a source term derived from the compressed slope.
1 Assignment
0 Petitions
Accused Products
Abstract
A system is disclosed providing accurate compression, storage, transmission and reconstruction of both simulated and empirical data representing terrain and other physical or hypothetical signals or surfaces, in one or multiple dimensions. In one embodiment, a gradient of an original surface is generated, and the data representing that gradient is compressed, then stored and/or transmitted. Reconstruction of the gradient yields an accurate representation of the original gradient. An alternative embodiment includes taking a second gradient of the original surface before compression, in which case reconstruction yields the second gradient, from which the first gradient can also be recovered.
-
Citations
3 Claims
-
1. A method for compressing and decompressing digital terrain elevation data, images, or graphs in at least two dimensions, including the steps of:
-
computing a numerical approximation to at least one of the slope, curvature, and/or another predetermined geometric feature, and storing the numerical approximation together with data values prescribed at certain predetermined locations; applying a suitable compression technique to the geometric feature; and retrieving the image; wherein the retrieving step is carried out by numerically solving for the viscosity solution of the Eikonal Equation, using a source term derived from the compressed slope. - View Dependent Claims (2, 3)
-
Specification