ECG data compression using truncated singular value decomposition
01 Dec 2001-Vol. 5, Iss: 4, pp 290-299
TL;DR: The results showed that truncated SVD method can provide an efficient coding with high-compression ratios and demonstrated the method as an effective technique for ECG data storage or signals transmission.
Abstract: The method of truncated singular value decomposition (SVD) is proposed for electrocardiogram (ECG) data compression. The signal decomposition capability of SVD is exploited to extract the significant feature components of the ECG by decomposing the ECG into a set of basic patterns with associated scaling factors. The signal information is mostly concentrated within a certain number of singular values with related singular vectors due to the strong interbeat correlation among ECG cycles. Therefore, only the relevant parts of the singular triplets need to be retained as the compressed data for retrieving the original signals. The insignificant overhead can be truncated to eliminate the redundancy of ECG data compression. The Massachusetts Institute of Technology-Beth Israel Hospital arrhythmia database was applied to evaluate the compression performance and recoverability in the retrieved ECG signals. The approximate achievement was presented with an average data rate of 143.2 b/s with a relatively low reconstructed error. These results showed that the truncated SVD method can provide efficient coding with high-compression ratios. The computational efficiency of the SVD method in comparing with other techniques demonstrated the method as an effective technique for ECG data storage or signals transmission.
Citations
More filters
TL;DR: An improved and more efficient algorithm for the compression of the electrocardiogram (ECG) signals is presented, which combines the processes of modeling ECG signal by variable-length classified signature and envelope vector sets (VL-CSEVS), and residual error coding via wavelet transform.
Abstract: In this article, an improved and more efficient algorithm for the compression of the electrocardiogram (ECG) signals is presented, which combines the processes of modeling ECG signal by variable-length classified signature and envelope vector sets (VL-CSEVS), and residual error coding via wavelet transform. In particular, we form the VL-CSEVS derived from the ECG signals, which exploits the relationship between energy variation and clinical information. The VL-CSEVS are unique patterns generated from many of thousands of ECG segments of two different lengths obtained by the energy based segmentation method, then they are presented to both the transmitter and the receiver used in our proposed compression system. The proposed algorithm is tested on the MIT-BIH Arrhythmia Database and MIT-BIH Compression Test Database and its performance is evaluated by using some evaluation metrics such as the percentage root-mean-square difference (PRD), modified PRD (MPRD), maximum error, and clinical evaluation. Our experimental results imply that our proposed algorithm achieves high compression ratios with low level reconstruction error while preserving the diagnostic information in the reconstructed ECG signal, which has been supported by the clinical tests that we have carried out.
15 citations
Cites methods from "ECG data compression using truncate..."
...In the transform-based methods [11-22], the domain of the original signal is transformed into another domain by using the orthogonal transformations such as principal component analysis (PCA) [11,12], discrete cosine transformation (DCT) [13], singular value decomposition (SVD) [14] and wavelet transformation (WT) [15-22]....
[...]
TL;DR: It can be concluded that the proposed method has the effectiveness of initial fault identification and redundant frequency elimination for rolling bearing fault diagnosis.
Abstract: The failure of rolling bearings is one of the most important factors for rotating machinery breakdown. The detection of initial fault in rolling bearings is crucial for the further prevention of equipment malfunction and failure. In this study, a new rolling bearing fault diagnosis method based on the singular value decomposition, slip Hankel matrix series construction and maximum singular value energy analysis is proposed. It has been validated that the proposed method has an excellent impulse recognition capacity, which can be further applied to design the optimal band-pass filter for rolling bearing fault diagnosis. Then, the minimum entropy deconvolution (MED) technique is introduced to improve the fault extraction ability of the proposed method. Simulated signals and artificial fault tests are used to prove the capacity of the new method for rolling bearing fault detection. Furthermore, the result of accelerated life test indicates the initial bearing fault can be recognised by the proposed method, while the envelope spectrum cannot directly distinguish the failure type because of the redundant frequency interference. It can be concluded that the proposed method has the effectiveness of initial fault identification and redundant frequency elimination for rolling bearing fault diagnosis.
15 citations
TL;DR: The first-known error bound on the linear approximation of the truncated singular value decomposition of a perturbed rank-$r$ matrix is introduced and it is shown that this bound holds universally for perturbations with arbitrary magnitude.
14 citations
Cites background from "ECG data compression using truncate..."
...TSVD has numerous applications in science, engineering, and math with examples including linear system identification [1], [2], collaborative filtering [3], [4], low-rank matrix denoising [5], [6], data compression [7], and numerical partial differential equations [8]....
[...]
TL;DR: Assessment results reveal that the proposed method provides significant data compression ratio (CR) with low-level PRD values while preserving diagnostic information, which significantly reduces the bandwidth of communication in telediagnosis operations.
Abstract: A novel method is proposed to model ECG signals by means of "predefined signature and envelope vector sets (PSEVS)." On a frame basis, an ECG signal is reconstructed by multiplying three model parameters, namely, predefined signature vector
," "predefined envelope vector
," and frame-scaling coefficient (FSC). All the PSVs and PEVs are labeled and stored in their respective sets to describe the signal in the reconstruction process. In this case, an ECG signal frame is modeled by means of the members of these sets labeled with indices
and
and the frame-scaling coefficient, in the least mean square sense. The proposed method is assessed through the use of percentage root-mean-square difference (PRD) and visual inspection measures. Assessment results reveal that the proposed method provides significant data compression ratio (CR) with low-level PRD values while preserving diagnostic information. This fact significantly reduces the bandwidth of communication in telediagnosis operations.
14 citations
Cites methods from "ECG data compression using truncate..."
...ECG compression methods are proposed based on discrete cosine transform and singular value decomposition in [9, 12] and in [10], respectively....
[...]
TL;DR: A robust third-order tensor decomposition of multi-lead electrocardiogram (MECG) comprising of 12-leads is proposed to reduce the dimension of the storage data and outperforms the existing algorithms where compression ratio is under 10 for MECG data.
Abstract: In this Letter, a robust third-order tensor decomposition of multi-lead electrocardiogram (MECG) comprising of 12-leads is proposed to reduce the dimension of the storage data. An order-3 tensor structure is employed to represent the MECG data by rearranging the MECG information in three dimensions. The three-dimensions of the formed tensor represent the number of leads, beats and samples of some fixed ECG duration. Dimension reduction of such an arrangement exploits correlations present among the successive beats (intra-beat and inter-beat) and across the leads (inter-lead). The higher-order singular value decomposition is used to decompose the tensor data. In addition, multiscale analysis has been added for effective care of ECG information. It grossly segments the ECG characteristic waves (P-wave, QRS-complex, ST-segment and T-wave etc.) into different sub-bands. In the meantime, it separates high-frequency noise components into lower-order sub-bands which helps in removing noise from the original data. For evaluation purposes, we have used the publicly available PTB diagnostic database. The proposed method outperforms the existing algorithms where compression ratio is under 10 for MECG data. Results show that the original MECG data volume can be reduced by more than 45 times with acceptable diagnostic distortion level.
14 citations
References
More filters
Book•
[...]
01 Jan 1983
34,729 citations
"ECG data compression using truncate..." refers background in this paper
...Therefore, the SVD of the matrix can be performed as [20], where are the left and right singular vectors, respectively....
[...]
TL;DR: The theoretical bases behind the direct ECG data compression schemes are presented and classified into three categories: tolerance-comparison compression, DPCM, and entropy coding methods and a framework for evaluation and comparison of ECG compression schemes is presented.
Abstract: Electrocardiogram (ECG) compression techniques are compared, and a unified view of these techniques is established. ECG data compression schemes are presented in two major groups: direct data compression and transformation methods. The direct data compression techniques are ECG differential pulse code modulation (DPCM) and entropy coding, AZTEC, Turning-point, CORTES, Fan and SAPA algorithms, peak-picking, and cycle-to-cycle compression methods. The transformation methods include Fourier, Walsh, and Karhunen-Loeve transforms. The theoretical bases behind the direct ECG data compression schemes are presented and classified into three categories: tolerance-comparison compression, DPCM, and entropy coding methods. A framework for evaluation and comparison of ECG compression schemes is presented. >
690 citations
"ECG data compression using truncate..." refers methods in this paper
...The compression techniques for an ECG have been extensively discussed [ 1 ] and can be classified into the following three major categories....
[...]
TL;DR: A wavelet electrocardiogram (ECG) data codec based on the set partitioning in hierarchical trees (SPIHT) compression algorithm is proposed and is significantly more efficient in compression and in computation than previously proposed ECG compression schemes.
Abstract: A wavelet electrocardiogram (ECG) data codec based on the set partitioning in hierarchical trees (SPIHT) compression algorithm is proposed in this paper. The SPIHT algorithm (A. Said and W.A. Pearlman, IEEE Trans. Ccts. Syst. II, vol. 6, p. 243-50, 1996) has achieved notable success in still image coding. The authors modified the algorithm for the one-dimensional case and applied it to compression of ECG data. Experiments on selected records from the MIT-BIH arrhythmia database revealed that the proposed codec is significantly more efficient in compression and in computation than previously proposed ECG compression schemes. The coder also attains exact bit rate control and generates a bit stream progressive in quality or rate.
521 citations
TL;DR: Pilot data from a blind evaluation of compressed ECG's by cardiologists suggest that the clinically useful information present in original ECG signals is preserved by 8:1 compression, and in most cases 16:1 compressed ECGs are clinically useful.
Abstract: Wavelets and wavelet packets have recently emerged as powerful tools for signal compression. Wavelet and wavelet packet-based compression algorithms based on embedded zerotree wavelet (EZW) coding are developed for electrocardiogram (ECG) signals, and eight different wavelets are evaluated for their ability to compress Holter ECG data. Pilot data from a blind evaluation of compressed ECG's by cardiologists suggest that the clinically useful information present in original ECG signals is preserved by 8:1 compression, and in most cases 16:1 compressed ECG's are clinically useful.
445 citations
"ECG data compression using truncate..." refers methods in this paper
...[23]) provides a better performance than previous wavelet-based methods (Hilton [22] and Djohan et al....
[...]
TL;DR: A preprocessing program developed for real-time monitoring of the electrocardiogram by digital computer has proved useful for rhythm analysis.
Abstract: A preprocessing program developed for real-time monitoring of the electrocardiogram by digital computer has proved useful for rhythm analysis. The program suppresses low amplitude signals, reduces the data rate by a factor of about 10, and codes the result in a form convenient for analysis.
374 citations
"ECG data compression using truncate..." refers methods in this paper
...2) Direct time-domain techniques: including amplitude zone time epoch coding (AZTEC), delta coding, and entropy coding [2]–[4]....
[...]