An efficient coding algorithm for the compression of ECG signals using the wavelet transform

被引:161
作者
Rajoub, BA [1 ]
机构
[1] Yarmouk Univ, Dept Elect & Commun Engn, Irbid 21163, Jordan
关键词
ECG compression; energy packing efficiency; thresholding; wavelet coding;
D O I
10.1109/10.991163
中图分类号
R318 [生物医学工程];
学科分类号
0831 ;
摘要
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%.
引用
收藏
页码:355 / 362
页数:8
相关论文
共 28 条
[1]   A NEW DATA-REDUCTION ALGORITHM FOR REAL-TIME ECG ANALYSIS [J].
ABENSTEIN, JP ;
TOMPKINS, WJ .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1982, 29 (01) :43-48
[2]  
Abo-Zahhad M, 2000, ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II, P599, DOI 10.1109/ICECS.2000.911611
[3]   ECG DATA-COMPRESSION BY SUBBAND CODING [J].
AYDIN, MC ;
CETIN, AE ;
KOYMEN, H .
ELECTRONICS LETTERS, 1991, 27 (04) :359-360
[4]   AZTEC A PREPROCESSING PROGRAM FOR REAL-TIME ECG RHYTHM ANALYSIS [J].
COX, JR ;
NOLLE, FM ;
FOZZARD, HA ;
OLIVER, GC .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1968, BM15 (02) :128-&
[5]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[6]  
DAUBECHIES I, 1992, SIAM CBMS NSF REG C
[7]   EVALUATION OF THE FAN METHOD OF ADAPTIVE SAMPLING ON HUMAN ELECTROCARDIOGRAMS [J].
DIPERSIO, DA ;
BARR, RC .
MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 1985, 23 (05) :401-410
[8]  
DJOHAN A, 1995, 17 IEEE INT C MED BI
[9]   Optimisation algorithms for ECG data compression [J].
Haugland, D ;
Heber, JG ;
Husoy, JH .
MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 1997, 35 (04) :420-424
[10]   Wavelet and wavelet packet compression of electrocardiograms [J].
Hilton, ML .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1997, 44 (05) :394-402