Data Compression of ECG Based on the Edit Destance Algorithms

Hiroyoshi MORITA  Kingo KOBAYASHI  

IEICE TRANSACTIONS on Information and Systems   Vol.E76-D   No.12   pp.1443-1453
Publication Date: 1993/12/25
Online ISSN: 
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)>>
Buy this Article

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.