Lossless data compression technique that also facilitates signal analysis

• US 5,832,490 A
• Filed: 05/31/1996
• Issued: 11/03/1998
• Est. Priority Date: 05/31/1996
• Status: Expired due to Fees

• Current Assignee: Draeger Medical Systems Incorporated (FPS Vermögensverwaltung GmbH)
• Original Assignee: Siemens Medical Systems, Inc. (Siemens AG)
• Inventors: Riley, Michael Joseph
• Primary Examiner(s): Lintz, Paul R.
• Application Number:
  US08/657,855
• Time in Patent Office: 886 Days
• Field of Search: 707/101, 341/77, 207/503
• US Class Current: 1/1
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/48 alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A data compression method and apparatus for processing a stream of original data samples to produce a compressed data stream that comprises both compressed and not-compressed data samples. The technique includes a data compression means for applying a data compression technique to said original data samples so as to develop a sequence of compressed original samples and not-compressed original samples, and providing the sequence of samples in a data portion of a transmission packet. A compression indicator means is also provided for developing a sequence of bits indicating which of the samples in the compressed data stream are representative of one of the compressed original samples and not-compressed original samples, and providing the sequence of bits in a map portion of the transmission packet. The map portion of the transmission packet is used for rapid identification and decompression of the compressed data. In accordance with a further aspect of the invention, the map portion is also used as an indicator of a characteristic of the original data.

Claims

1. A data compression technique for processing a stream of original data samples to produce a compressed data stream that comprises both compressed and not-compressed data samples, comprising:

a data compression means for applying a data compression technique to said original data samples so as to develop a sequence of compressed original samples and not-compressed original samples, and providing said sequence of samples in a data portion of a transmission packet; and

a compression indicator means for developing a sequence of bits indicating which of the samples in the data portion of a transmission packet are representative of one of compressed original samples and not-compressed original samples, and providing said sequence of bits in a map portion of said transmission packet which is separate from said data portion of said transmission packet.

2. The apparatus of claim 1, wherein the data portion of said transmission packet includes separate sub-sections for said compressed original samples and not-compressed original samples, respectively.

3. The apparatus of claim 1, wherein the data portion of said transmission packet includes said compressed original samples and not-compressed original samples in an intermixed order, as indicated by the sequence of bits in the map portion of the transmission packet.

4. The apparatus of claim 1, wherein said data compression means applies a delta modulation data compression technique to said original data samples.

5. The apparatus of claim 1, wherein said original data samples comprise successive samples of a sampled electrocardiographic waveform.

6. A receiver for receiving transmission packets, each packet having a data portion including a sequence of both compressed and not-compressed data samples representative of a sequence of original data samples, and having a map portion, which is separate from the data portion, including a sequence of bits indicating the order in which the compressed original samples are to be presented in a reconstruction of said sequence of original data samples, comprising:

a data de-compression means responsive to said compressed and not-compressed data samples in said data portion of said transmission packets for applying a data de-compression technique to said compressed original samples and developing a data stream representative of said original data samples; and

indication means responsive to said sequence of bits in said map portion, for generating a compression indication signal and providing said compression indication signal to said data decompression means for indicating the order in which the compressed original samples are to be presented in said data stream representative of said original data samples.

7. The receiver of claim 6, further including processing means, responsive to said sequence of bits in said map portion, for generating a characteristic indication signal for indicating a characteristic of the data for which said sequence of original data samples is representative.

8. The receiver of claim 7, wherein said processing means comprises an activity detector for generating as said characteristic indication signal a signal that indicates portions of said sequence of original data samples that are representative of magnitude changes that are greater than a predetermined threshold.

9. The receiver of claim 8, wherein said original data samples are representative of an ECG waveform, and said characteristic indication signal indicates a QRS portion of the ECG waveform.

10. The receiver of claim 9, wherein a plurality of said transmission packets include data portions and corresponding map portions representative of a plurality of ECG waveforms, and further including:

means for combining the bits a plurality of said map portions to produce said indication signal.

11. A method for data compression of a stream of original data samples to produce a compressed data stream that comprises a combination of both compressed and not-compressed data samples, comprising the following steps:

applying a data compression technique to said original data samples so as to develop a sequence of compressed original samples and not-compressed original samples, and providing said sequence of samples in a data portion of a transmission packet; and

developing a sequence of bits indicating which of the samples in the data portion of the transmission packet are representative of one of said compressed and not-compressed original samples, and providing said sequence of bits in a map portion of said transmission packet which is separate from said data portion of said transmission packet.

12. The method of claim 11, wherein the providing step of said applying step, comprises providing in the data portion of said transmission packet separate sub-sections for said compressed original samples and not-compressed original samples, respectively.

13. The method of claim 11, wherein the providing step of said applying step, comprises providing in the data portion of said transmission packet said compressed original samples and not-compressed original samples in an intermixed order, as indicated by the sequence of bits in the map portion of the transmission packet.