Wavelet Threshold-Based ECG Data Compression Technique Using Immune Optimization Algorithm

In this paper, a new ECG compression method called Wavelet Threshold Based Immune Algorithm (WTBIA) is proposed. This method based on finding the best threshold level for each wavelet subband using Immune Algorithm (IA). The WTBIA algorithm consists of three main steps: 1) Applying 1-D Discrete Wavelet Transform (DWT) on ECG signal; 2) Thresholding of wavelet coefficients in each subband; and 3) Minimization of the Percent Root mean square Difference (PRD) and maximization of the Compression Ratio (CR) using IA. The main advantage of this method is finding the best threshold level for each subband based on the required CR and PRD. The compression algorithm was implemented and tested upon records selected from the MIT-BIH arrhythmia database [6] using different wavelets such as Haar, Daubechies, Coiflet, Symlet and Biorthogonal. Simulation results show that the proposed algorithm leads to high CR associated with low distortion level relative to previously reported compression algorithms.

[1]  Bashar A. Rajoub.  An efficient coding algorithm for the compression of ECG signals using the wavelet transform , 2002, IEEE Transactions on Biomedical Engineering.

[2]  Ahmad F. Al-Ajlouni,et al.  The Convergence Speed of Single- And Multi-Objective Immune Algorithm Based Optimization Problems , 2010 .

[3]  Mohammad Reza Karami Mollaei,et al.  ECG Compression with Thresholding of 2-D Wavelet Transform Coefficients and Run Length Coding , 2009 .

[4]  Othman Omran Khalifa,et al.  Compression using Wavelet Transform , 2008 .

[5]  Tetsuya Higuchi,et al.  Adaptive Wavelet Transform for Lossless Compression using Genetic Algorithm , 2000, GECCO.

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

[7]  Mohammed Abo-Zahhad,et al.  Design of two-dimensional recursive digital filters with specified magnitude and group-delay characteristics using Taguchi-based Immune Algorithm , 2010 .

[8]  Ahmed Zakaria,et al.  ECG Signal Compression Technique Based on Discrete Wavelet Transform and QRS-Complex Estimation , 2010 .

[9]  Mohammed A. F. Al-Husainy.  Sound Data Compression Method Using Genetic Algorithm 1 , 2007 .

[10]  Arnon D. Cohen,et al.  ECG signal compression using analysis by synthesis coding , 2000, IEEE Transactions on Biomedical Engineering.

[11]  M. R. Spiegel.  E and M , 1981 .

[12]  C. M. Agulhari,et al.  2007 Ieee International Symposium on Signal Processing and Information Technology a Genetic Algorithm to Compress Electrocardiograms Using Parameterized Wavelets , 2022 .

[13]  S. A. Chouakri,et al.  Wavelet transform and Huffman coding based electrocardiogram compression algorithm: Application to telecardiology , 2013 .

[14]  Mohammed Abo-Zahhad,et al.  Design of Immune Algorithm based two-dimensional recursive digital filters using multi-level Orthogonal Arrays , 2011, 2011 28th National Radio Science Conference (NRSC).

[15]  Nick Campbell,et al.  High level visual and paralinguistic features extraction and their correlation with user engagement , 2015, 2015 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[16]  Lawrence Carin,et al.  Signal adaptive wavelet design using genetic algorithms , 2000, SPIE Defense + Commercial Sensing.