ECG compression using dynamic tree vector quantization in wavelet domain

In this paper, we propose a novel vector quantizer (VQ) in the wavelet domain for the compression of electrocardiogram (ECG) signals. A vector called tree vector is formed first in a novel structure, where wavelet transformed (WT) coefficients in the vector are arranged in the order of a hierarchical tree. Then, the tree vectors extracted from various WT subbands are collected in one single codebook. Finally, a distortion-constrained codebook replenishment mechanism is incorporated into the VQ, where codevectors can be updated dynamically, to guarantee reliable quality of reconstructed ECG waveforms. With the proposed approach both visual quality and the objective quality in terms of the percent of root-mean-square difference (PRD) are excellent even in a very low bit rate. For the entire 48 records of Lead II ECG data in the MIT/BIH database, an average PRD of 7.3 % at 146 bits/s is obtained. For the same test data under consideration, the proposed method outperforms many recently published ones, including the best one known as the SPIHT (set partitioning in hierarchical trees).