Performance Analysis of ECG Signal Compression using SPIHT

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

2
Reader(s)
6
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 6 , ISSUE 5 (December 2013) > List of articles

Performance Analysis of ECG Signal Compression using SPIHT

Sani Muhamad Isa * / M. Eka Suryana * / M. Ali Akbar / Ary Noviyanto * / Wisnu Jatmiko * / Aniati Murni Arymurthy

Keywords : ECG compression, set partitioning in hierarchical trees (SPIHT), wavelet transform, multirate signal processing.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 5, Pages 2,011-2,039, DOI: https://doi.org/10.21307/ijssis-2017-624

License : (CC BY-NC-ND 4.0)

Received Date : 12-July-2013 / Accepted: 03-November-2013 / Published Online: 16-December-2013

ARTICLE

ABSTRACT

In this paper, we analyze the performance of electrocardiogram (ECG) signal compression by comparing original and reconstructed signal on two problems. First, automatic sleep stage classification based on ECG signal; second, arrhythmia classification. An effective ECG signal compression method based on two-dimensional wavelet transform which employs set partitioning in hierarchical trees (SPIHT) and beat reordering technique used to compress the ECG signal. This method utilizes the redundancy between adjacent samples and adjacent beats. Beat reordering rearranges beat order in 2D (2 dimension) ECG array based on the similarity between adjacent beats. The experimental results show that the proposed method yields relatively low distortion at high compression rate. The experimental results also show that the accuracy of sleep stage classification and arrhythmia classification using reconstructed ECG signal from proposed method is comparable to the original signal. The proposed method preserved signal characteristics for the automatic sleep stage and arrhythmia classification problems.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] S. Chaudhuri, D. . Tanmay, and S. Duttagupta, AEE Embulation Analysis in Wearable
ECG. New York, New York, USA: Springer, 2009.
[2] X. Zheyuan, F. Xiaping, L. Shaoqiang, L. Yongzhou, and Z. Huan, “Performance Analysis
forDct-Based Coded Image Communication in Wireless Multimedia Sensor,” International
Journal On Smart Sensing and Intelligent Systems, vol. 6, no. 1, pp. 120–135, 2013.
[3] C. Huang and S. Miaou, “Transmitting SPIHT compressed ECG data over a nextgeneration
mobile telecardiology testbed,” 2001 Conference Proceedings of the 23rd Annual
International Conference of the IEEE Engineering in Medicine and Biology Society, vol. 4, pp.
3525–3528, 2001.
[4] Z. Lu, D. Y. Kim, and W. a Pearlman, “Wavelet compression of ECG signals by the set
partitioning in hierarchical trees algorithm.,” IEEE transactions on bio-medical engineering, vol.
47, no. 7, pp. 849–56, Jul. 2000.
[5] M. Pooyan, A. Taheri, M. Moazami-goudarzi, I. Saboori, and A. Introduction, “Wavelet
Compression of ECG Signals Using SPIHT Algorithm,” in World Academy of Science,
Engineering and Technology 2, 2005, vol. 2, no. 3, pp. 212–215.
[6] M. Moazami-goudarzi, M. H. Moradi, and S. Abbasabadi, “Method for Electrocardiogram
Compression Using Two Dimensional Multiwavelet Transform,” Computer, no. 1, pp. 1–5.
[7] I. Mohammad Rezazadeh, M. Hassan Moradi, and A. Motie Nasrabadi, “Implementing of
SPIHT and Sub-band Energy Compression (SEC) Method on Two-Dimensional ECG
Compression: A Novel Approach.,” Conference proceedings : ... Annual International
Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in
Medicine and Biology Society. Conference, vol. 4, pp. 3763–6, Jan. 2005.
[8] S.-C. Tai, C.-C. Sun, and W.-C. Yan, “A 2-D ECG compression method based on wavelet
transform and modified SPIHT.,” IEEE transactions on bio-medical engineering, vol. 52, no. 6,
pp. 999–1008, Jun. 2005.
[9] E. Sharifahmadian, “Wavelet compression of multichannel ECG data by enhanced set
partitioning in hierarchical trees algorithm.,” Conference proceedings : ... Annual International
Conference of the IEEE Engineering in Medicine and Biology Society. IEEE Engineering in
Medicine and Biology Society. Conference, vol. 1, pp. 5238–43, Jan. 2006.
[10] S. M. E. Sahraeian and E. Fatemizadeh, “Wavelet-Based 2-D ECG Data Compression
Method Using SPIHT and VQ Coding,” in Proceeding EUROCON 2007 The International
Conference on “Computer as a Tool”, 2007, pp. 133–137.
[11] S. Nayebi, M. H. Miranbeigi, and A. M. Nasrabadi, “Wavelet Based 2-D ECG Compression
by Implementing of SPIHT Algorithm and RL Coding,” Construction, no. 2, pp. 1349–1353,
2008.
[12] T. Lu, K. Wen, and P. Chang, “Block Reordering Wavelet Packet SPIHT Image Coding,”
Image (Rochester, N.Y.), pp. 442–449, 2001.
[13] A. Sargolzaei, I. S. Member, K. Faez, I. Member, and S. Sargolzaei, “A New Robust
Wavelet Based Algorithm for Baseline Wandering Cancellation in ECG Signals,” Electrical
Engineering, pp. 33–38, 2009.
[14] a G. Ramakrishnan and S. Saha, “ECG coding by wavelet-based linear prediction.,” IEEE
transactions on bio-medical engineering, vol. 44, no. 12, pp. 1253–61, Dec. 1997.
[15] Z. Zhao and Y. Chen, “A NEW METHOD FOR REMOVAL OF BASELINE WANDER
AND POWER,” Machine Learning, no. August, pp. 13–16, 2006.
[16] O. Pahlm and L. Sörnmo, “Software QRS detection in ambulatory monitoring — a review,”
Medical & Biological Engineering & Computing, vol. 22, no. 4, pp. 289–297, Jul. 1984.
[17] J. Pan and W. . Tompkins, “A Real-Time QRS Detection Algorithm,” IEEE Transactions
on Biomedical Engineering, vol. BME-32, pp. 230–236, 1985.
[18] A. Alshamali, T. Ghaith, H. Faculty, and Y. Universitye, “Combined Coding and Adaptive
Thresholding Algorithms for ECG Compression,” Database, pp. 2–4.
[19] R. Kazbunda, “Sleep Stages & Apnea Estimation using Electrocardiogram Signal,” Sleep
(Rochester), no. October, pp. 1–44, 2006.
[20] T. Suzuki, K. Ouchi, K. Kameyama, and M. Takahashi, “DEVELOPMENT OF A SLEEP
MONITORING SYSTEM WITH,” Safety And Health.
[21] A. Rechtschaffen and A. Kales, “A Manual of Standardized Terminology , Techniques and
Scoring System for Sleep Stages of Human Subject,” Sleep (Rochester), 1967.
[22] S. Redmond and C. Heneghan, “Electrocardiogram-Based Automatic Sleep Staging in
Sleep Disordered Breathing,” System.
[23] D. Ge, N. Srinivasan, and S. M. Krishnan, “Cardiac arrhythmia classification using
autoregressive modeling.,” Biomedical engineering online, vol. 1, p. 5, Nov. 2002.
[24] M. G. Tsipouras, D. I. Fotiadis, and D. Sideris, “An arrhythmia classification system based
on the RR-interval signal.,” Artificial intelligence in medicine, vol. 33, no. 3, pp. 237–50, Mar.
2005.
[25] R. Benzid, F. Marir, A. Boussaad, M. Benyoucef, and D. Arar, “Fixed percentage of
wavelet coefficients to be zeroed for ECG compression,” Electronics Letters, vol. 39, no. 11, p.
830, 2003.
[26] M. Blanco-Velasco, F. Cruz-Roldan, J. I. Godino-Llorente, and K. E. Barner, “ECG
compression with retrieved quality guaranteed,” vol. 40, no. 23, 2004.
[27] M. Bsoul, H. Minn, M. Nourani, G. Gupta, and L. Tamil, “Real-time sleep quality
assessment using single-lead ECG and multi-stage SVM classifier.,” Conference proceedings : ...
Annual International Conference of the IEEE Engineering in Medicine and Biology Society.
IEEE Engineering in Medicine and Biology Society. Conference, vol. 2010, pp. 1178–81, Jan.
2010.
[28] Y. Zigel, A. Cohen, and A. Katz, “The weighted diagnostic distortion (WDD) measure for
ECG signal compression.,” IEEE transactions on bio-medical engineering, vol. 47, no. 11, pp.
1424–30, Nov. 2000.
[29] M. I. Tawakal, M. E. Suryana, A. Noviyanto, and I. P. Satwika, “Analysis of Multi
Codebook GLVQ versus Standard GLVQ in Discriminating Sleep Stages,” in Proceeding of
International Conference on Advanced Computer Science and Information Systems, 2012.
[30] A. Noviyanto, S. M. Isa, I. Wasito, and A. M. Arymurthy, “Selecting Features of Single
Lead ECG Signal for Automatic Sleep Stages Classification using Correlation-based Feature
Subset Selection,” International Journal of Computer Science Issues, vol. 8, no. 5, pp. 139–148,
2011.
[31] M. A. Akbar, M. Eka Suryana, and I. M. Agus, “Modified Fuzzy-Neuro Generalized
Learning Vector Quantization for Early Detection of Arrhytmias,” Proceeding of International
Conference on Advanced Computer Science and Information Systems, 2012.

EXTRA FILES

COMMENTS