An effective and efficient compression algorithm for ECG signals with irregular periods

• Published in: IEEE transactions on biomedical engineering Vol. 53; no. 6; pp. 1198 - 1205
• Main Authors: Chou, H.-H., Chen, Y.-J., Shiau, Y.-C., Kuo, T.-S.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.06.2006; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 2-D correlation; Algorithms; Chromium; Codecs; Compression; Compression algorithms; Data compression; Data Compression - methods; Databases, Factual; Diagnosis, Computer-Assisted - methods; Electrocardiography; Electrocardiography - methods; Image coding; Image converters; irregular ECG; JPEG2000; period sorting; Periodicity; Sorting; Studies; Transform coding; Two dimensional displays
• ISSN: 0018-9294; 1558-2531
• DOI: 10.1109/TBME.2005.863961

This paper presents an effective and efficient preprocessing algorithm for two-dimensional (2-D) electrocardiogram (ECG) compression to better compress irregular ECG signals by exploiting their inter-and intra-beat correlations. To better reveal the correlation structure, we first convert the ECG signal into a proper 2-D representation, or image. This involves a few steps including QRS detection and alignment, period sorting, and length equalization. The resulting 2-D ECG representation is then ready to be compressed by an appropriate image compression algorithm. We choose the state-of-the-art JPEG2000 for its high efficiency and flexibility. In this way, the proposed algorithm is shown to outperform some existing arts in the literature by simultaneously achieving high compression ratio (CR), low percent root mean squared difference (PRD), low maximum error (MaxErr), and low standard derivation of errors (StdErr). In particular, because the proposed period sorting method rearranges the detected heartbeats into a smoother image that is easier to compress, this algorithm is insensitive to irregular ECG periods. Thus either the irregular ECG signals or the QRS false-detection cases can be better compressed. This is a significant improvement over existing 2-D ECG compression methods. Moreover, this algorithm is not tied exclusively to JPEG2000. It can also be combined with other 2-D preprocessing methods or appropriate codecs to enhance the compression performance in irregular ECG cases.