Multi-lead ECG Compression Based on Compressive Sensing

Javad Afshar Jahanshahi

Abstract

Compressed Sensing (CS) has been considered a very effective means of reducing energy consumption at the energy-constrained wireless body sensor networks for monitoring the multi-lead Electrocardiogram (MECG) signals. This paper develops the compressed sensing theory for sparse modeling and effective multi-channel ECG compression. A basis matrix with Gaussian kernels is proposed to obtain the sparse representation of each channel, which showed the closest similarity to the ECG signals. Thereafter, the greedy orthogonal matching pursuit (OMP) method is used to obtain the sparse representation of the signals. After obtaining the sparse representation of each ECG signal, the compressed sensing theory could be used to compress the signals as much as possible. Following the compression, the compressed signal is reconstructed utilizing the greedy orthogonal matching pursuit (OMP) optimization technique to demonstrate the accuracy and reliability of the algorithm. Moreover, as the wavelet basis matrix is another sparsifying basis to sparse representations of ECG signals, the compressed sensing is applied to the ECG signals using the wavelet basis matrix. The simulation results indicated that the proposed algorithm with Gaussian basis matrix reduces the reconstruction error and increases the compression ratio.

Keywords

Compressed sensing, Electrocardiogram signal, Gaussian matrix, Sparse representation.

References

D. Craven, B. McGinley, L. Kilmartin, M. Glavin, E. Jones, ‘Compressed Sensing for Bioelectric Signals: A Review,’ IEEE Journal of Biomedical and Health Informatics, 2015, 19, (2), pp. 529-540.

Donoho, D.L. Compressed sensing. IEEE Transaction on Information Theory, 2006, vol. 52, no. 4, p. 1289-1306.

H. Mamaghanian, N. Khaled, D. Atienza, P. Vandergheynst, ‘Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes’, IEEE Transactions on Biomedical Engineering, 2011, 58, (9), pp. 2456-2466.

A. M. R. Dixon, E. G. Allstot, D. Gangopadhyay, D. J. Allstot, ‘Compressed sensing system considerations for ECG and EMG wireless biosensors’, IEEE Transactions on Biomedical Circuits Systems, 2012, 6, (2), pp. 156-166.

Frankel, D.S., Model driven architecture: applying MDA to enterprise computing. 2003. Google Scholar Google Scholar Digital Library Digital Library.

Cox, J. R., Nolle, F. M., Fozzard, H. A., & Oliver, G. C. (1968). AZTEC, a preprocessing program for real-time ECG rhythm analysis. IEEE Transactions on Biomedical Engineering, (2), 128-129.

Abenstein, J. P., & Tompkins, W. J. (1982). A new data-reduction algorithm for real-time ECG analysis. IEEE Transactions on Biomedical Engineering, (1), 43-48.

Ishijima, M., Shin, S. B., Hostetter, G. H., & Sklansky, J. (1983). Scan-along polygonal approximation for data compression of electrocardiograms. IEEE Transactions on Biomedical Engineering, (11), 723-729.

Al-Shrouf, A., Abo-Zahhad, M., & Ahmed, S. M. (2003). A novel compression algorithm for electrocardiogram signals based on the linear prediction of the wavelet coefficients. Digital Signal Processing, 13(4), 604-622.

Al-Nashash, H. A. M. (1995). A dynamic Fourier series for the compression of ECG using FFT and adaptive coefficient estimation. Medical engineering & physics, 17(3), 197-203.

Raeiatibanadkooki, M., Quchani, S. R., KhalilZade, M., & Bahaadinbeigy, K. (2016). Compression and encryption of ECG signal using wavelet and chaotically Huffman code in telemedicine application. Journal of medical systems, 40(3), 73.

Lu, Z., Kim, D. Y., & Pearlman, W. A. (2000). Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE transactions on Biomedical Engineering, 47(7), 849-856.

Parkale, Y. V., & Nalbalwar, S. L. (2017). Application of compressed sensing (CS) for ECG signal compression: A review. In Proceedings of the International Conference on Data Engineering and Communication Technology (pp. 53-65). Springer, Singapore.

Satija, U., Ramkumar, B., & Manikandan, M. S. (2018). An automated ECG signal quality assessment method for unsupervised diagnostic systems. Biocybernetics and Biomedical Engineering, 38(1), 54-70.

Kumar, S., Deka, B., & Datta, S. (2019, October). Weighted Block Compressed Sensing for Multichannel Fetal ECG Reconstruction. In TENCON 2019-2019 IEEE Region 10 Conference (TENCON) (pp. 2324-2328). IEEE.

Mamaghanian, H., Ansaloni, G., Atienza, D., & Vandergheynst, P. (2014, May). Power-efficient joint compressed sensing of multi-lead ECG signals. In 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 4409-4412).IEEE.

Polania, L. F., Carrillo, R. E., Blanco-Velasco, M., & Barner, K. E. (2014). Exploiting prior knowledge in compressed sensing wireless ECG systems. IEEE journal of Biomedical and Health Informatics, 19(2), 508-519.

Yin, H., Li, J., Chai, Y., & Yang, S. X. (2014). A survey on distributed compressed sensing: theory and applications. Frontiers of Computer Science, 8(6), 893-904.

Yu, S., Liu, B., Qiao, W., Zhang, C., Chen, C. W., & Cai, J. (2013, October). Jsm-2 based ecg compression with statistical support prediction. In 2013 IEEE 15th International Conference on e-Health Networking, Applications and Services (Healthcom 2013) (pp. 218-222). IEEE.

Mamaghanian, H., Khaled, N., Atienza, D. Vandergheynst, P. (2011). ‘Compressed sensing for real-time energy efficient ECG compression on wireless body sensor nodes,’ IEEE Transactions On Biomedical Engineering, 58, (9), 2456-2466.

Abo-Zahhad, M. M., Hussein, A. I., Mohamed, A. M. (2015). ‘Compression of ECG signal based on compressive sensing and the extraction of significant features,’ International Journal of Communications, Network and System Sciences, 8, (4), 97-117.

Zhang, J., Gu, Z., Yu, Z., Li, Y. (2015). ‘Energy-efficient ECG compression on wireless biosensors via minimal coherence sensing and weighted minimization reconstruction,’ IEEE Journal of Biomedical and Health Informatics, 19, (2), 520–528.

Bortolotti, D., Mangia, M., Bartolini, A., Rovatti, R., Setti, G., Benini, L. (2018). ‘Energy-aware bio-signal compressed sensing reconstruction on the WBSN-gateway,’ IEEE Transactions on Emerging Topics in Computing, 6, (3), 370-381.

Dey, N., Ashour, A. S., Shi, F., Fong, S. J., Sherratt, R. S. (2017). ‘Developing residential wireless sensor networks for ECG healthcare monitoring,’ IEEE Transactions on Consumer Electronics, 63, (8), 442–449.

Zonoobi, D., Kassim, A. A. (2014). ‘On ECG reconstruction using weighted-compressive sensing,’ Healthcare Technology Letters, 1, (2), 68-73.

Polanía, L. F., Carrillo, R. E., Blanco-Velasco, M., Barner, K. E. (2015),‘Exploiting prior knowledge in compressed sensing wireless ECG systems,’ IEEE Journal of Biomedical and Health Informatics, 19, (2), 508-519.

Craven, D., McGinley, B., Kilmartin, L., Glavin, M., Jones, E. (2016). ‘Energy-efficient compressed sensing for ambulatory ECG monitoring.’ Computers in Biology and Medicines, 71, (6), 1–3.

Craven, D., McGinley, B., Kilmartin, L., Glavin, M., Jones, E. (2015). ‘Impact of compressed sensing on clinically relevant metrics for ambulatory ECG monitoring,’ Electronics Letters, 51, 323-325.

Polanía, L. F., M., Barner, K. E. (2013). ‘Multi-scale dictionary learning for compressive sensing ECG,’ Proceedings of the IEEE Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE), 36– 41.

Kumar, R. Kumar, A., Singh, G. K., Lee, H. N. (2017). ‘Efficient compression technique based on temporal modelling of ECG signal using principle component analysis,’ IET Science Measurement and Technology, 11, (3), 346-353.

Cheng, Y., Ye, Y., Hou, M., He, W., Li, Y., Deng, X. (2018). ‘A fast and robust non-sparse signal recovery algorithm for wearable ECG tele-monitoring using ADMM-based block sparse Bayesian learning,’ Sensors, 18, (7), 2021-2034.

Jahanshahi, J. A., Danyali, H., Helfroush, M. S. (2020), ‘Compressive Sensing based the Multi-Channel ECG reconstruction in Wireless Body Sensor Networks,’ Biomedical Signal Processing and Control, 61, (10), 2021-2034.

McSharry, P. E., Clifford, G. D., Tarassenko, L., & Smith, L. A. (2003). A Dynamic Model for Generating Synthetic Electrocardiogram Signals. IEEE Trans. Biomed. Eng.

Söderström, T. (2002). Discrete-time stochastic systems: estimation and control. Springer Science & Business Media.

Candes, E. J., & Tao, T. (2006). Near-optimal signal recovery from random projections: Universal encoding strategies?. IEEE transactions on information theory, 52(12), 5406-5425.

Tropp, J. A., & Gilbert, A. C. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on information theory, 53(12), 4655-4666.

Needell, D., & Tropp, J. A. (2009). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and computational harmonic analysis, 26(3), 301-321.

Donoho, D. L., Tsaig, Y., Drori, I., & Starck, J. L. (2012). Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE transactions on Information Theory, 58(2), 1094-1121.

Eldar, Y. C., & Kutyniok, G. (Eds.). (2012). Compressed sensing: theory and applications. Cambridge university press.

Behar, J., Andreotti, F., Zaunseder, S., Oster, J., & Clifford, G. D. (2016). A practical guide to non-invasive foetal electrocardiogram extraction and analysis. Physiological measurement, 37(5), R1.

The MIT-BIH PTB diagnosis database; http://www.physionet.org/physiobank/database/ptbdb/.

Full Text: PDF

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution 3.0 License.

IT in Industry @ http://www.it-in-industry.com . ISSN (Online): 2203-1731; ISSN (Print): 2204-0595