초록 ▼

A signature capture device includes a CPU that executes a routine to losslessly compress signature data in realtime such that decompression recovers a legally acceptable replica of the original signature. Digital data representing the pixel start point of a signature run is stored in preferably 10-b

A signature capture device includes a CPU that executes a routine to losslessly compress signature data in realtime such that decompression recovers a legally acceptable replica of the original signature. Digital data representing the pixel start point of a signature run is stored in preferably 10-bit or 9-bit format, and is then reduced to a common lower format of 9-bit or 8-bits. Subsequent data points within a run are reduced to the same common lower format and are compared to the common lower format version of the start point data. The differential between the start point and the adjacent second point is calculated and encoded with 4-bits if possible, or with 8-bits otherwise. The differential between the third point and second point is calculated and encoded with 4-bits or 8-bits, as required, and so on, within the run. A run is initiated by a pen-down status, or if a present run exceeds a predetermined length, or if a differential can no longer be encoded with 4-bits and requires 8-bit encoding. For each run, the start position and differential pixel positions are encoded with a preferably 32-bit start block the provides pen-up and pen-down status (1-bit), run length (10 bit), encoding 4-bit or 8-bit status (1-bit) and up to 10 bits each for initial x and y pixel position. The routine is stored in device ROM or as firmware, and incoming data is CPU processed and stored in RAM for export as a compressed data stream.

대표청구항 ▼

[ What is claimed is:] [1.] 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 resolut

[ What is claimed is:] [1.] 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