Title :
An efficient coding algorithm for the compression of ECG signals using the wavelet transform
Author :
Rajoub, Bashar A.
Author_Institution :
Dept. of Electr. & Commun. Eng., Yarmouk Univ., Irbid, Jordan
fDate :
4/1/2002 12:00:00 AM
Abstract :
A wavelet-based electrocardiogram (ECG) data compression algorithm is proposed in this paper. The ECG signal is first preprocessed, the discrete wavelet transform (DWT) is then applied to the preprocessed signal. Preprocessing guarantees that the magnitudes of the wavelet coefficients be less than one, and reduces the reconstruction errors near both ends of the compressed signal. The DWT coefficients are divided into three groups, each group is thresholded using a threshold based on a desired energy packing efficiency. A binary significance map is then generated by scanning the wavelet decomposition coefficients and outputting a binary one if the scanned coefficient is significant, and a binary zero if it is-insignificant. Compression is achieved by 1) using a variable length code based on run length encoding to compress the significance map and 2) using direct binary representation for representing the significant coefficients. The ability of the coding algorithm to compress ECG signals is investigated, the results were obtained by compressing and decompressing the test signals. The proposed algorithm is compared with direct-based and wavelet-based compression algorithms and showed superior performance. A compression ratio of 24:1 was achieved for MIT-BIH record 117 with a percent root mean square difference as low as 1.08%.
Keywords :
data compression; electrocardiography; medical signal processing; wavelet transforms; ECG signals compression; MIT-BIH record 117; coding algorithm; direct binary representation; efficient coding algorithm; electrodiagnostics; percent root mean square difference; preprocessed signal; run length encoding; signal preprocessing; test signals decompression; variable length code; wavelet-based compression algorithms; Continuous wavelet transforms; Discrete wavelet transforms; Electrocardiography; Encoding; Image reconstruction; Root mean square; Signal processing; Testing; Wavelet coefficients; Wavelet transforms; Algorithms; Electrocardiography; Humans; Signal Processing, Computer-Assisted;
Journal_Title :
Biomedical Engineering, IEEE Transactions on