Patent ID: 6011873
Filing Date: 2000-01-04
Classification: G06K,G06T,H03M

Abstract:
A method for losslessly compressing data representable in (x,y) position coordinates associated with a run status signal, the method comprising the following steps:(a) when said run status signal is active, receiving start (x.sub.0,y.sub.0) position data in a high resolution format;(b) reducing said start (x.sub.0,y.sub.0) position data to a lower first resolution format and storing a first resolution format version of said start (x.sub.0,y.sub.0) position data;(c) reducing said first resolution format version of said start (x.sub.0,y.sub.0) position data to a lower common resolution format and storing a lower common resolution format of said start (x.sub.0,y.sub.0) position data;(d) for (x.sub.i, y.sub.i) position data subsequent to said start (x.sub.0,y.sub.0) position data, reducing such subsequent positional data to said lower common resolution format and storing a lower common resolution format of said subsequent positional data;(e) within a run of z data points, calculating and storing a differential between adjacent position data (x.sub.i,y.sub.i) and (x.sub.i+1,y.sub.i+1) where 0.ltoreq.i.ltoreq.z;(f) determining for each said differential calculated at step (e) whether said differential is encodable in M-bits or in N-bits, where M<N, and encoding said differential in M-bits if possible, and in N-bits otherwise;(g) repeating steps (e) through (f) for subsequent position data within said run; and(h) upon completion of said run, exporting a compressed data stream that includes differentials encoded at step (f).