A Graph-constrained Changepoint Detection Approach for ECG Segmentation
- URL: http://arxiv.org/abs/2004.13558v1
- Date: Fri, 24 Apr 2020 23:41:41 GMT
- Title: A Graph-constrained Changepoint Detection Approach for ECG Segmentation
- Authors: Atiyeh Fotoohinasab, Toby Hocking, and Fatemeh Afghah
- Abstract summary: We introduce a novel graph-based optimal changepoint detection (GCCD) method for reliable detection of R-peak positions without employing any preprocessing step.
Based on the MIT-BIH arrhythmia (MIT-BIH-AR) database, the proposed method achieves overall sensitivity Sen = 99.76, positive predictivity PPR = 99.68, and detection error rate DER = 0.55.
- Score: 5.209323879611983
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Electrocardiogram (ECG) signal is the most commonly used non-invasive tool in
the assessment of cardiovascular diseases. Segmentation of the ECG signal to
locate its constitutive waves, in particular the R-peaks, is a key step in ECG
processing and analysis. Over the years, several segmentation and QRS complex
detection algorithms have been proposed with different features; however, their
performance highly depends on applying preprocessing steps which makes them
unreliable in real-time data analysis of ambulatory care settings and remote
monitoring systems, where the collected data is highly noisy. Moreover, some
issues still remain with the current algorithms in regard to the diverse
morphological categories for the ECG signal and their high computation cost. In
this paper, we introduce a novel graph-based optimal changepoint detection
(GCCD) method for reliable detection of R-peak positions without employing any
preprocessing step. The proposed model guarantees to compute the globally
optimal changepoint detection solution. It is also generic in nature and can be
applied to other time-series biomedical signals. Based on the MIT-BIH
arrhythmia (MIT-BIH-AR) database, the proposed method achieves overall
sensitivity Sen = 99.76, positive predictivity PPR = 99.68, and detection error
rate DER = 0.55 which are comparable to other state-of-the-art approaches.
Related papers
- Benchmarking changepoint detection algorithms on cardiac time series [3.397233888137007]
This work presents a principled approach for selecting a changepoint detection algorithm for a specific task, such as disease classification.
All algorithms were applied to real data (cardiac time series of 22 patients with REM-behavior disorder (RBD) and 15 healthy controls) using the parameters selected on artificial data.
arXiv Detail & Related papers (2024-04-16T20:48:50Z) - EKGNet: A 10.96{\mu}W Fully Analog Neural Network for Intra-Patient
Arrhythmia Classification [79.7946379395238]
We present an integrated approach by combining analog computing and deep learning for electrocardiogram (ECG) arrhythmia classification.
We propose EKGNet, a hardware-efficient and fully analog arrhythmia classification architecture that archives high accuracy with low power consumption.
arXiv Detail & Related papers (2023-10-24T02:37:49Z) - Two-stream Network for ECG Signal Classification [3.222802562733787]
This paper explores an effective algorithm for automatic classifications of multi-classes of heartbeat types based on ECG.
A two-stream architecture is used in this paper and presents an enhanced version of ECG recognition based on this.
Results on the MIT-BIH Arrhythmia Database demonstrate that the proposed algorithm performs an accuracy of 99.38%.
arXiv Detail & Related papers (2022-10-05T08:14:51Z) - Multiple Time Series Fusion Based on LSTM An Application to CAP A Phase
Classification Using EEG [56.155331323304]
Deep learning based electroencephalogram channels' feature level fusion is carried out in this work.
Channel selection, fusion, and classification procedures were optimized by two optimization algorithms.
arXiv Detail & Related papers (2021-12-18T14:17:49Z) - Generalizing electrocardiogram delineation: training convolutional
neural networks with synthetic data augmentation [63.51064808536065]
Existing databases for ECG delineation are small, being insufficient in size and in the array of pathological conditions they represent.
This article delves has two main contributions. First, a pseudo-synthetic data generation algorithm was developed, based in probabilistically composing ECG traces given "pools" of fundamental segments, as cropped from the original databases, and a set of rules for their arrangement into coherent synthetic traces.
Second, two novel segmentation-based loss functions have been developed, which attempt at enforcing the prediction of an exact number of independent structures and at producing closer segmentation boundaries by focusing on a reduced number of samples.
arXiv Detail & Related papers (2021-11-25T10:11:41Z) - Lung Cancer Lesion Detection in Histopathology Images Using Graph-Based
Sparse PCA Network [93.22587316229954]
We propose a graph-based sparse principal component analysis (GS-PCA) network, for automated detection of cancerous lesions on histological lung slides stained by hematoxylin and eosin (H&E)
We evaluate the performance of the proposed algorithm on H&E slides obtained from an SVM K-rasG12D lung cancer mouse model using precision/recall rates, F-score, Tanimoto coefficient, and area under the curve (AUC) of the receiver operator characteristic (ROC)
arXiv Detail & Related papers (2021-10-27T19:28:36Z) - A Greedy Graph Search Algorithm Based on Changepoint Analysis for
Automatic QRS Complex Detection [6.47783315109491]
The electrocardiogram (ECG) signal is the most widely used non-invasive tool for the investigation of cardiovascular diseases.
This study proposes a new method of ECG signal analysis by introducing a new class of graphical models based on optimal changepoint detection models.
The proposed model exploits the sparsity of changepoints to detect abrupt changes within the ECG signal.
arXiv Detail & Related papers (2021-02-06T08:59:18Z) - A Graph-Constrained Changepoint Learning Approach for Automatic
QRS-Complex Detection [5.763710641111973]
This study presents a new viewpoint on ECG signal analysis by applying a graph-based changepoint detection model to locate R-peak positions.
The proposed learning algorithm starts with a simple initial graph and iteratively edits the graph so that the final graph has the maximum accuracy in R-peak detection.
arXiv Detail & Related papers (2021-02-02T05:19:19Z) - Collaborative Boundary-aware Context Encoding Networks for Error Map
Prediction [65.44752447868626]
We propose collaborative boundaryaware context encoding networks called AEP-Net for error prediction task.
Specifically, we propose a collaborative feature transformation branch for better feature fusion between images and masks, and precise localization of error regions.
The AEP-Net achieves an average DSC of 0.8358, 0.8164 for error prediction task, and shows a high Pearson correlation coefficient of 0.9873.
arXiv Detail & Related papers (2020-06-25T12:42:01Z) - DENS-ECG: A Deep Learning Approach for ECG Signal Delineation [15.648061765081264]
This paper proposes a deep learning model for real-time segmentation of heartbeats.
The proposed algorithm, named as the DENS-ECG algorithm, combines convolutional neural network (CNN) and long short-term memory (LSTM) model.
arXiv Detail & Related papers (2020-05-18T13:13:41Z) - ECG-DelNet: Delineation of Ambulatory Electrocardiograms with Mixed
Quality Labeling Using Neural Networks [69.25956542388653]
Deep learning (DL) algorithms are gaining weight in academic and industrial settings.
We demonstrate DL can be successfully applied to low interpretative tasks by embedding ECG detection and delineation onto a segmentation framework.
The model was trained using PhysioNet's QT database, comprised of 105 ambulatory ECG recordings.
arXiv Detail & Related papers (2020-05-11T16:29:12Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.