1
|
Nekui OD, Wang W, Liu C, Wang Z, Ding B. IoT-Based Heartbeat Rate-Monitoring Device Powered by Harvested Kinetic Energy. SENSORS (BASEL, SWITZERLAND) 2024; 24:4249. [PMID: 39001027 PMCID: PMC11243911 DOI: 10.3390/s24134249] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 04/30/2024] [Revised: 06/21/2024] [Accepted: 06/26/2024] [Indexed: 07/16/2024]
Abstract
Remote patient-monitoring systems are helpful since they can provide timely and effective healthcare facilities. Such online telemedicine is usually achieved with the help of sophisticated and advanced wearable sensor technologies. The modern type of wearable connected devices enable the monitoring of vital sign parameters such as: heart rate variability (HRV) also known as electrocardiogram (ECG), blood pressure (BLP), Respiratory rate and body temperature, blood pressure (BLP), respiratory rate, and body temperature. The ubiquitous problem of wearable devices is their power demand for signal transmission; such devices require frequent battery charging, which causes serious limitations to the continuous monitoring of vital data. To overcome this, the current study provides a primary report on collecting kinetic energy from daily human activities for monitoring vital human signs. The harvested energy is used to sustain the battery autonomy of wearable devices, which allows for a longer monitoring time of vital data. This study proposes a novel type of stress- or exercise-monitoring ECG device based on a microcontroller (PIC18F4550) and a Wi-Fi device (ESP8266), which is cost-effective and enables real-time monitoring of heart rate in the cloud during normal daily activities. In order to achieve both portability and maximum power, the harvester has a small structure and low friction. Neodymium magnets were chosen for their high magnetic strength, versatility, and compact size. Due to the non-linear magnetic force interaction of the magnets, the non-linear part of the dynamic equation has an inverse quadratic form. Electromechanical damping is considered in this study, and the quadratic non-linearity is approximated using MacLaurin expansion, which enables us to find the law of motion for general case studies using classical methods for dynamic equations and the suitable parameters for the harvester. The oscillations are enabled by applying an initial force, and there is a loss of energy due to the electromechanical damping. A typical numerical application is computed with Matlab 2015 software, and an ODE45 solver is used to verify the accuracy of the method.
Collapse
Affiliation(s)
| | - Wei Wang
- Tianjin Key Laboratory of Nonlinear Dynamics and Control, School of Mechanical Engineering, Tianjin University, Tianjin 300350, China; (O.D.N.); (C.L.); (Z.W.); (B.D.)
| | | | | | | |
Collapse
|
2
|
Kolekar M, Jha C, Kumar P. ECG Data Compression Using Modified Run Length Encoding of Wavelet Coefficients for Holter Monitoring. Ing Rech Biomed 2021. [DOI: 10.1016/j.irbm.2021.10.001] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
3
|
Jha C, Kolekar M. Electrocardiogram Data Compression Techniques for Cardiac Healthcare Systems: A Methodological Review. Ing Rech Biomed 2021. [DOI: 10.1016/j.irbm.2021.06.007] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/29/2022]
|
4
|
Xiao L, Zhang Q, Xie K, Xiao C. Online MECG Compression Based on Incremental Tensor Decomposition for Wearable Devices. IEEE J Biomed Health Inform 2021; 25:1041-1051. [PMID: 32813665 DOI: 10.1109/jbhi.2020.3017790] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Lightweight and real-time multi-lead electrocardiogram (MECG) compression on wearable devices is important and challenging for long-term health monitoring. To utilize all three kinds of correlations of MECG data simultaneously, we construct 3-order incremental tensor and formulate data compression problem as tensor decomposition. However, the conventional tensor decomposition algorithms for large-scale tensor are usually too computationally expensive to apply to wearable devices. To reduce the computation complexity, we develop online compression approach by incremental tracking the CANDECOMP/PARAFAC (CP) decomposition of dynamic incremental tensors, which can efficiently utilize the tensor compression result based on the previous MECG data to derive the tensor compression upon arriving of new data. We evaluate the performance of our method with the Physikalisch-Technische Bundesanstalt MECG diagnostic dataset. Our method can achieve the averaged percentage root-mean-square difference (PRD) of 8.35% ±2.28% and the compression ratio (CR) of 43.05 ±2.01, which is better than five state-of-the-art of methods. Additionally, it can also well preserve the information of R-peak. Our method is suitable for near real-time MECG compression on wearable devices.
Collapse
|
5
|
Jha CK, Kolekar MH. Tunable Q-wavelet based ECG data compression with validation using cardiac arrhythmia patterns. Biomed Signal Process Control 2021. [DOI: 10.1016/j.bspc.2021.102464] [Citation(s) in RCA: 14] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
6
|
|
7
|
Huang H, Hu S, Sun Y. Energy-Efficient ECG Signal Compression for User Data Input in Cyber-Physical Systems by Leveraging Empirical Mode Decomposition. ACM TRANSACTIONS ON CYBER-PHYSICAL SYSTEMS 2019. [DOI: 10.1145/3341559] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
Abstract
Human physiological data are naturalistic and objective user data inputs for a great number of cyber-physical systems (CPS). Electrocardiogram (ECG) as a widely used physiological golden indicator for certain human state and disease diagnosis is often used as user data input for various CPS such as medical CPS and human–machine interaction. Wireless transmission and wearable technology enable long-term continuous ECG data acquisition for human–CPS interaction; however, these emerging technologies bring challenges of storing and wireless transmitting huge amounts of ECG data, leading to energy efficiency issue of wearable sensors. ECG signal compression technique provides a promising solution for these challenges by decreasing ECG data size. In this study, we develop the first scheme of leveraging empirical mode decomposition (EMD) on ECG signals for sparse feature modeling and compression and further propose a new ECG signal compression framework based on EMD constructed feature dictionary. The proposed method features in compressing ECG signals using a very limited number of feature bases with low computation cost, which significantly improves the compression performance and energy efficiency. Our method is validated with the ECG data from MIT-BIH arrhythmia database and compared with existing methods. The results show that our method achieves the compression ratio (CR) of up to 164 with the root mean square error (RMSE) of 3.48% and the average CR of 88.08 with the RMSE of 5.66%, which is more than twice of the average CR of the state-of-the-art methods with similar recovering error rate of around 5%. For diagnostic distortion perspective, our method achieves high QRS detection performance with the sensitivity (SE) of 99.8% and the specificity (SP) of 99.6%, which shows that our ECG compression method can preserve almost all the QRS features and have no impact on the diagnosis process. In addition, the energy consumption of our method is only 30% of that of other methods when compared under the same recovering error rate.
Collapse
Affiliation(s)
- Hui Huang
- Michigan Technological University, Houghton, MI, USA
| | - Shiyan Hu
- Michigan Technological University, Houghton, MI, USA
| | - Ye Sun
- Michigan Technological University, Houghton, MI, USA
| |
Collapse
|
8
|
feli M, Abdali-Mohammadi F. 12 lead electrocardiography signals compression by a new genetic programming based mathematical modeling algorithm. Biomed Signal Process Control 2019. [DOI: 10.1016/j.bspc.2019.101596] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/26/2022]
|
9
|
Tiwari A, Falk TH. Lossless electrocardiogram signal compression: A review of existing methods. Biomed Signal Process Control 2019. [DOI: 10.1016/j.bspc.2019.03.004] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/25/2022]
|
10
|
Jha CK, Kolekar MH. Electrocardiogram data compression using DCT based discrete orthogonal Stockwell transform. Biomed Signal Process Control 2018. [DOI: 10.1016/j.bspc.2018.06.009] [Citation(s) in RCA: 36] [Impact Index Per Article: 5.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
11
|
Tseng YH, Chen YH, Lu CW. Adaptive Integration of the Compressed Algorithm of CS and NPC for the ECG Signal Compressed Algorithm in VLSI Implementation. SENSORS (BASEL, SWITZERLAND) 2017; 17:s17102288. [PMID: 28991216 PMCID: PMC5677428 DOI: 10.3390/s17102288] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 08/25/2017] [Revised: 09/28/2017] [Accepted: 10/04/2017] [Indexed: 06/07/2023]
Abstract
Compressed sensing (CS) is a promising approach to the compression and reconstruction of electrocardiogram (ECG) signals. It has been shown that following reconstruction, most of the changes between the original and reconstructed signals are distributed in the Q, R, and S waves (QRS) region. Furthermore, any increase in the compression ratio tends to increase the magnitude of the change. This paper presents a novel approach integrating the near-precise compressed (NPC) and CS algorithms. The simulation results presented notable improvements in signal-to-noise ratio (SNR) and compression ratio (CR). The efficacy of this approach was verified by fabricating a highly efficient low-cost chip using the Taiwan Semiconductor Manufacturing Company's (TSMC) 0.18-μm Complementary Metal-Oxide-Semiconductor (CMOS) technology. The proposed core has an operating frequency of 60 MHz and gate counts of 2.69 K.
Collapse
Affiliation(s)
- Yun-Hua Tseng
- Department of Engineering and System Science, National Tsing Hua University, Hsinchu 300, Taiwan.
- Department of Electronic Engineering, Chang Gung University, Taoyuan 333, Taiwan.
| | - Yuan-Ho Chen
- Department of Electronic Engineering, Chang Gung University, Taoyuan 333, Taiwan.
- Department of Radiation Oncology, Chang Gung Memorial Hospital-Linkou, Taoyuan 333, Taiwan.
| | - Chih-Wen Lu
- Department of Engineering and System Science, National Tsing Hua University, Hsinchu 300, Taiwan.
| |
Collapse
|
12
|
Liu TY, Lin KJ, Wu HC. ECG Data Encryption Then Compression Using Singular Value Decomposition. IEEE J Biomed Health Inform 2017; 22:707-713. [PMID: 28463208 DOI: 10.1109/jbhi.2017.2698498] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
Electrocardiogram (ECG) monitoring systems are widely used in healthcare. ECG data must be compressed for transmission and storage. Furthermore, there is a need to be able to directly process biomedical signals in encrypted domains to ensure the protection of patients' privacy. Existing encryption-then-compression (ETC) approaches for multimedia using the state-of-the-art encryption techniques inevitably sacrifice the compression efficiency or signal quality. This paper presents the first ETC approach for processing ECG data. The proposed approach not only can protect data privacy but also provide the same quality of the reconstructed signals without sacrificing the compression efficiency relative to unencrypted compressions. Specifically, the singular value decomposition technique is used to compress the data such that the proposed system can provide quality-control compressed data, even though the data has been encrypted. Experimental results prove the proposed system to be an effective technique for assuring data security as well as compression performance for ECG data.
Collapse
|
13
|
Third-order tensor based analysis of multilead ECG for classification of myocardial infarction. Biomed Signal Process Control 2017. [DOI: 10.1016/j.bspc.2016.07.007] [Citation(s) in RCA: 69] [Impact Index Per Article: 8.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
|
14
|
Francescon R, Hooshmand M, Gadaleta M, Grisan E, Yoon SK, Rossi M. Toward lightweight biometric signal processing for wearable devices. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2016; 2015:4190-3. [PMID: 26737218 DOI: 10.1109/embc.2015.7319318] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Abstract
Wearable devices are becoming a natural and economic means to gather biometric data from end users. The massive amount of information that they will provide, unimaginable until a few years ago, owns an immense potential for applications such as continuous monitoring for personalized healthcare and use within fitness applications. Wearables are however heavily constrained in terms of amount of memory, transmission capability and energy reserve. This calls for dedicated, lightweight but still effective algorithms for data management. This paper is centered around lossy data compression techniques, whose aim is to minimize the amount of information that is to be stored on their onboard memory and subsequently transmitted over wireless interfaces. Specifically, we analyze selected compression techniques for biometric signals, quantifying their complexity (energy consumption) and compression performance. Hence, we propose a new class of codebook-based (CB) compression algorithms, designed to be energy efficient, online and amenable to any type of signal exhibiting recurrent patterns. Finally, the performance of the selected and the new algorithm is assessed, underlining the advantages offered by CB schemes in terms of memory savings and classification algorithms.
Collapse
|
15
|
Kumar R, Kumar A, Singh GK. Hybrid method based on singular value decomposition and embedded zero tree wavelet technique for ECG signal compression. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2016; 129:135-148. [PMID: 26846671 DOI: 10.1016/j.cmpb.2016.01.006] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/19/2015] [Revised: 12/31/2015] [Accepted: 01/05/2016] [Indexed: 06/05/2023]
Abstract
BACKGROUND AND OBJECTIVE In the field of biomedical, it becomes necessary to reduce data quantity due to the limitation of storage in real-time ambulatory system and telemedicine system. Research has been underway since very beginning for the development of an efficient and simple technique for longer term benefits. METHOD This paper, presents an algorithm based on singular value decomposition (SVD), and embedded zero tree wavelet (EZW) techniques for ECG signal compression which deals with the huge data of ambulatory system. The proposed method utilizes the low rank matrix for initial compression on two dimensional (2-D) ECG data array using SVD, and then EZW is initiated for final compression. Initially, 2-D array construction has key issue for the proposed technique in pre-processing. Here, three different beat segmentation approaches have been exploited for 2-D array construction using segmented beat alignment with exploitation of beat correlation. The proposed algorithm has been tested on MIT-BIH arrhythmia record, and it was found that it is very efficient in compression of different types of ECG signal with lower signal distortion based on different fidelity assessments. RESULTS The evaluation results illustrate that the proposed algorithm has achieved the compression ratio of 24.25:1 with excellent quality of signal reconstruction in terms of percentage-root-mean square difference (PRD) as 1.89% for ECG signal Rec. 100 and consumes only 162bps data instead of 3960bps uncompressed data. CONCLUSION The proposed method is efficient and flexible with different types of ECG signal for compression, and controls quality of reconstruction. Simulated results are clearly illustrate the proposed method can play a big role to save the memory space of health data centres as well as save the bandwidth in telemedicine based healthcare systems.
Collapse
Affiliation(s)
- Ranjeet Kumar
- PDPM Indian Institute of Information Technology, Design and Manufacturing Jabalpur, Jabalpur 482005, India.
| | - A Kumar
- PDPM Indian Institute of Information Technology, Design and Manufacturing Jabalpur, Jabalpur 482005, India.
| | - G K Singh
- Department of Electrical Engineering, Indian Institute of Technology Roorkee, Roorkee 247667, Uttarakhand, India.
| |
Collapse
|
16
|
Padhy S, Dandapat S. Exploiting multi-lead electrocardiogram correlations using robust third-order tensor decomposition. Healthc Technol Lett 2015; 2:112-7. [PMID: 26609416 DOI: 10.1049/htl.2015.0020] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/15/2015] [Revised: 07/20/2015] [Accepted: 07/21/2015] [Indexed: 11/20/2022] Open
Abstract
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.
Collapse
Affiliation(s)
- Sibasankar Padhy
- Department of Electronics and Electrical Engineering , Indian Institute of Technology Guwahati , Guwahati PIN-781 039 , Assam , India
| | - Samarendra Dandapat
- Department of Electronics and Electrical Engineering , Indian Institute of Technology Guwahati , Guwahati PIN-781 039 , Assam , India
| |
Collapse
|
17
|
Huang H, Liu J, Zhu Q, Wang R, Hu G. A new hierarchical method for inter-patient heartbeat classification using random projections and RR intervals. Biomed Eng Online 2014; 13:90. [PMID: 24981916 PMCID: PMC4085082 DOI: 10.1186/1475-925x-13-90] [Citation(s) in RCA: 51] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/20/2014] [Accepted: 06/23/2014] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND The inter-patient classification schema and the Association for the Advancement of Medical Instrumentation (AAMI) standards are important to the construction and evaluation of automated heartbeat classification systems. The majority of previously proposed methods that take the above two aspects into consideration use the same features and classification method to classify different classes of heartbeats. The performance of the classification system is often unsatisfactory with respect to the ventricular ectopic beat (VEB) and supraventricular ectopic beat (SVEB). METHODS Based on the different characteristics of VEB and SVEB, a novel hierarchical heartbeat classification system was constructed. This was done in order to improve the classification performance of these two classes of heartbeats by using different features and classification methods. First, random projection and support vector machine (SVM) ensemble were used to detect VEB. Then, the ratio of the RR interval was compared to a predetermined threshold to detect SVEB. The optimal parameters for the classification models were selected on the training set and used in the independent testing set to assess the final performance of the classification system. Meanwhile, the effect of different lead configurations on the classification results was evaluated. RESULTS Results showed that the performance of this classification system was notably superior to that of other methods. The VEB detection sensitivity was 93.9% with a positive predictive value of 90.9%, and the SVEB detection sensitivity was 91.1% with a positive predictive value of 42.2%. In addition, this classification process was relatively fast. CONCLUSIONS A hierarchical heartbeat classification system was proposed based on the inter-patient data division to detect VEB and SVEB. It demonstrated better classification performance than existing methods. It can be regarded as a promising system for detecting VEB and SVEB of unknown patients in clinical practice.
Collapse
Affiliation(s)
- Huifang Huang
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Jie Liu
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Qiang Zhu
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Ruiping Wang
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Guangshu Hu
- Department of Biomedical Engineering, School of Medicine, Tsinghua University, Beijing, China
| |
Collapse
|
18
|
Huang H, Liu J, Zhu Q, Wang R, Hu G. Detection of inter-patient left and right bundle branch block heartbeats in ECG using ensemble classifiers. Biomed Eng Online 2014; 13:72. [PMID: 24903422 PMCID: PMC4086987 DOI: 10.1186/1475-925x-13-72] [Citation(s) in RCA: 10] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/05/2014] [Accepted: 05/19/2014] [Indexed: 12/05/2022] Open
Abstract
BACKGROUND Left bundle branch block (LBBB) and right bundle branch block (RBBB) not only mask electrocardiogram (ECG) changes that reflect diseases but also indicate important underlying pathology. The timely detection of LBBB and RBBB is critical in the treatment of cardiac diseases. Inter-patient heartbeat classification is based on independent training and testing sets to construct and evaluate a heartbeat classification system. Therefore, a heartbeat classification system with a high performance evaluation possesses a strong predictive capability for unknown data. The aim of this study was to propose a method for inter-patient classification of heartbeats to accurately detect LBBB and RBBB from the normal beat (NORM). METHODS This study proposed a heartbeat classification method through a combination of three different types of classifiers: a minimum distance classifier constructed between NORM and LBBB; a weighted linear discriminant classifier between NORM and RBBB based on Bayesian decision making using posterior probabilities; and a linear support vector machine (SVM) between LBBB and RBBB. Each classifier was used with matching features to obtain better classification performance. The final types of the test heartbeats were determined using a majority voting strategy through the combination of class labels from the three classifiers. The optimal parameters for the classifiers were selected using cross-validation on the training set. The effects of different lead configurations on the classification results were assessed, and the performance of these three classifiers was compared for the detection of each pair of heartbeat types. RESULTS The study results showed that a two-lead configuration exhibited better classification results compared with a single-lead configuration. The construction of a classifier with good performance between each pair of heartbeat types significantly improved the heartbeat classification performance. The results showed a sensitivity of 91.4% and a positive predictive value of 37.3% for LBBB and a sensitivity of 92.8% and a positive predictive value of 88.8% for RBBB. CONCLUSIONS A multi-classifier ensemble method was proposed based on inter-patient data and demonstrated a satisfactory classification performance. This approach has the potential for application in clinical practice to distinguish LBBB and RBBB from NORM of unknown patients.
Collapse
Affiliation(s)
- Huifang Huang
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Jie Liu
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Qiang Zhu
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Ruiping Wang
- Department of Biomedical Engineering, School of Computer and Information Technology, Beijing Jiaotong University, 3 Shang Yuan Cun, Hai Dian District, Beijing, China
| | - Guangshu Hu
- Department of Biomedical Engineering, School of Medicine, Tsinghua University, Beijing, China
| |
Collapse
|
19
|
Polania LF, Carrillo RE, Blanco-Velasco M, Barner KE. Matrix completion based ECG compression. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2012; 2011:1757-60. [PMID: 22254667 DOI: 10.1109/iembs.2011.6090502] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
An innovative electrocardiogram compression algorithm is presented in this paper. The proposed method is based on matrix completion, a new paradigm in signal processing that seeks to recover a low-rank matrix based on a small number of observations. The low-rank matrix is obtained via normalization of electrocardiogram records. Using matrix completion, the ECG data matrix is recovered from a few number of entries, thereby yielding high compression ratios comparable to those obtained by existing compression techniques. The proposed scheme offers a low-complexity encoder, good tolerance to quantization noise, and good quality reconstruction.
Collapse
Affiliation(s)
- Luisa F Polania
- Dept of Electrical and Computer Engineering, University of Delaware, Newark, DE 19716, USA.
| | | | | | | |
Collapse
|
20
|
Srinivasan K, Dauwels J, Reddy MR. A two-dimensional approach for lossless EEG compression. Biomed Signal Process Control 2011. [DOI: 10.1016/j.bspc.2011.01.004] [Citation(s) in RCA: 25] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
21
|
Lee S, Kim J, Lee M. A real-time ECG data compression and transmission algorithm for an e-health device. IEEE Trans Biomed Eng 2011; 58:2448-55. [PMID: 21606020 DOI: 10.1109/tbme.2011.2156794] [Citation(s) in RCA: 122] [Impact Index Per Article: 8.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/06/2022]
Abstract
This paper introduces a real-time data compression and transmission algorithm between e-health terminals for a periodic ECGsignal. The proposed algorithm consists of five compression procedures and four reconstruction procedures. In order to evaluate the performance of the proposed algorithm, the algorithm was applied to all 48 recordings of MIT-BIH arrhythmia database, and the compress ratio (CR), percent root mean square difference (PRD), percent root mean square difference normalized (PRDN), rms, SNR, and quality score (QS) values were obtained. The result showed that the CR was 27.9:1 and the PRD was 2.93 on average for all 48 data instances with a 15% window size. In addition, the performance of the algorithm was compared to those of similar algorithms introduced recently by others. It was found that the proposed algorithm showed clearly superior performance in all 48 data instances at a compression ratio lower than 15:1, whereas it showed similar or slightly inferior PRD performance for a data compression ratio higher than 20:1. In light of the fact that the similarity with the original data becomes meaningless when the PRD is higher than 2, the proposed algorithm shows significantly better performance compared to the performance levels of other algorithms. Moreover, because the algorithm can compress and transmit data in real time, it can be served as an optimal biosignal data transmission method for limited bandwidth communication between e-health devices.
Collapse
Affiliation(s)
- SangJoon Lee
- Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea.
| | | | | |
Collapse
|
22
|
Alshamali A, Al-Aqil M. ECG compression using wavelet transform and particle swarm optimization. J Med Eng Technol 2011; 35:149-53. [DOI: 10.3109/03091902.2011.554597] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/11/2023]
|
23
|
Anas EMA, Hossain MI, Afran MS, Sayed S. Compression of ECG signals exploiting correlation between ECG cycles. INTERNATIONAL CONFERENCE ON ELECTRICAL & COMPUTER ENGINEERING (ICECE 2010) 2010. [DOI: 10.1109/icelce.2010.5700770] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 09/01/2023]
|
24
|
Alshamali A. Wavelet based ECG compression with adaptive thresholding and efficient coding. J Med Eng Technol 2010; 34:335-9. [PMID: 20608811 DOI: 10.3109/03091902.2010.486469] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/11/2023]
Abstract
This paper proposes a new wavelet-based ECG compression technique. It is based on optimized thresholds to determine significant wavelet coefficients and an efficient coding for their positions. Huffman encoding is used to enhance the compression ratio. The proposed technique is tested using several records taken from the MIT-BIH arrhythmia database. Simulation results show that the proposed technique outperforms others obtained by previously published schemes.
Collapse
Affiliation(s)
- A Alshamali
- Communication Engineering Department, Hijjawi Faculty, Yarmouk University, Irbid, Jordan.
| |
Collapse
|
25
|
|
26
|
Nait-Ali A, Borsali R, Khaled W, Lemoine J. Time division multiplexing based method for compressing ECG signals: application for normal and abnormal cases. J Med Eng Technol 2009; 31:324-31. [PMID: 17701777 DOI: 10.1080/03091900500421271] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/11/2023]
Abstract
The proposed ECG compression method combines three major approaches based on time division multiplexing (TDM) and multilevel wavelet decomposition followed by parametrical modelling. Before applying these techniques, a pre-processing step is required, which consists of detecting and aligning different beats. Even though this compression method is regarded as a lossy method, we will show how a high compression ratio (CR) can be achieved by preserving the major medical information within the ECG. Several normal and abnormal signals from various databases are used to evaluate the performance of the proposed technique.
Collapse
Affiliation(s)
- A Nait-Ali
- Laboratoire Images, Signaux & Systèmes Intelligents, EA 3956, Université Paris XII-Val de Marne, Créteil, France.
| | | | | | | |
Collapse
|
27
|
Ahmed SM, Al-Ajlouni AF, Abo-Zahhad M, Harb B. ECG signal compression using combined modified discrete cosine and discrete wavelet transforms. J Med Eng Technol 2009; 33:1-8. [DOI: 10.1080/03091900701797453] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/11/2023]
|
28
|
Boqiang Huang, Yuanyuan Wang, Jianhua Chen. 2-D Compression of ECG Signals Using ROI Mask and Conditional Entropy Coding. IEEE Trans Biomed Eng 2009; 56:1261-3. [DOI: 10.1109/tbme.2008.2009643] [Citation(s) in RCA: 22] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
29
|
Filho E, Rodrigues N, da Silva E, de Carvalho M, de Faria S, da Silva V. On ECG Signal Compression With 1-D Multiscale Recurrent Patterns Allied to Preprocessing Techniques. IEEE Trans Biomed Eng 2009; 56:896-900. [DOI: 10.1109/tbme.2008.2005939] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
|
30
|
Filho E, Rodrigues N, da Silva E, de Faria S, da Silva V, de Carvalho M. ECG Signal Compression Based on Dc Equalization and Complexity Sorting. IEEE Trans Biomed Eng 2008; 55:1923-6. [DOI: 10.1109/tbme.2008.919880] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
|
31
|
Manikandan M, Dandapat S. Wavelet threshold based TDL and TDR algorithms for real-time ECG signal compression. Biomed Signal Process Control 2008. [DOI: 10.1016/j.bspc.2007.09.003] [Citation(s) in RCA: 17] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
|
32
|
Nayebi S, Miranbeigi MH, Nasrabadi AM. An improved method for 2-D ECG compression based on SPIHT algorithm. ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL INTERNATIONAL CONFERENCE 2008; 2008:2952-2955. [PMID: 19163325 DOI: 10.1109/iembs.2008.4649822] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/27/2023]
Abstract
An improved wavelet based 2-D ECG compression method is presented which employs set partitioning in hierarchical trees (SPIHT) algorithm and run length (RL) coding. The proposed 2-D approach utilizes the fact that ECG signal shows redundancy between adjacent beats and also adjacent samples. The results of several experiments show that the wavelet function biorthogonal-6.8 with five level of decomposition has better performance compared to others. In period normalization repeating each beat instead of zero padding is more efficient. The initializing of list of insignificant pixels (LIP) is also done in a different way. Results of applying the proposed algorithm on several record of MIT/BIH database show lower percent root mean square difference (PRD) than other 1-D and several 2-D methods for the same compression ratio.
Collapse
Affiliation(s)
- Somayeh Nayebi
- Department of Biomedical Engineering-Tarbiat Modares University - Tehran - Iran.
| | | | | |
Collapse
|
33
|
Manikandan MS, Dandapat S. Wavelet energy based diagnostic distortion measure for ECG. Biomed Signal Process Control 2007. [DOI: 10.1016/j.bspc.2007.05.001] [Citation(s) in RCA: 51] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/23/2022]
|
34
|
Wavelet threshold based ECG compression using USZZQ and Huffman coding of DSM. Biomed Signal Process Control 2006. [DOI: 10.1016/j.bspc.2006.11.003] [Citation(s) in RCA: 65] [Impact Index Per Article: 3.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
|
35
|
Chou HH, Chen YJ, Shiau YC, Kuo TS. An effective and efficient compression algorithm for ECG signals with irregular periods. IEEE Trans Biomed Eng 2006; 53:1198-205. [PMID: 16761849 DOI: 10.1109/tbme.2005.863961] [Citation(s) in RCA: 81] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
This paper presents an effective and efficient preprocessing algorithm for two-dimensional (2-D) electrocardiogram (ECG) compression to better compress irregular ECG signals by exploiting their inter- and intra-beat correlations. To better reveal the correlation structure, we first convert the ECG signal into a proper 2-D representation, or image. This involves a few steps including QRS detection and alignment, period sorting, and length equalization. The resulting 2-D ECG representation is then ready to be compressed by an appropriate image compression algorithm. We choose the state-of-the-art JPEG2000 for its high efficiency and flexibility. In this way, the proposed algorithm is shown to outperform some existing arts in the literature by simultaneously achieving high compression ratio (CR), low percent root mean squared difference (PRD), low maximum error (MaxErr), and low standard derivation of errors (StdErr). In particular, because the proposed period sorting method rearranges the detected heartbeats into a smoother image that is easier to compress, this algorithm is insensitive to irregular ECG periods. Thus either the irregular ECG signals or the QRS false-detection cases can be better compressed. This is a significant improvement over existing 2-D ECG compression methods. Moreover, this algorithm is not tied exclusively to JPEG2000. It can also be combined with other 2-D preprocessing methods or appropriate codecs to enhance the compression performance in irregular ECG cases.
Collapse
Affiliation(s)
- Hsiao-Hsuan Chou
- Department of Electrical Engineering, National Taiwan University, Taipei, ROC.
| | | | | | | |
Collapse
|
36
|
Nunes JC, Nait-Ali A. ECG compression by modelling the instantaneous module/phase of its DCT. J Clin Monit Comput 2005; 19:207-14. [PMID: 16244843 DOI: 10.1007/s10877-005-3372-0] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/07/2004] [Revised: 02/22/2005] [Accepted: 02/24/2005] [Indexed: 11/29/2022]
Abstract
Recent developments in compression methods on the non-linear and non-stationary data, such as electrocardiograms (ECG), have received large attention by the time-frequency analysts. The technique presented in this paper is based on parametrical modeling the instantaneous module as well as the instantaneous phase, estimated directly from the Discrete Cosine Transform (DCT) of each ECG beat. The estimated parameters are then used to reconstruct each recorded beat. In order to evaluate the performance of our technique, data recorded from the MIT-BIH arrhythmia database are used.
Collapse
Affiliation(s)
- Jean-Claude Nunes
- Laboratoire d'Etude et de Recherche, en Instrumentation, Signaux et Systèmes (EA 412), Université Paris XII-Val de Marne, 94010, Créteil, France
| | | |
Collapse
|
37
|
Tai SC, Sun CC, Yan WC. A 2-D ECG Compression Method Based on Wavelet Transform and Modified SPIHT. IEEE Trans Biomed Eng 2005; 52:999-1008. [PMID: 15977730 DOI: 10.1109/tbme.2005.846727] [Citation(s) in RCA: 91] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
A two-dimensional (2-D) wavelet-based electrocardiogram (ECG) data compression method is presented which employs a modified set partitioning in hierarchical trees (SPIHT) algorithm. This modified SPIHT algorithm utilizes further the redundancy among medium- and high-frequency subbands of the wavelet coefficients and the proposed 2-D approach utilizes the fact that ECG signals generally show redundancy between adjacent beats and between adjacent samples. An ECG signal is cut and aligned to form a 2-D data array, and then 2-D wavelet transform and the modified SPIHT can be applied. Records selected from the MIT-BIH arrhythmia database are tested. The experimental results show that the proposed method achieves high compression ratio with relatively low distortion and is effective for various kinds of ECG morphologies.
Collapse
Affiliation(s)
- Shen-Chuan Tai
- Department of Electrical Engineering, National Cheng Kung University, Tainan 701, Taiwan, R.O.C.
| | | | | |
Collapse
|
38
|
Juhola M, Tossavainen T, Aalto H. Influence of lossy compression on eye movement signals. Comput Biol Med 2004; 34:221-39. [PMID: 15047434 DOI: 10.1016/s0010-4825(03)00059-3] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/27/2003] [Accepted: 05/16/2003] [Indexed: 11/29/2022]
Abstract
Eye movements considered in our research are physiological signals that are measured in otoneurological balance tests. They are also investigated in other areas of medicine and in psychology. When great amounts of signals are measured in clinical and research work, signal compression is of great use in storing measurements for later investigations. In this research we assessed the influence of lossy compression on medically interesting parameter values that are computed from eye movement signals. We found that high compression ratios with bit rates lower than 1.5 bits per sample on signals with an original resolution of 13 bits per sample produced results without significant changes to the medical parameters values.
Collapse
Affiliation(s)
- Martti Juhola
- Department of Computer and Information Sciences, University of Tampere, Post Office Box 607, Tampere 33014, Finland.
| | | | | |
Collapse
|
39
|
Tossavainen T, Juhola M, Grönfors T. Lossy compression of eye movement and auditory brainstem response signals. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2003; 72:43-54. [PMID: 12850296 DOI: 10.1016/s0169-2607(02)00117-7] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
Eye movement and auditory brainstem response signals recorded for balance and hearing investigations were used as a medical test battery for several types of lossy compression techniques. These signals are associated with the function of the ears. The former signals are used to assess the balance problems (especially vertigo) of a subject and the latter his or her hearing problems. New technique is also presented based on successive approximation quantization. The effect of information loss on medical parameters computed from the signals in the course of compression was evaluated for brainstem response signals. It is important to ensure that lossy compression techniques of these biomedical signals do not impair medical parameter values computed from the signals.
Collapse
Affiliation(s)
- Timo Tossavainen
- Department of Computer and Information Sciences, University of Tampere, PO Box 607, 33014 Tampere, Finland
| | | | | |
Collapse
|
40
|
Miaou SG, Yen HL, Lin CL. Wavelet-based ECG compression using dynamic vector quantization with tree codevectors in single codebook. IEEE Trans Biomed Eng 2002; 49:671-80. [PMID: 12083301 DOI: 10.1109/tbme.2002.1010850] [Citation(s) in RCA: 74] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
In this paper, we propose a novel vector quantizer (VQ) in the wavelet domain for the compression of electrocardiogram (ECG) signals. A vector called tree vector (TV) is formed first in a novel structure, where wavelet transformed (WT) coefficients in the vector are arranged in the order of a hierarchical tree. Then, the TVs extracted from various WT subbands are collected in one single codebook. This feature is an advantage over traditional WT-VQ methods, where multiple codebooks are needed and are usually designed separately because numerical ranges of coefficient values in various WT subbands are quite different. Finally, a distortion-constrained codebook replenishment mechanism is incorporated into the VQ, where codevectors can be updated dynamically, to guarantee reliable quality of reconstructed ECG waveforms. With the proposed approach both visual quality and the objective quality in terms of the percent of root-mean-square difference (PRD) are excellent even in a very low bit rate. For the entire 48 records of Lead II ECG data in the MIT/BIH database, an average PRD of 7.3% at 146 b/s is obtained. For the same test data under consideration, the proposed method outperforms many recently published ones, including the best one known as the set partitioning in hierarchical trees.
Collapse
Affiliation(s)
- Shaou-Gang Miaou
- Department of Electronic Engineering, Chung Yuan Christian University, Chung-Li, Taiwan, ROC.
| | | | | |
Collapse
|
41
|
Batista LV, Melcher EU, Carvalho LC. Compression of ECG signals by optimized quantization of discrete cosine transform coefficients. Med Eng Phys 2001; 23:127-34. [PMID: 11413065 DOI: 10.1016/s1350-4533(01)00030-3] [Citation(s) in RCA: 77] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
Abstract
This paper presents an ECG compressor based on optimized quantization of Discrete Cosine Transform (DCT) coefficients. The ECG to be compressed is partitioned in blocks of fixed size, and each DCT block is quantized using a quantization vector and a threshold vector that are specifically defined for each signal. These vectors are defined, via Lagrange multipliers, so that the estimated entropy is minimized for a given distortion in the reconstructed signal. The optimization method presented in this paper is an adaptation for ECG of a technique previously used for image compression. In the last step of the compressor here proposed, the quantized coefficients are coded by an arithmetic coder. The Percent Root-Mean-Square Difference (PRD) was adopted as a measure of the distortion introduced by the compressor. To assess the performance of the proposed compressor, 2-minute sections of all 96 records of the MIT-BIH Arrhythmia Database were compressed at different PRD values, and the corresponding compression ratios were computed. We also present traces of test signals before and after the compression/decompression process. The results show that the proposed method achieves good compression ratios (CR) with excellent reconstruction quality. An average CR of 9.3:1 is achieved for PRD equal to 2.5%. Experiments with ECG records used in other results from the literature revealed that the proposed method compares favorably with various classical and state-of-the-art ECG compressors.
Collapse
Affiliation(s)
- L V Batista
- COPELE, Federal University of Paraiba, Av. Aprigio Veloso, 882-Bodocongo, 58.109-970, Campina Grande, PB, Brazil.
| | | | | |
Collapse
|
42
|
Nygaard R, Melnikov G, Katsaggelos AK. A rate distortion optimal ECG coding algorithm. IEEE Trans Biomed Eng 2001; 48:28-40. [PMID: 11235588 DOI: 10.1109/10.900246] [Citation(s) in RCA: 16] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
Abstract
Signal compression is an important problem encountered in many applications. Various techniques have been proposed over the years for addressing the problem. In this paper, we present a time domain algorithm based on the coding of line segments which are used to approximate the signal. These segments are fit in a way that is optimal in the rate distortion sense. Although the approach is applicable to any type of signal, we focus, in this paper, on the compression of electrocardiogram (ECG) signals. ECG signal compression has traditionally been tackled by heuristic approaches. However, it has been demonstrated [1] that exact optimization algorithms outperform these heuristic approaches by a wide margin with respect to reconstruction error. By formulating the compression problem as a graph theory problem, known optimization theory can be applied in order to yield optimal compression. In this paper, we present an algorithm that will guarantee the smallest possible distortion among all methods applying linear interpolation given an upper bound on the available number of bits. Using a varied signal test set, extensive coding experiments are presented. We compare the results from our coding method to traditional time domain ECG compression methods, as well as, to more recently developed frequency domain methods. Evaluation is based both on percentage root-mean-square difference (PRD) performance measure and visual inspection of the reconstructed signals. The results demonstrate that the exact optimization methods have superior performance compared to both traditional ECG compression methods and the frequency domain methods.
Collapse
Affiliation(s)
- R Nygaard
- Stavanger University College, Department of Electrical and Computer Engineering, 2557 Ullandhaug, 4091 Stavanger, Norway.
| | | | | |
Collapse
|
43
|
Zigel Y, Cohen A, Katz A. ECG signal compression using analysis by synthesis coding. IEEE Trans Biomed Eng 2000; 47:1308-16. [PMID: 11059165 DOI: 10.1109/10.871403] [Citation(s) in RCA: 111] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
Abstract
In this paper, an elecrocardiogram (ECG) compression algorithm, called analysis by synthesis ECG compressor (ASEC), is introduced. The ASEC algorithm is based on analysis by synthesis coding, and consists of a beat codebook, long and short-term predictors, and an adaptive residual quantizer. The compression algorithm uses a defined distortion measure in order to efficiently encode every heartbeat, with minimum bit rate, while maintaining a predetermined distortion level. The compression algorithm was implemented and tested with both the percentage rms difference (PRD) measure and the recently introduced weighted diagnostic distortion (WDD) measure. The compression algorithm has been evaluated with the MIT-BIH Arrhythmia Database. A mean compression rate of approximately 100 bits/s (compression ratio of about 30:1) has been achieved with a good reconstructed signal quality (WDD below 4% and PRD below 8%). The ASEC was compared with several well-known ECG compression algorithms and was found to be superior at all tested bit rates. A mean opinion score (MOS) test was also applied. The testers were three independent expert cardiologists. As in the quantitative test, the proposed compression algorithm was found to be superior to the other tested compression algorithms.
Collapse
Affiliation(s)
- Y Zigel
- Electrical and Computer Engineering Department, Ben-Gurion University, Beer-Sheva, Israel.
| | | | | |
Collapse
|