Complex study on compression of ECG signals using novel single-cycle fractal-based algorithm and SPIHT.
Journal
Scientific reports
ISSN: 2045-2322
Titre abrégé: Sci Rep
Pays: England
ID NLM: 101563288
Informations de publication
Date de publication:
25 09 2020
25 09 2020
Historique:
received:
27
01
2020
accepted:
26
08
2020
entrez:
26
9
2020
pubmed:
27
9
2020
medline:
18
12
2020
Statut:
epublish
Résumé
Compression of ECG signal is essential especially in the area of signal transmission in telemedicine. There exist many compression algorithms which are described in various details, tested on various datasets and their performance is expressed by different ways. There is a lack of standardization in this area. This study points out these drawbacks and presents new compression algorithm which is properly described, tested and objectively compared with other authors. This study serves as an example how the standardization should look like. Single-cycle fractal-based (SCyF) compression algorithm is introduced and tested on 4 different databases-CSE database, MIT-BIH arrhythmia database, High-frequency signal and Brno University of Technology ECG quality database (BUT QDB). SCyF algorithm is always compared with well-known algorithm based on wavelet transform and set partitioning in hierarchical trees in terms of efficiency (2 methods) and quality/distortion of the signal after compression (12 methods). Detail analysis of the results is provided. The results of SCyF compression algorithm reach up to avL = 0.4460 bps and PRDN = 2.8236%.
Identifiants
pubmed: 32978481
doi: 10.1038/s41598-020-72656-6
pii: 10.1038/s41598-020-72656-6
pmc: PMC7519154
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
15801Références
World Health Organization. WHO Launches Digital App to Improve Care for Older People (World Health Organization, Geneva, 2019).
World Health Organization. Global Status Report on Noncommunicable Diseases (World Health Organization, Geneva, 2014).
World Health Organization. Cardiovascular Diseases (CVDs) (World Health Organization, Geneva, 2017).
World Health Organization. Global Diffusion of eHealth: Making Universal Health Coverage Achievable (World Health Organization, Geneva, 2016).
Khunti, K. Accurate interpretation of the 12-lead ECG electrode placement: a systematic review. Health Educ. J. 73, 610–623. https://doi.org/10.1177/0017896912472328 (2014).
doi: 10.1177/0017896912472328
Raeiatibanadkooki, M., Quchani, S. R., KhalilZade, M. & Bahaadinbeigy, K. Compression and encryption of ECG signal using wavelet and chaotically huffman code in telemedicine application. J. Med. Syst. 40, 8. https://doi.org/10.1007/s10916-016-0433-5 (2016).
doi: 10.1007/s10916-016-0433-5
Kligfield, P. et al. Recommendations for the standardization and interpretation of the electrocardiogram—part i: the electrocardiogram and its technology—a scientific statement from the American Heart Association Electrocardiography and Arrhythmias Committee, Council on Clinical Cardiology; the American College of Cardiology Foundation; and the Heart Rhythm Society. J. Am. Coll. Cardiol. 49, 1109–1127. https://doi.org/10.1016/j.jacc.2007.01.024 (2007).
doi: 10.1016/j.jacc.2007.01.024
pubmed: 17349896
Craven, D., McGinley, B., Kilmartin, L., Glavin, M. & Jones, E. Impact of compressed sensing on clinically relevant metrics for ambulatory ECG monitoring. Electron. Lett. 51, 323–324. https://doi.org/10.1049/el.2014.4188 (2015).
doi: 10.1049/el.2014.4188
Elgendi, M., Al-Ali, A., Mohamed, A. & Ward, R. Improving remote health monitoring: a low-complexity ECG compression approach. Diagnostics (Basel) 8, 10 (2018).
doi: 10.3390/diagnostics8010010
Twomey, N. et al. The effect of lossy ECG compression on QRS and HRV feature extraction. In 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC 10). 634–637 (IEEE, 2010).
Lin, Y. & Fang, Y. A fast fractal model based ECG compression technique. In Proceedings of the 2015 4th International Conference on Computer, Mechatronics, Control and Electronic Engineering (ICCMCEE 2015) 37, 150–157 (2015).
Manikandan, M. S. & Dandapat, S. Wavelet-based electrocardiogram signal compression methods and their performances: a prospective review. Biomed. Signal Process. Control 14, 73–107. https://doi.org/10.1016/j.bspc.2014.07.002 (2014).
doi: 10.1016/j.bspc.2014.07.002
Lu, Z. T., Kim, D. Y. & Pearlman, W. A. Wavelet compression of ECG signals by the set partitioning in hierarchical trees algorithm. IEEE Trans. Biomed. Eng. 47, 849–856. https://doi.org/10.1109/10.846678 (2000).
doi: 10.1109/10.846678
pubmed: 10916255
Lee, S., Kim, J. & Lee, M. A real-time ECG data compression and transmission algorithm for an e-Health device. IEEE Trans. Biomed. Eng. 58, 2448–2455. https://doi.org/10.1109/tbme.2011.2156794 (2011).
doi: 10.1109/tbme.2011.2156794
pubmed: 21606020
Nemcova, A., Smisek, R., Marsanova, L., Smital, L. & Vitek, M. A comparative analysis of methods for evaluation of ECG signal quality after compression. Biomed. Res. Int. https://doi.org/10.1155/2018/1868519 (2018).
doi: 10.1155/2018/1868519
pubmed: 30112363
pmcid: 6077674
Kale, S. B. & Gawali, D. H. Review of ECG compression techniques and implementations. In Proceedings of International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC 2016). 623–627 (2016).
Hrubes, J., Vitek, M. & Kozumplik, J. Possibilities of wavelet decomposition for SPIHT compression of ECG signals. Anal. Biomed. Signals Images 19, 451–454 (2008).
Agulhari, C. M., Bonatti, I. S. & Peres, P. L. D. An adaptive run length encoding method for the compression of electrocardiograms. Med. Eng. Phys. 35, 145–153. https://doi.org/10.1016/j.medengphy.2010.03.003 (2013).
doi: 10.1016/j.medengphy.2010.03.003
pubmed: 20418149
Bilgin, A., Marcellin, M. W. & Altbach, M. I. Compression of electrocardiogram signals using JPEG2000. IEEE Trans. Consum. Electron. 49, 833–840. https://doi.org/10.1109/tce.2003.1261162 (2003).
doi: 10.1109/tce.2003.1261162
Pandey, A., Saini, B. S., Singh, B. & Sood, N. Quality controlled ECG data compression based on 2D discrete cosine coefficients filtering and iterative JPEG2000 encoding. Measurement https://doi.org/10.1016/j.measurement.2019.107252 (2020).
doi: 10.1016/j.measurement.2019.107252
Jha, C. K. & Kolekar, M. H. Efficient ECG data compression and transmission algorithm for telemedicine. In 8th International Conference on Communication Systems and Networks (COMSNETS). (IEEE, 2016).
Padhy, S., Sharma, L. N. & Dandapat, S. Multilead ECG data compression using SVD in multiresolution domain. Biomed. Signal Process. Control 23, 10–18. https://doi.org/10.1016/j.bspc.2015.06.012 (2016).
doi: 10.1016/j.bspc.2015.06.012
Bera, P., Gupta, R. & Saha, J. Preserving abnormal beat morphology in long-term ECG recording: an efficient hybrid compression approach. IEEE Trans. Instrum. Meas. 69(5), 2084–2092. https://doi.org/10.1109/TIM.2019.2922054 (2020).
doi: 10.1109/TIM.2019.2922054
Khalaj, A. & Naimi, H. M. New efficient fractal based compression method for electrocardiogram signals. In 2009 IEEE 22nd Canadian Conference on Electrical and Computer Engineering, Vols 1 and 2, 160–163 (2009).
Ibaida, A., Al-Shammary, D. & Khalil, I. Cloud enabled fractal based ECG compression in wireless body sensor networks. Future Gen. Comput. Syst. Int. J. Esci. 35, 91–101. https://doi.org/10.1016/j.future.2013.12.025 (2014).
doi: 10.1016/j.future.2013.12.025
Liu, S., Pan, Z. & Cheng, X. A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface. Fractals 25(4), 1740004-1–11 (2017).
Liu, S., Bai, W., Liu, G., Li, W. & Srivastava, H. M. Parallel fractal compression method for big video data. Complexity https://doi.org/10.1155/2018/2016976 (2018).
doi: 10.1155/2018/2016976
Balestrieri, E., De Vito, L., Picariello F. & Tudosa, I. A novel method for compressed sensing based sampling of ECG signals in medical-IOT era. In IEEE International Symposium on Medical Measurements and Applications. https://doi.org/10.1109/MeMeA.2019.8802184 . (IEEE, 2019).
Adamo, A., Grossi, G., Lanzarotti, R. & Lin, J. Y. ECG compression retaining the best natural basis k-coefficients via sparse decomposition. Biomed. Signal Process. Control 15, 11–17. https://doi.org/10.1016/j.bspc.2014.09.002 (2015).
doi: 10.1016/j.bspc.2014.09.002
Singh, A., Sharma, L. N. & Dandapat, S. Multi-channel ECG data compression using compressed sensing in eigenspace. Comput. Biol. Med. 73, 24–37. https://doi.org/10.1016/j.compbiomed.2016.03.021 (2016).
doi: 10.1016/j.compbiomed.2016.03.021
pubmed: 27061660
Nasimi, F., Khayyambashi, M. R., Movahhedinia, N. & Law, Y. W. Exploiting similar prior knowledge for compressing ECG signals. Biomed. Signal Process. Control. https://doi.org/10.1016/j.bspc.2020.101960 (2020).
doi: 10.1016/j.bspc.2020.101960
Khaldi, K. & Boudraa, A. O. On signals compression by EMD. Electron. Lett. 48, 1329–1330. https://doi.org/10.1049/el.2012.0737 (2012).
doi: 10.1049/el.2012.0737
Zhao, C. J., Chen, Z. J., Meng, J. Y. & Xiang, X. Y. Electrocardiograph compression based on sifting process of empirical mode decomposition. Electron. Lett. 52, 688–689. https://doi.org/10.1049/el.2015.3391 (2016).
doi: 10.1049/el.2015.3391
Wang, X. X., Chen, Z. J., Luo, J. H., Meng, J. Y. & Xu, Y. ECG compression based on combining of EMD and wavelet transform. Electron. Lett. 52, 2. https://doi.org/10.1049/el.2016.2174 (2016).
doi: 10.1049/el.2016.2174
Jha, C. K. & Kolekar, M. H. Empirical mode decomposition and wavelet transform based ECG data compression scheme. IRBM https://doi.org/10.1016/j.irbm.2020.05.008 (2020).
doi: 10.1016/j.irbm.2020.05.008
Ma, J. L., Zhang, T. T. & Dong, M. C. A Novel ECG data compression method using adaptive Fourier decomposition with security guarantee in e-Health applications. IEEE J. Biomed. Health Inform. 19, 986–994. https://doi.org/10.1109/jbhi.2014.2357841 (2015).
doi: 10.1109/jbhi.2014.2357841
pubmed: 25222961
Fira, C. M. & Goras, L. An ECG signals compression method and its validation using NNs. IEEE Trans. Biomed. Eng. 55, 1319–1326. https://doi.org/10.1109/tbme.2008.918465 (2008).
doi: 10.1109/tbme.2008.918465
pubmed: 18390322
Tan, Ch., Zhang, L. & Wu, H.-T. A novel Blaschke unwinding adaptive-Fourier-decomposition-based signal compression algorithm with application on ECG signals. IEEE J. Biomed. Health Inform. https://doi.org/10.1109/JBHI.2018.2817192 (2019).
doi: 10.1109/JBHI.2018.2817192
pubmed: 31352358
Wang, F. et al. A novel ECG signal compression method using spindle convolutional auto-encoder. Comput. Methods Programs Biomed. 175, 139–150. https://doi.org/10.1016/j.cmpb.2019.03.019 (2019).
doi: 10.1016/j.cmpb.2019.03.019
pubmed: 31104703
Jalaleddine, S. M. S., Hutchens, C. G., Strattan, R. D. & Coberly, W. A. ECG data-compression techniques—a unified approach. IEEE Trans. Biomed. Eng. 37, 329–343. https://doi.org/10.1109/10.52340 (1990).
doi: 10.1109/10.52340
pubmed: 2186997
Rajankar, S. O. & Talbar, S. N. An electrocardiogram signal compression techniques: a comprehensive review. Anal. Integr. Circ. Sig. Process 98, 59–74. https://doi.org/10.1007/s10470-018-1323-1 (2019).
doi: 10.1007/s10470-018-1323-1
Tiwari, A. & Falk, T. H. Lossless electrocardiogram signal compression: a review of existing methods. Biomed. Signal Process. Control 51, 338–346. https://doi.org/10.1016/j.bspc.2019.03.004 (2019).
doi: 10.1016/j.bspc.2019.03.004
Dandapat, S., Sharma, L. N. & Tripathy, R. K. Quantification of diagnostic information from electrocardiogram signal: a review. Adv. Commun. Comput. 347, 17–39. https://doi.org/10.1007/978-81-322-2464-8_2 (2015).
doi: 10.1007/978-81-322-2464-8_2
Hadjileontiadis, L. J. Biosignals and Compression Standards. M-Health: Emerging mobile health systems. 277–292 (Springer, 2006).
The CSE Working Party. Common standards for quantitative electrocardiography [CD-ROM]. (1990).
Smisek, R. et al. CSE database: extended annotations and new recommendations for ECG software testing. Med. Biol. Eng. Comput. 55, 1473–1482. https://doi.org/10.1007/s11517-016-1607-5 (2017).
doi: 10.1007/s11517-016-1607-5
pubmed: 28040865
Goldberger, A. L. et al. PhysioBank, PhysioToolkit, and PhysioNet—components of a new research resource for complex physiologic signals. Circulation 101, E215–E220 (2000).
pubmed: 10851218
Moody, G. A. & Mark, R. G. The impact of the MIT-BIH arrhythmia database. IEEE Eng. Med. Biol. Mag. 20, 45–50. https://doi.org/10.1109/51.932724 (2001).
doi: 10.1109/51.932724
pubmed: 11446209
Jurak, P. et al. Ultra-high-frequency ECG measurement. In 2013 Computing in Cardiology Conference (CINC) 40, 783–786 (2013).
Jurak, P. et al. Ventricular dyssynchrony assessment using ultra-high frequency ECG technique. J. Interv. Cardiac. Electrophysiol. 49, 245–254. https://doi.org/10.1007/s10840-017-0268-0 (2017).
doi: 10.1007/s10840-017-0268-0
Nemcova, A. et al. Brno University of Technology ECG Quality Database (BUT QDB) (version 1.0.0). PhysioNet https://doi.org/10.13026/kah4-0w24 (2020).
doi: 10.13026/kah4-0w24
Al-Shammary, D. & Khalil, I. Dynamic fractal clustering technique for SOAP web messages. In Proceedings of 2011 IEEE International Conference on Services Computing (SCC 2011). 96–103 (2011).
Nemcova, A., Vitek, M., Marsanova, L., Smisek, R. & Smital, L. Assessment of ECG signal quality after compression. IUPESM World Congress on Medical Physics and Biomedical Engineering. 169–173 (Springer, 2019).
Rebollo-Neira, L. Effective high compression of ECG signals at low level distortion. Sci. Rep. 9, 12. https://doi.org/10.1038/s41598-019-40350-x (2019).
doi: 10.1038/s41598-019-40350-x
Rakshit, M. & Das, S. Electrocardiogram beat type dictionary based compressed sensing for telecardiology application. Biomed. Signal Process. Control 47, 207–218. https://doi.org/10.1016/j.bspc.2018.08.016 (2019).
doi: 10.1016/j.bspc.2018.08.016
Moody, G. B., Mark, R. G. & Goldberger, A. L. Evaluation of the “TRIM” ECG data compressor. Comput. Cardiol. 15, 167–170 (1988).
Gurkan, H. Compression of ECG signals using variable-length classified vector sets and wavelet transforms. EURASIP J. Adv. Signal Process. https://doi.org/10.1186/1687-6180-2012-119 (2012).
doi: 10.1186/1687-6180-2012-119
Vitek, M., Hrubes, J. & Kozumplik, J. A Wavelet-based ECG delineation with improved P wave offset detection accuracy. Anal. Biomed. Signals Images 20, 160–165 (2010).