HOW TO BEST COMPRESS 3D MEASUREMENT DATA UNDER GIVEN GUARANTEED ACCURACY

Olga Kosheleva, Sergio Cabrera, Brian Usevitch, Edward Vidal Jr.

Abstract

The existing image and data compression techniques try to minimize the mean square deviation between the original data <i>f</i>(<i>x</i>, <i>y</i>, <i>z</i>) and the compressed-decompressed data <i>f</i>_cd(<i>x</i>, <i>y</i>, <i>z</i>). In many practical situations, reconstruction that only guaranteed mean square error over the data set is unacceptable: for example, if we use the meteorological data to plan a best trajectory for a plane, what we really want to know are the meteorological parameters such as wind, temperature, and pressure along the trajectory. If along this line, the values are not reconstructed accurately enough, the plane may crash – and the fact that on average, we get a good reconstruction, does not help. What we need is a compression that guarantees that for each (<i>x</i>, <i>y</i>) the difference | <i>f</i>(<i>x</i>, <i>y</i>, <i>z</i>) - <i>f</i>_cd(<i>x</i>, <i>y</i>, <i>z</i>) | is bounded by a given value &Delta; – i.e., that the actual value <i>f</i>(<i>x</i>, <i>y</i>, <i>z</i>) belongs to the interval [<i>f</i>_cd(<i>x</i>, <i>y</i>, <i>z</i>) - &Delta;, <i>f</i>_cd(<i>x</i>, <i>y</i>, <i>z</i>) + &Delta;]. In this paper, we describe new efficient techniques for data compression under such interval uncertainty.

Keywords

data compression, guaranteed error bounds, meteorological data

Download

IMEKO-TC7-2004-037.pdf

DOI

-

IMEKO TC

TC7 - Measurement Science

Back to the proceedings