Cardioid graph based ECG biometric in varying physiological conditions using compressed QRS

This paper proposes a robust biometric identification system using compressed electrocardiogram (ECG) signal by varying physiological conditions. The ECG data were obtained by recording a total of 30 healthy subjects where they performed six regular daily activities repeatedly at a sampling frequency of 1000 Hz. Then, the QRS complexes are segmented by implementing Amplitude Based Technique (ABT) where it compares the amplitudes of ECG points to determine the R peak. The segmented QRS is then compressed for various levels by using Discrete Wavelet Transform (DWT) algorithms and first 3 Daubechies (db) wavelet are computed. Next, a Cardioid graph is generated. In order to verify the matching process, the classification is performed by using the Multilayer Perceptron (MLP) technique. The results show that by applying this method, the accuracy of the identification rate can be achieved as high as 96.4% even when the data file is compressed up to 73.3%. When the data file is compressed, the outcomes also demonstrate that the execution time is less compare to non-compressed data. Therefore, the biometric identification system can be implemented efficiently as there will be a lesser issue regarding the data storage, execution time and accuracy based on the outcome of the study

Detection and Processing Techniques of FECG Signal for Fetal Monitoring

Fetal electrocardiogram (FECG) signal contains potentially precise information that could assist clinicians in making more appropriate and timely decisions during labor. The ultimate reason for the interest in FECG signal analysis is in clinical diagnosis and biomedical applications. The extraction and detection of the FECG signal from composite abdominal signals with powerful and advance methodologies are becoming very important requirements in fetal monitoring. The purpose of this review paper is to illustrate the various methodologies and developed algorithms on FECG signal detection and analysis to provide efficient and effective ways of understanding the FECG signal and its nature for fetal monitoring. A comparative study has been carried out to show the performance and accuracy of various methods of FECG signal analysis for fetal monitoring. Finally, this paper further focused some of the hardware implementations using electrical signals for monitoring the fetal heart rate. This paper opens up a passage for researchers, physicians, and end users to advocate an excellent understanding of FECG signal and its analysis procedures for fetal heart rate monitoring system

ECG reduction for wearable sensor

The transmission, storage and analysis of electrocardiogram (ECG) data in real-time is essential for remote patient monitoring with wearable ECG devices and mobile ECG contexts. However, this remains a challenge to achieve within the processing power and the storage capacity of mobile devices. ECG reduction algorithms have an important role to play in reducing the processing requirements for mobile devices, however many existing ECG reduction and compression algorithms are computationally expensive to execute in mobile devices and have not been designed for real-time computation and incremental data arrival. In this paper, we describe a computationally naive, yet effective, algorithm that achieves high ECG reduction rates while maintaining key diagnostic features including PR, QRS, ST, QT and RR intervals. While reduction does not enable ECG waves to be reproduced, the ability to transmit key indicators (diagnostic features) using minimal computational resources, is particularly useful in mobile health contexts involving power constrained sensors and devices. Results of the proposed reduction algorithm indicate that the proposed algorithm outperforms other ECG reduction algorithms at a reduction/compression ratio (CR) of 5:1. If power or processing capacity is low, the algorithm can readily switch to a compression ratio of up to 10: 1 while still maintaining an error rate below 10%

An efficient JPEG-2000 based multimodal compression scheme

In this paper, a wavelet-based multimodal compression method is proposed. The method jointly compresses a medical image and an ECG signal within a single codec, i.e., JPEG-2000 in an effective and simple way. The multimodal scheme operates in two main stages: the first stage, consists of the encoder and involves a mixing function, aiming at inserting the samples of the signal in the image according to a predefined insertion pattern in the wavelet domain. The second stage represented by a separation function, consists of the extraction process of the ECG signal from the image after performing the decoding stage. Both the cubic spline and the median edge detection (MED) predictor have been adopted to conduct the interpolation process for estimating image pixels

ECG analysis and classification using CSVM, MSVM and SIMCA classifiers

Reliable ECG classification can potentially lead to better detection methods and increase accurate diagnosis of arrhythmia, thus improving quality of care. This thesis investigated the use of two novel classification algorithms: CSVM and SIMCA, and assessed their performance in classifying ECG beats. The project aimed to introduce a new way to interactively support patient care in and out of the hospital and develop new classification algorithms for arrhythmia detection and diagnosis. Wave (P-QRS-T) detection was performed using the WFDB Software Package and multiresolution wavelets. Fourier and PCs were selected as time-frequency features in the ECG signal; these provided the input to the classifiers in the form of DFT and PCA coefficients. ECG beat classification was performed using binary SVM. MSVM, CSVM, and SIMCA; these were subsequently used for simultaneously classifying either four or six types of cardiac conditions. Binary SVM classification with 100% accuracy was achieved when applied on feature-reduced ECG signals from well-established databases using PCA. The CSVM algorithm and MSVM were used to classify four ECG beat types: NORMAL, PVC, APC, and FUSION or PFUS; these were from the MIT-BIH arrhythmia database (precordial lead group and limb lead II). Different numbers of Fourier coefficients were considered in order to identify the optimal number of features to be presented to the classifier. SMO was used to compute hyper-plane parameters and threshold values for both MSVM and CSVM during the classifier training phase. The best classification accuracy was achieved using fifty Fourier coefficients. With the new CSVM classifier framework, accuracies of 99%, 100%, 98%, and 99% were obtained using datasets from one, two, three, and four precordial leads, respectively. In addition, using CSVM it was possible to successfully classify four types of ECG beat signals extracted from limb lead simultaneously with 97% accuracy, a significant improvement on the 83% accuracy achieved using the MSVM classification model. In addition, further analysis of the following four beat types was made: NORMAL, PVC, SVPB, and FUSION. These signals were obtained from the European ST-T Database. Accuracies between 86% and 94% were obtained for MSVM and CSVM classification, respectively, using 100 Fourier coefficients for reconstructing individual ECG beats. Further analysis presented an effective ECG arrhythmia classification scheme consisting of PCA as a feature reduction method and a SIMCA classifier to differentiate between either four or six different types of arrhythmia. In separate studies, six and four types of beats (including NORMAL, PVC, APC, RBBB, LBBB, and FUSION beats) with time domain features were extracted from the MIT-BIH arrhythmia database and the St Petersburg INCART 12-lead Arrhythmia Database (incartdb) respectively. Between 10 and 30 PCs, coefficients were selected for reconstructing individual ECG beats in the feature selection phase. The average classification accuracy of the proposed scheme was 98.61% and 97.78 % using the limb lead and precordial lead datasets, respectively. In addition, using MSVM and SIMCA classifiers with four ECG beat types achieved an average classification accuracy of 76.83% and 98.33% respectively. The effectiveness of the proposed algorithms was finally confirmed by successfully classifying both the six beat and four beat types of signal respectively with a high accuracy ratio

Algorithms for Compression of Electrocardiogram Signals

The study is dedicated to modern methods and algorithms for compression of electrocardiogram (ECG) signals. In its original part, two lossy compression algorithms based on a combination of linear transforms are proposed. These algorithms are with relatively low computational complexity, making them applicable for implementation in low power designs such as mobile devices or embedded systems. Since the algorithms do not provide perfect signal reconstruction, they would find application in ECG monitoring systems rather than those intended for precision medical diagnosis. This monograph consists of abstract, preface, five chapters and conclusion. The chapters are as follows: Chapter 1 — Introduction to ECG; Chapter 2 — Overview of the existing methods and algorithms for ECG compression; Chapter 3 — ECG compression algorithm, based on a combination of linear transforms; Chapter 4 — Improvement of the developed algorithm for ECG compression; Chapter 5 — Experimental investigations. Този труд е посветен на съвременните методи и алгоритми за компресия на електрокардиографски (ЕКГ) сигнали. В оригиналната му част са предложени два алгоритъма за компресия със загуби, които са базирани на комбинация от линейни преобразувания. Тези алгоритми се характеризират със сравнително невисока изчислителна сложност, което дава възможност да бъдат реализирани в устройства с ниска консумация на енергия, като например мобилни устройства или вградени системи. Тъй като алгоритмите не позволяват перфектно възстановяване на сигнала, те биха намерили приложение по-скоро в системите за ЕКГ мониторинг, отколкото в тези, предназначени за прецизна медицинска диагностика. Монографията съдържа резюме, предговор, пет глави и заключение. Главите са както следва: Глава 1 — Въведение в електрокардиографията; Глава 2 — Обзор на съществуващите методи и алгоритми за компресия на ЕКГ сигнали; Глава 3 — Алгоритъм за компресия на ЕКГ сигнали, базиран на комбинация от линейни преобразувания; Глава 4 — Усъвършенстване на разработения алгоритъм за компресия на ЕКГ сигнали; Глава 5 — Експериментални изследвания

A Comparative Analysis of Methods for Evaluation of ECG Signal Quality after Compression

The assessment of ECG signal quality after compression is an essential part of the compression process. Compression facilitates the signal archiving, speeds up signal transmission, and reduces the energy consumption. Conversely, lossy compression distorts the signals. Therefore, it is necessary to express the compression performance through both compression efficiency and signal quality. This paper provides an overview of objective algorithms for the assessment of both ECG signal quality after compression and compression efficiency. In this area, there is a lack of standardization, and there is no extensive review as such. 40 methods were tested in terms of their suitability for quality assessment. For this purpose, the whole CSE database was used. The tested signals were compressed using an algorithm based on SPIHT with varying efficiency. As a reference, compressed signals were manually assessed by two experts and classified into three quality groups. Owing to the experts’ classification, we determined corresponding ranges of selected quality evaluation methods’ values. The suitability of the methods for quality assessment was evaluated based on five criteria. For the assessment of ECG signal quality after compression, we recommend to use a combination of these methods: PSim SDNN, QS, SNR1, MSE, PRDN1, MAX, STDERR, and WEDD SWT

Sensor Signal and Information Processing II

In the current age of information explosion, newly invented technological sensors and software are now tightly integrated with our everyday lives. Many sensor processing algorithms have incorporated some forms of computational intelligence as part of their core framework in problem solving. These algorithms have the capacity to generalize and discover knowledge for themselves and learn new information whenever unseen data are captured. The primary aim of sensor processing is to develop techniques to interpret, understand, and act on information contained in the data. The interest of this book is in developing intelligent signal processing in order to pave the way for smart sensors. This involves mathematical advancement of nonlinear signal processing theory and its applications that extend far beyond traditional techniques. It bridges the boundary between theory and application, developing novel theoretically inspired methodologies targeting both longstanding and emergent signal processing applications. The topic ranges from phishing detection to integration of terrestrial laser scanning, and from fault diagnosis to bio-inspiring filtering. The book will appeal to established practitioners, along with researchers and students in the emerging field of smart sensors processing

Beyond the noise : high fidelity MR signal processing

This thesis describes a variety of methods developed to increase the sensitivity and resolution of liquid state nuclear magnetic resonance (NMR) experiments. NMR is known as one of the most versatile non-invasive analytical techniques yet often suffers from low sensitivity. The main contribution to this low sensitivity issue is a presence of noise and level of noise in the spectrum is expressed numerically as “signal-to-noise ratio”. NMR signal processing involves sensitivity and resolution enhancement achieved by noise reduction using mathematical algorithms. A singular value decomposition based reduced rank matrix method, composite property mapping, in particular is studied extensively in this thesis to present its advantages, limitations, and applications. In theory, when the sum of k noiseless sinusoidal decays is formatted into a specific matrix form (i.e., Toeplitz), the matrix is known to possess k linearly independent columns. This information becomes apparent only after a singular value decomposition of the matrix. Singular value decomposition factorises the large matrix into three smaller submatrices: right and left singular vector matrices, and one diagonal matrix containing singular values. Were k noiseless sinusoidal decays involved, there would be only k nonzero singular values appearing in the diagonal matrix in descending order providing the information of the amplitude of each sinusoidal decay. The number of non-zero singular values or the number of linearly independent columns is known as the rank of the matrix. With real NMR data none of the singular values equals zero and the matrix has full rank. The reduction of the rank of the matrix and thus the noise in the reconstructed NMR data can be achieved by replacing all the singular values except the first k values with zeroes. This noise reduction process becomes difficult when biomolecular NMR data is to be processed due to the number of resonances being unknown and the presence of a large solvent peak

Cardiovascular data analytics for real time patient monitoring

Improvements in wearable sensor devices make it possible to constantly monitor physiological parameters such as electrocardiograph (ECG) signals for long periods. Remote patient monitoring with wearable sensors has an important role to play in health care, particularly given the prevalence of chronic conditions such as cardiovascular disease (CVD)—one of the prominent causes of morbidity and mortality worldwide. Approximately 4.2 million Australians suffer from long-term CVD with approximately one death every 12 minutes. The assessment of ECG features, especially heart rate variability (HRV), represents a non-invasive technique which provides an indication of the autonomic nervous system (ANS) function. Conditions such as sudden cardiac death, hypertension, heart failure, myocardial infarction, ischaemia, and coronary heart disease can be detected from HRV analysis. In addition, the analysis of ECG features can also be used to diagnose many types of life-threatening arrhythmias, including ventricular fibrillation and ventricular tachycardia. Non-cardiac conditions, such as diabetes, obesity, metabolic syndrome, insulin resistance, irritable bowel syndrome, dyspepsia, anorexia nervosa, anxiety, and major depressive disorder have also been shown to be associated with HRV. The analysis of ECG features from real time ECG signals generated from wearable sensors provides distinctive challenges. The sensors that receive and process the signals have limited power, storage and processing capacity. Consequently, algorithms that process ECG signals need to be lightweight, use minimal storage resources and accurately detect abnormalities so that alarms can be raised. The existing literature details only a few algorithms which operate within the constraints of wearable sensor networks. This research presents four novel techniques that enable ECG signals to be processed within the limitations of resource constraints on devices to detect some key abnormalities in heart function. - The first technique is a novel real-time ECG data reduction algorithm, which detects and transmits only those key points that are critical for the generation of ECG features for diagnoses. - The second technique accurately predicts the five-minute HRV measure using only three minutes of data with an algorithm that executes in real-time using minimal computational resources. - The third technique introduces a real-time ECG feature recognition system that can be applied to diagnose life threatening conditions such as premature ventricular contractions (PVCs). - The fourth technique advances a classification algorithm to enhance the performance of automated ECG classification to determine arrhythmic heart beats based on noisy ECG signals. The four novel techniques are evaluated in comparison with benchmark algorithms for each task on the standard MIT-BIH Arrhythmia Database and with data generated from patients in a major hospital using Shimmer3 wearable ECG sensors. The four techniques are integrated to demonstrate that remote patient monitoring of ECG using HRV and ECG features is feasible in real time using minimal computational resources. The evaluation show that the ECG reduction algorithm is significantly better than existing algorithms that can be applied within sensor nodes, such as time-domain methods, transformation methods and compressed sensing methods. Furthermore, the proposed ECG reduction is found to be computationally less complex for resource constrained sensors and achieves higher compression ratios than existing algorithms. The prediction of a common HRV measure, the five-minute standard deviation of inter-beat variations (SDNN) and the accurate detection of PVC beats was achieved using a Count Data Model, combined with a Poisson-generated function from three-minute ECG recordings. This was achieved with minimal computational resources and was well suited to remote patient monitoring with wearable sensors. The PVC beats detection was implemented using the same count data model together with knowledge-based rules derived from clinical knowledge. A real-time cardiac patient monitoring system was implemented using an ECG sensor and smartphone to detect PVC beats within a few seconds using artificial neural networks (ANN), and it was proven to provide highly accurate results. The automated detection and classification were implemented using a new wrapper-based hybrid approach that utilized t-distributed stochastic neighbour embedding (t-SNE) in combination with self-organizing maps (SOM) to improve classification performance. The t-SNE-SOM hybrid resulted in improved sensitivity, specificity and accuracy compared to most common hybrid methods in the presence of noise. It also provided a better, more accurate identification for the presence of many types of arrhythmias from the ECG recordings, leading to a more timely diagnosis and treatment outcome.Doctor of Philosoph