Exploiting multi-lead electrocardiogram correlations using robust third-order tensor decomposition.

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.

[1]  Arnon D. Cohen,et al.  The weighted diagnostic distortion (WDD) measure for ECG signal compression , 2000, IEEE Transactions on Biomedical Engineering.

[2]  M. Sabarimalai Manikandan,et al.  Wavelet threshold based ECG compression using USZZQ and Huffman coding of DSM , 2006, Biomed. Signal Process. Control..

[3]  Amjed S. Al-Fahoum,et al.  Quality assessment of ECG compression techniques using a wavelet-based diagnostic measure , 2006, IEEE Transactions on Information Technology in Biomedicine.

[4]  Laurence T. Yang,et al.  A Tensor-Based Approach for Big Data Representation and Dimensionality Reduction , 2014, IEEE Transactions on Emerging Topics in Computing.

[5]  W. A. Coberly,et al.  ECG data compression techniques-a unified approach , 1990, IEEE Transactions on Biomedical Engineering.

[6]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[7]  Erik G. Larsson,et al.  Lecture Notes: Floating-Point Numbers , 2010 .

[8]  Ayman Ibaida,et al.  Cloud enabled fractal based ECG compression in wireless body sensor networks , 2014, Future Gener. Comput. Syst..

[9]  M. Alex O. Vasilescu,et al.  Multilinear (Tensor) Image Synthesis, Analysis, and Recognition [Exploratory DSP] , 2007, IEEE Signal Processing Magazine.

[10]  Nai-Kuan Chou,et al.  ECG data compression using truncated singular value decomposition , 2001, IEEE Trans. Inf. Technol. Biomed..

[11]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[12]  Samarendra Dandapat,et al.  Multichannel ECG Data Compression Based on Multiscale Principal Component Analysis , 2012, IEEE Transactions on Information Technology in Biomedicine.

[13]  Samarendra Dandapat,et al.  A new multilead ECG data compression method using Higher-Order Singular Value Decomposition , 2014, 2014 Twentieth National Conference on Communications (NCC).

[14]  M. Sabarimalai Manikandan,et al.  Wavelet energy based diagnostic distortion measure for ECG , 2007, Biomed. Signal Process. Control..

[15]  B. Bradie,et al.  Wavelet packet-based compression of single lead ECG , 1996, IEEE Transactions on Biomedical Engineering.

[16]  H. Koymen,et al.  Multichannel ECG data compression by multirate signal processing and transform domain coding techniques , 1993, IEEE Transactions on Biomedical Engineering.

[17]  L. Lathauwer Tensor decompositions and applications : a survey , 2009 .

[18]  K.M. Buckley,et al.  ECG data compression using cut and align beats approach and 2-D transforms , 1999, IEEE Transactions on Biomedical Engineering.

[19]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[20]  A. G. Ramakrishnan,et al.  ECG coding by wavelet-based linear prediction , 1997, IEEE Transactions on Biomedical Engineering.

[21]  Berkant Savas,et al.  Handwritten digit classification using higher order singular value decomposition , 2007, Pattern Recognit..