Abstract
A discrete semi-periodic signal can be described as x(n)=x(n+T+ΔT) +Δx,∀n, where T is the fundamental period, ΔT represents a random period variation, and Δx is an amplitude variation. Discrete ECG signals are treated as semi-periodic, where T and Δx are associated with the heart beat rate and the baseline drift, respectively. These two factors cause coding inefficiency for ECG signal compression using vector quantisation (VQ). First, the periodic characteristic of ECG signals creates data redundancy among codevectors in a traditional two-dimensional codebook. Secondly, the fixed codevectors in traditional VQ result in low adaptability to signal variations. To solve these two problems simultaneously, an adaptive VQ (AVQ) scheme is proposed, based on a one-dimensional (1D) codebook structure, where codevectors are overlapped and linearly shifted. To further enhance the coding performance, the Δx term is extracted and encoded separately, before 1D-AVQ is applied. The data in the first 3 min of all 48 ECG records from the MIT/BIH arrhythmic database are used as the test signals, and no codebook training is carried out in advance. The compressed data rate is 265.2±92.3 bits s−1 at 10.0±4.1% PRD. No codebook storage or transmission is required. Only a very small codebook storage space is needed temporarily during the coding process. In addition, the linearly shifted nature of codevectors makes this easier to be hardware implemented than any existing AVQ method.
Similar content being viewed by others
References
Anant, K., Dowla, F., andRodrigue, G. (1995): ‘Vector quantization of ECG wavelet coefficients’,IEEE Signal Process. Lett.,2, pp. 129–131
Cardenas-Barrera, J. L. andLorenzo-Ginori, J. V. (1999): ‘Mean-shape vector quantizer for ECG signal compression’,IEEE Trans.,BME-46, pp. 62–70
De Boor, C. (1978): ‘A practical guide to splines’ (Springer-Verlag)
Gersho, A., andGray, R. M. (1992): ‘Vector quantization and signal compression’, (Kluwer Publishing, Boston)
Ishikawa, S., Yokota, Y., Iwata, A., andYoshida, Y. (1996): ‘ECG coding using orthogonal wavelet transform followed by learning vector quantization’,Trans. Inst. Electron., Inf. Commun. Eng.,J79D-II, pp. 1646–1649
Jalaleddine, S. M. S., Hutchens, C. G., Strtan, R. D., andCoberly, W. A. (1990): ‘ECG data compression techniques-a unified approach’,IEEE Trans.,BME-37, pp. 329–343
Koski, A. (1996): ‘Primitive coding of structural ECG features’,Pattern Recognit. Lett.,17, pp. 1215–1222
Linde, Y., Buzo, A., andGray, R. M. (1980): ‘An algorithm for vector quantizer design’,IEEE Trans. Commun.,28, pp. 84–95
Mammen, C. P., andRamamurthi B. (1990): ‘Vector quantization for compression of multichannel ECG’,IEEE Trans.,BME-37, pp. 821–825
Miaou, S. G., andJem, M. C. (1998): ‘Nearly lossless ECG data compression using wavelet transform and adaptive vector quantization’,Chin. J. Med. Biol. Eng.,18, pp. 39–51
Miaou, S. G., andShiaou, J. E. (1996): ‘ECG data compression with wavelet transform and vector quantization’,Chin. J. Med. Biol. Eng.,16, pp. 441–459
Miaou, S. G., andYen, H. L. (2000): ‘Quality driven gold washing adaptive vector quantization and its application to ECG data compression’,IEEE Trans.,BME-47, pp. 209–218
Mitra, S. K. (1998): ‘Digital signal processing-a computer-based approach’, (McGraw-Hill, New York)
Nave, G., andCohen, A. (1993): ‘ECG compression using long-term prediction’,IEEE Trans.,BME-40, pp. 877–885
Ramakrishnan, A. G., andSaha, S. (1996): ‘ECG compression by multrirate processing of beats’,Comput. Biomed. Res.,29, pp. 407–417
Wang, B., andYuan, G. (1997): ‘Compression of ECG data by vector quantization’,IEEE Eng. Med. Biol. Mag.,16, pp. 23–26
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Miaou, S.G., Larn, J.H. Adaptive vector quantisation for electrocardiogram signal compression using overlapped and linearly shifted codevectors. Med. Biol. Eng. Comput. 38, 547–552 (2000). https://doi.org/10.1007/BF02345751
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02345751