System for geometrically accurate compression and decomprission
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.
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.
12 Citations
30 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for compressing and decompressing surface data, including:
-
a gradient module configured to receive the surface data and generate a gradient signal;
a compression module configured to receive the gradient signal and generate a compressed signal; and
a reconstruction module configured to decompress the compressed signal to recover the gradient signal as a reconstructed signal. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. A system for compressing and decompressing surface data, including:
-
a first gradient module configured to receive the surface data and generate a first gradient signal;
a second gradient module configured to receive the surface data and generate a second gradient signal;
a compression module configured to receive the second gradient signal and generate a compressed signal; and
a reconstruction module configured to decompress the compressed signal to recover the second gradient signal as a reconstructed signal. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. A method for compressing and reconstructing a signal of at least one dimension, including the steps of:
-
generating a gradient of the signal;
compressing the gradient of the signal to generate a compressed signal; and
decompressing the compressed signal to generate a reconstructed signal. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27)
-
-
28. A method for compressing and reconstructing a signal of at least one dimension, including the steps of:
-
generating a first gradient of the signal;
generating a second gradient from the first gradient;
compressing the second gradient to generate a compressed signal; and
decompressing the compressed signal to generate a reconstructed second gradient signal. - View Dependent Claims (29, 30)
-
Specification