For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Data Compression of ECG Based on the Edit Destance Algorithms
Hiroyoshi MORITA Kingo KOBAYASHI
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/12/25
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on ECG Data Compression)
ECG, data compression, arithmetic coding, editdistance, DP matching,
Full Text: PDF(967.5KB)>>
A method for the compression of ECG data is presented. The method is based on the edit distance algorithm developed in the file comparison problems. The edit distance between two sequences of symbols is defined as the number of edit operations required to transform a sequence of symbols into the other. We adopt the edit distance algorithm to obtain a list of edit operations, called edit script, which transforms a reference pulse into a pulse selected from ECG data. If the decoder knows the same reference, it can reproduce the original pulse, only from the edit script. The amount of the edit script is expected to be smaller than that of the original pulse when the two pulses look alike and thereby we can reduce the amount of space to store the data. Applying the proposed scheme to the raw data of ECG, we have achieved a high compression about 14: 1 without losing the significant features of signals.