High performance data compression method with pattern matching for biomedical ECG and arterial pulse waveforms

被引:23
作者
Chen, WS
Hsieh, L [1 ]
Yuan, SY
机构
[1] Hsiuping Inst Technol, Dept Informat Management, Taichung, Taiwan
[2] Natl Chi Nan Univ, Dept Elect Engn, VIPCC Lab, Nantou, Taiwan
关键词
ECG; arterial pulse waveform; data compression; variable-length coding; discrete cosine transform; vector quantization;
D O I
10.1016/S0169-2607(03)00022-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Biomedical waveforms, such as electrocardiogram (ECG) and arterial pulse, always possess a lot of important clinical information in medicine and are usually recorded in a long period of time in the application of telemedicine. Due to the huge to compress the biomedical waveform data is vital. By recognizing the strong similarity and correlation between successive beat patterns in biomedical , waveform sequences, an efficient data compression scheme mainly based on pattern matching is introduced in this paper. The waveform codec consists mainly of four units: beat segmentation, beat normalization, two-stage pattern matching and template updating and residual beat coding. Three different residual beat coding Huffman/ run-length coding in discrete such as Huffman/ run-length coding methods, cosine transform domain, and vector quantization, are employed. The simulation results show that our compression algorithms achieve a very significant improvement in the performances of compression ratio and error measurement for both ECG and pulse, as compared with some other compression methods. (C) 2003 Elsevier Ireland Ltd. All rights reserved.
引用
收藏
页码:11 / 27
页数:17
相关论文
共 26 条
[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]   ELECTROCARDIOGRAPHIC DATA COMPRESSION VIA ORTHOGONAL TRANSFORMS [J].
AHMED, N ;
MILNE, PJ ;
HARRIS, SG .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 1975, 22 (06) :484-487
[3]  
[Anonymous], 1971, RATE DISTORTION THEO
[4]  
BELL TC, 1990, TEXT COMPRESION
[5]   A LOCALLY ADAPTIVE DATA-COMPRESSION SCHEME [J].
BENTLEY, JL ;
SLEATOR, DD ;
TARJAN, RE ;
WEI, VK .
COMMUNICATIONS OF THE ACM, 1986, 29 (04) :320-330
[6]   PROTOTYPE FOR REAL-TIME ADAPTIVE SAMPLING USING THE FAN ALGORITHM [J].
BOHS, LN ;
BARR, RC .
MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 1988, 26 (06) :574-583
[7]   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-&
[8]  
DEGANI R, 1991, COMPUT CARDIOL, V18, P403
[9]  
DJOHAN A, 1995, 17 INT C IEEE MED BI
[10]  
Gersho A., 1992, Vector quantization and signal compression