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

Sibasankar Padhy; Samarendra Dandapat

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

View Fulltext

Author(s): Sibasankar Padhy ¹ and Samarendra Dandapat ¹
- Affiliations: 1: Department of Electronics and Electrical Engineering, Indian Institute of Technology Guwahati, Guwahati PIN-781 039, Assam, India
Source: Volume 2, Issue 5, October 2015, p. 112 – 117
DOI: 10.1049/htl.2015.0020 , Online ISSN 2053-3713

Received 15/04/2015, Accepted 21/07/2015, Revised 20/07/2015, Published

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.

References

1. 1)
  - 4. Bradie, B.: ‘Wavelet packet-based compression of single lead ECG’, IEEE Trans. Biomed. Eng., 1996, 43, (5), pp. 493–501 (doi: 10.1109/10.488797).
2. 2)
  - 1. Ibaida, A., Al-Shammary, D., Khalil, I.: ‘Cloud enabled fractal based ECG compression in wireless body sensor networks’, Fut. Gener. Comput. Syst., 2014, 35, pp. 91–101 (doi: 10.1016/j.future.2013.12.025).
3. 3)
  - 10. Padhy, S., Dandapat, S.: ‘A new multilead ECG data compression method using higher-order singular value decomposition’. 20th National Conf. on Communications (NCC), February 2014, pp. 1–4.
4. 4)
  - 5. Ramakrishnan, A.G., Saha, S.: ‘ECG coding by wavelet-based linear prediction’, IEEE Trans. Biomed. Eng., 1997, 44, (12), pp. 1253–1261 (doi: 10.1109/10.649997).
5. 5)
  - 18. Bergqvist, G., Larsson, E.G.: ‘The higher-order singular value decomposition: theory and an application’, IEEE Signal Process. Mag., 2010, 27, (3), pp. 151–154 (doi: 10.1109/MSP.2010.936030).
6. 6)
  - 13. Pan, J., Tompkins, W.J.: ‘A real-time QRS detection algorithm’, IEEE Trans. Biomed. Eng., 1985, 32, (3), pp. 230–236 (doi: 10.1109/TBME.1985.325532).
7. 7)
  - 7. Lee, H., Buckley, K.M.: ‘ECG data compression using cut and align beats approach and 2-D transforms’, IEEE Trans. Biomed. Eng., 1999, 46, (5), pp. 556–564 (doi: 10.1109/10.759056).
8. 8)
  - 17. Vasilescu, M., Terzopoulos, D.: ‘Multilinear (tensor) image synthesis, analysis, and recognition [exploratory dsp]’, IEEE Signal Process. Mag., 2007, 24, (6), pp. 118–123 (doi: 10.1109/MSP.2007.906024).
9. 9)
  - 19. Savas, B., Eldén, L.: ‘Handwritten digit classification using higher order singular value decomposition’, Pattern Recognit., 2007, 40, (3), pp. 993–1003 (doi: 10.1016/j.patcog.2006.08.004).
10. 10)
  - 2. Available at http://www.who.int/topics/cardiovascular_diseases/en/index.html.
11. 11)
  - 14. Manikandan, M.S., Dandapat, S.: ‘Wavelet energy based diagnostic distortion measure for ECG’, Biomed. Signal Process. Control, Elsevier, 2007, 2, pp. 80–96 (doi: 10.1016/j.bspc.2007.05.001).
12. 12)
  - 11. Kolda, T.G., Bader, B.W.: ‘Tensor decompositions and applications’, SIAM Rev., 2009, 51, (3), pp. 455–500 (doi: 10.1137/07070111X).
13. 13)
  - 16. De Lathauwer, L., De Moor, B., Vandewalle, J.: ‘A multilinear singular value decomposition’, SIAM J. Matrix Anal. Appl., 2000, 21, (4), pp. 1253–1278. Available at http://www.dx.doi.org/10.1137/S0895479896305696.
14. 14)
  - 6. Wei, J., Chang, C., Chou, N., Jan, G.: ‘ECG data compression using truncated singular value decomposition’, IEEE Trans. Inf. Technol. Biomed., 2001, 5, (4), pp. 290–299 (doi: 10.1109/4233.966104).
15. 15)
  - 11. Manikandan, M.S., Dandapat, S.: ‘Wavelet threshold based ECG compression using USZZQ and Huffman coding of DSM’, Biomed. Signal Process. Control, 2006, 1, (4), pp. 261–270 (doi: 10.1016/j.bspc.2006.11.003).
16. 16)
  - 12. Bader, B.W., Kolda, T.G., et al: ‘MATLAB tensor toolbox version 2.6’, February 2015. Available at http://www.sandia.gov/tgkolda/TensorToolbox/.
17. 17)
  - 25. Goldberger, A.L., Amaral, L.A.N., Glass, L., et al: ‘PhysioBank, physiotoolkit, and physionet: components of a new research resource for complex physiologic signals’, Circulation, 2000, 101, (23), pp. e215–e220 (doi: 10.1161/01.CIR.101.23.e215).
18. 18)
  - 20. Kuang, L., Hao, F., Yang, L., Lin, M., Luo, C., Min, G.: ‘A tensor-based approach for big data representation and dimensionality reduction’, IEEE Trans. Emerg. Top. Comput., 2014, 2, (3), pp. 280–291 (doi: 10.1109/TETC.2014.2330516).
19. 19)
  - 5. Sharma, L.N., Dandapat, S., Mahanta, A.: ‘Multichannel ECG data compression based on multiscale principal component analysis’, IEEE Trans. Inf. Technol. Biomed., 2012, 16, (4), pp. 730–736 (doi: 10.1109/TITB.2012.2195322).
20. 20)
  - 2. Jalaleddine, S., Hutchens, C., Strattan, R., Coberly, W.: ‘ECG data compression techniques – a unified approach’, IEEE Trans. Biomed. Eng., 1990, 37, (4), pp. 329–343 (doi: 10.1109/10.52340).
21. 21)
  - 22. Zigel, Y., Cohen, A., Katz, A.: ‘The weighted diagnostic distortion (WDD) measure for ECG signal compression’, IEEE Trans. Biomed. Eng., 2000, 47, (11), pp. 1422–1430 (doi: 10.1109/TBME.2000.880093).
22. 22)
  - 27. Al-Fahoum, A.S.: ‘Quality assessment of ECG compression techniques using a wavelet-based diagnostic measure’, IEEE Trans. Inf. Technol. Biomed., 2006, 10, (1), pp. 182–191 (doi: 10.1109/TITB.2005.855554).
23. 23)
  - 9. Cetin, A.E., Koymen, H., Aydin, M.C.: ‘Multichannel ECG data compression by multirate signal processing and transform domain coding techniques’, IEEE Trans. Biomed. Eng., 1993, 40, (5), pp. 495–499 (doi: 10.1109/10.243411).

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

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

References

Related content