New efficient fractal based compression method for electrocardiogram signals

In this paper a new efficient fractal based compression algorithm is proposed for electrocardiogram signals. The self-similarities in the ECG signals make them suitable to be compressed efficiently using fractal based methods. In the proposed method, as in the basic fractal based compression method, each part of the signal is mapped to another part with a reasonable error. The transformed maps are then stored instead of the original signal samples. The signal is built up using these transforms in an iterative process using an arbitrary initial signal. Here, the morphological information of ECG is incorporated to improve the compression algorithm in Compression Ratio, PRD and CC. As a novel point and in contrary to other methods there is no need to detect ECG complexes, this makes the algorithm more robust and accurate. The fixed size of blocks with rotated transformed blocks and optimal coefficients for the maximum similarity between blocks are employed. The proposed algorithm was tested on a reasonable set of MIT-BIH database signals. The experiments all showed that the proposed algorithm outperforms all reported Fractal-Based methods.

[1]  Michael W. Marcellin,et al.  Compression of electrocardiogram signals using JPEG2000 , 2003, IEEE Trans. Consumer Electron..

[2]  Mohammed Abo-Zahhad,et al.  An effective coding technique for the compression of one-dimensional signals using wavelet transforms. , 2002, Medical engineering & physics.

[3]  H A Fozzard,et al.  AZTEC, a preprocessing program for real-time ECG rhythm analysis. , 1968, IEEE transactions on bio-medical engineering.

[4]  W. Mueller Arrhythmia detection program for an ambulatory ECG monitor. , 1978, Biomedical sciences instrumentation.

[5]  I. S. N. Murthy,et al.  ECG Data Compression Using Fourier Descriptors , 1986, IEEE Transactions on Biomedical Engineering.

[6]  Nai-Kuan Chou,et al.  ECG data compression using truncated singular value decomposition , 2001, IEEE Trans. Inf. Technol. Biomed..

[7]  G E Dower,et al.  An ECG Compression Code. , 1973, Journal of electrocardiology.

[8]  A. Cohen,et al.  ECG compression using long-term prediction , 1993, IEEE Transactions on Biomedical Engineering.

[9]  Mueller Wc Arrhythmia detection program for an ambulatory ECG monitor. , 1978 .

[10]  W. A. Coberly,et al.  ECG data compression techniques-a unified approach , 1990, IEEE Transactions on Biomedical Engineering.

[11]  E. Kreyszig Introductory Functional Analysis With Applications , 1978 .

[12]  Willis J. Tompkins,et al.  A New Data-Reduction Algorithm for Real-Time ECG Analysis , 1982, IEEE Transactions on Biomedical Engineering.

[13]  B. Bradie,et al.  Wavelet packet-based compression of single lead ECG , 1996, IEEE Transactions on Biomedical Engineering.

[14]  M. Barnsley,et al.  Iterated function systems and the global construction of fractals , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[15]  William A. Pearlman,et al.  Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm , 2000, IEEE Transactions on Biomedical Engineering.

[16]  N. Ahmed,et al.  Electrocardiographic Data Compression Via Orthogonal Transforms , 1975, IEEE Transactions on Biomedical Engineering.

[17]  Urs E. Ruttimann,et al.  Compression of the ECG by Prediction or Interpolation and Entropy Encoding , 1979, IEEE Transactions on Biomedical Engineering.

[18]  Young-Ro Yoon,et al.  ECG data compression using fractal interpolation , 1994, Proceedings of 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.